#include <cstdio> using namespace std; int P[6]; void dfs(int index) { if (index == 6) { for (int i = 0; i <...

我们直接从 2 开始除，除到他的 sqrt(n) 向下取整即可。这样除出来每一个能除尽的数一定都是质数。 由于每次我们都把遇到能取余的数和他的倍数都除尽了，所以下一个能除尽的一定也是质数（还是进行了筛法）。 同时他成对的约数（大于 sqrt(n) 向下取整 的那个）也提前出现了。 ...

求解每一位上含 “2” 的数量，直观方法是每次模10取最后一位数，再除以10去掉最后一位。 没给数据范围，一般不会特别大，递归求解即可。 #include <iostream> using namespace std; int calc(...

#include <iostream> using namespace std; int main() { int n, nums[10001]={0}, dp[10001], maxn = 0; cin >> n; for(int i = 1; i...

#include <iostream> using namespace std; const int INF = 0x7ffffff; int gcd(int a, int b) { if( b==0 ) return a; return gcd(b, a%b);...