C语言基础(7)

Description

定义一个结构体变量（包括年、月、日）,输入一个日期，计算并输出该日是本年中的第几天.

Input

多组测试数据，每组输入年-月-日

Output

输出其在该年中对应的天数

Sample Input

2006-10-1

Sample Output

274

Source

没什么好讲的。 #include

int run(int n);//判断是否是闰年 typedefstruct{ intyear,month,day; }date; date t;

int main(void) { int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int b[12]={31,29,31,30,31,30,31,31,30,31,30,31};//闰年 while(scanf(\ { inti,sum=0; if(run(t.year)==0)

for(i=0;i

int run(int n) { if(n0==0){ if(n@0==0) return 0; else return 1; } if(n%4==0) return 0; return 1; }

3590

Description

定义一个学生结构体，含学号（一维字符数组）、姓名、成绩（整型）。从键盘输入n(n<20)，再输入n个学生的信息，按学生成绩从小到大顺序输出学生信息。

Input

多组测试数据，每组输入一个n,接着输入n个学生的信息。

Output

按成绩从小到大顺序输出学生信息。

Sample Input

4 1001 Li 76 1002 Zhang 92 1003 Liu 85 1004 Wang 70

Sample Output

1004 Wang 70 1001 Li 76 1003 Liu 85 1002 Zhang 92

Source

两种方法 1. 冒泡排序版

#include int main(void) { typedefstruct{char a[80];char b[80];int s;}grade; int n; while(scanf(\ { gradestr[n+1],str2; inti,j; for(i=1;i<=n;i++) scanf(\ for(i=1;i

} 2.

for(j=i;j<=n;j++) if(str[i].s>str[j].s){ str2=str[i]; str[i]=str[j]; str[j]=str2; } for(i=1;i<=n;i++) printf(\}

return 0;

Sort函数

#include #include using namespace std; typedefstruct{ char a[20],b[20]; int s; }grade;

boolcmp(grade a,grade b){ returna.s

int main(void) {

int n;

gradestr[25],str2;

while(scanf(\ { inti,j; for(i=1;i<=n;i++) scanf(\ sort(str+1,str+n+1,cmp); for(i=1;i<=n;i++) printf(\ }

return 0; }

4016

Description

一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法

Input

多组测试数据，每组输入1个整数n,表示山的台阶数

Output

对于输入的整数n求出多少种爬法

Sample Input

30

Sample Output

58425

Source

分析：类似与铺瓷砖用f[i]代表到i米高的地方的走法总数，那么考虑到之前的位置只能在i-1和i-3，根据加法原理，f[i]=f[i-1]+f[i-2];初始状态f[1]=1;f[2]=1;f[3]=2; 代码：

#include int main(){ intn,a[31]; a[1]=1;a[2]=1;a[3]=2; for(int i=4;i<=30;i++) a[i]=a[i-1]+a[i-3]; while(~scanf(\ printf(\ } return 0; }