摘要： 经典DP，写的可能麻烦了一些。#include #define false 0#define true 1int is_prime[41];int is_visit[21];int sequence[21];void DFS(int, int, int);int main() { int i, j, k; int n; is_prime[1] = false; is_prime[2] = true; for (i=2; i<=40; i++) { k = 0; for (j=2; j*j<=i; j++) { i... 阅读全文

摘要： 肯定是大叔，本来以为用加法做乘法，后来想想这样麻烦，还是可以使用乘法的，按位乘，ov可以看成不止一位，程序如下所示：#include #define MAX 40000int main() { unsigned int res[MAX]; int n; int ov, i, j, k; int pos; while (scanf("%d", &n) != EOF) { res[0] = 1; pos = 1; for (i=1; i=0; i--) printf("%d", res[i]); ... 阅读全文