软件工程网络工程第三章联合训练(AC代码和详细解释)(c语言描述)
来源:互联网 发布:电波消逝之日 知乎 编辑:程序博客网 时间:2024/05/17 09:11
第一题
第n年的数量等于去年的f[i-1]加上f[i-3],因为f[i-3]所有的牛是都可以生新的牛的
#include<stdio.h>int f[60];int main(){ int n; while (scanf("%d", &n), n) { int i; f[1] = 1; f[2] = 2; f[3] = 3; f[4] = 4; for (i = 5; i <= n; i++) { f[i] = f[i - 3] + f[i-1]; } printf("%d\n", f[n]); } return 0;}
第二题
这种递归题= =一定要测是下极端情况,int范围不够,n=50时,大概为200亿超出20亿
#include<stdio.h>long long f[60];int main(){ int n; while (scanf("%d", &n)!=EOF) { f[1] = 1; f[2] = 2; int i; for (i = 3; i <= n; i++) { f[i] = f[i - 1] + f[i - 2]; } printf("%lld\n", f[n]); } return 0;}
第三题
#include<stdio.h>int a, b;int cnt[100];int main(){ while (scanf("%d%d",&a,&b),a||b) { int i; int k = 0; for (i = 0; i <= 99; i++) { int temp = a * 100; temp += i; if (temp%b == 0) cnt[k++] = i; } for (i = 0; i < k - 1; i++) printf("%02d ",cnt[i]);//增加前导零的方法 printf("%02d\n", cnt[k - 1]);//有尾随空格算错= = } return 0;}
第四题
#include <stdio.h> int main() { int n,i,m; int a[1001]={0,1,0,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,0,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,0,1,0,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1}; scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d",&n); if(a[n]==0) printf("yes\n"); //a[t]==0的时候就yes else printf("no\n"); } return 0; }
0 0
- 软件工程网络工程第三章联合训练(AC代码和详细解释)(c语言描述)
- 软件工程网络工程第二次训练(AC代码和详细解释)(C语言描述)
- 数据结构——c语言描述 第三章(1) 栈的概念和栈的基本实现
- 数据结构——c语言描述 第三章(3) 队列
- 2015年多校联合训练第三场RGCDQ(hdu5317)
- 2015多校联合训练第三场Work(hdu5326)
- 2017年多校联合训练 第三场(洪华敦)
- c语言扫雷代码(详细)
- c语言中的结构(struct)和联合(union)
- c语言 结构(struct)和联合(union)简介
- c语言 结构(struct)和 联合(union)
- c语言 结构(struct)和 联合(union)
- c语言中的结构(struct)和联合(union)
- C语言基础教程(四)指针、结构、联合和枚举
- C语言入门(二十一)联合和枚举
- 数据结构(C语言描述)
- C语言学习->getchar()和putchar()详细解释。
- 数据结构与算法C语言描述 第三章练习
- LeetCode(70) Climbing Stairs
- iOS实战——DEX、DSA、RSA、SSH HTTPS、 公钥、秘钥、对称加密、非对称加密
- 面向对象_抽象类和接口的区别
- struts2中使用ognl传递值
- Mac中的常用命令
- 软件工程网络工程第三章联合训练(AC代码和详细解释)(c语言描述)
- Android简单自定义圆形和水平ProgressBar
- JAVA从菜鸟【入门】到新手【实习】一一10月上半月总结与十月下半月规划
- ibatis的dynamicSQL中,关于prepend的使用
- Hybrid computing using a neural network with dynamic external memory(可微神经计算机)阅读
- C3P0替代hibernate管理连接池
- 读书笔记之:鸟哥Linux私房菜(基础篇)
- POJ 3265 DP
- MySql DOS中操作的常用SQL语句