#include <stdio.h> #include <math.h> long sum(long x) { long a[10000]; a[0]=1; a[1]=1; for(int i=2;i<x;i++) { a[i]=(a[i-1]+a[i-2])%7654321; } return a[x-1]; } int main() { long x; scanf("%d",&x); if(x==1) {printf("%d",1);return 0;} else printf("%d\n",sum(x)); }
参考代码:
#include <stdio.h> int sum(long x,int n) { if(n==0||n==1) return 0; if(x==1&&n==2) return 1; if(x==2&&n==2) return 1; if(x==3&&n==2) return 2; if(x==4&&n==2) return 2; if(x==1) return sum(3,n-1); if(x==2) return sum(4,n-1); if(x==3) return sum(1,n-1)+sum(4,n-1); if(x==4) return sum(3,n-1)+sum(2,n-1); } int main() { long x; scanf("%d",&x); if(x==1) {printf("%d",1);return 0;} else printf("%d\n",sum(1,x)%7654321); }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:904 |
蛇行矩阵 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |
罗列完美数 (C语言代码)浏览:491 |
敲七 (C++代码)浏览:1057 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1005 |
C语言程序设计教程(第三版)课后习题10.1 (C++代码)浏览:503 |