摘要： 数学归纳法，得证只需求得使18+ka被64整除的a。且a不超过65。#include int main() { int i, j, k; while (scanf("%d", &k) != EOF) { j = 0; for (i=0; i<65; i++) { if ((18+k*i) % 65 == 0) { j = 1; break; } } if (j) printf("%d\n", i); ... 阅读全文

摘要： 水题，如题。#include #define chk(Y) (Y%4==0 && Y%100!=0) || Y%400==0int main() { int case_n; int i, y, n; scanf("%d", &case_n); while (case_n--) { scanf("%d %d", &y, &n); i = 0; while (1) { if ( chk(y) ) i++; if (i) { if ... 阅读全文

摘要： 水题，原理是计算机组成原理中的负数的补码的求码。利用按位与可解。#include using namespace std;int main() { int n; while (1) { cin >> n; if (n == 0) break; cout <<(n&(-n))<<endl; } return 0;} 阅读全文

摘要： 水题，暴力可解。#include using namespace std;int chg(int n, int base);int main() { int i; int tmp; for (i=2992; i 0) { sum += n % base; n = n / base; } return sum;} 阅读全文

摘要： 此题主要采用DP思路，难点是求解"/"，需要考虑划分数量不够的情况，先采用DP求解最优解，然后采用贪心求解slash。防止中间结果出错，使用了unsigned int。#include using namespace std;#define MAXNUM 501unsigned int pages[MAXNUM][MAXNUM];int main() { int case_n, m, k; int i, j, p, q; unsigned min, tmp, sum; cin >>case_n; for (p=1; p>m>>k; for (i 阅读全文