#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语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:821 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1114 |
【计算两点间的距离】 (C语言代码)浏览:1482 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:467 |
陶陶摘苹果2 (C语言代码)浏览:597 |
求圆的面积 (C语言代码)浏览:657 |
1250题解浏览:555 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:604 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:452 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言描述——递归算法)浏览:1122 |