01 2018 档案
摘要:#include long long a[50] = { 0 }; long long divide(int n) { if (n 0) { return a[n]; } return a[n] = divide(n - 1) + divide(n - 2); } int main() { int n; int a, b; in...
阅读全文
摘要:#include #include char a[50]; char b[7] = { '~','!','@','#','$','%','^' }; int c[4] = { 0 }; int main() { int m; scanf("%d", &m); int i, j; int flag; for (i = 0; i 16) { ...
阅读全文
摘要:/* 根据题意,知道了最终只剩下了3只羊,应该是从最后一步向前推算,但是因为题意的测试布置一个 可以从只有一个收费站算起,知道本次需要就算的收费站,这样之后有小于此数目的可以直接输出, 大于此数目的也只需算到前面记录的最多处 */ #include int a[31] = { 0 }; int main() { int m, n; scanf("%d", &m); ...
阅读全文
摘要:/* 当未走的楼梯大于1时,可以选择走一步或者走两步,每次所做的选择相似, 符合分治法的特性,因此选择分治法,又测试用例有多组,为了避免多组 用例的重复计算,可用一个数组将已经知道的剩下的楼梯可以走的方法种数记录 下来,避免重复计算。 */ #include int a[45] = { 0 }; int divide(int n) { if (n 0) { retur...
阅读全文
摘要:#include int a[30][30] = { 0 }; void init() { int i, j; for (i = 0; i max) {//为避免重复计算,将之前已经计算的保存下来,当需要输出的大于之前已经保存的最大值时 //才需要重新计算,否则可以直接输出 yanghui(max, n); ...
阅读全文
摘要://这个题没有一次过,哈哈哈哈,题意理解错了,开始还以为是必须加起来等于22呢 //其实就是依次算出个进制下的和,虽然每个循环最多循环四次,但是还是加上必要的判断,想办法让 //提前结束 #include int main() { int n, x; int sum, sum1, sum2; while (scanf("%d", &n) != EOF&&n != 0)...
阅读全文
摘要:#include #include int sushu[10000] = { 2,0 }; int k = 0;//全局变量,用来标志此时已有多少个素数 int judge(int n) {//判断是否为素数 int i; if (n == 2) { return 1; } for (i = 2; i sushu[k]) {//将素数存入数组...
阅读全文