今天我看到了2013年蓝桥杯的第四个真题——黄金连分数,但是我卡到这儿了,这个问题牵扯到了大数的运算与c++的运算,我是一个只学过c语言的程序员,所以我只能放弃这个问题。所以我打算做点别的事,在练习别的问题的同时学习一下c++。
【问题描述】
/*
中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。
*/
【问题分析】
根据题意可以将解题步骤分为3步:
1)计算从1990年1月1日开始至指定日期共有多少天。
2)由于“打鱼”和“晒网”的周期为5天,所以将计算出的天数用5去除。
3)根据余数判断他是在“打鱼”还是在“晒网”。
若余数为1,2,3,则他是在“打鱼”,否则是在“晒网”。
【程序】
#include<stdio.h>
/*定义日期结构体*/
typedef struct data{
int year;
int month;
int day;
}DATE;
int countDay(DATE);
int runYear(int);
int main()
{
DATE today; //指定日期
int totalDay; //指定日期距离1999年1月1日的天数
int result; //totalDay对5取余的结果
printf("请输入指定日期 包括年 月 日 如1999 1 1");
scanf("%d%d%d", &today.year , &today.month , &today.day);
/*求出指定日期距离1990年1月1日的天数*/
totalDay=countDay(today);
/*天数%5,判断输出打鱼还是晒网*/
result=totalDay%5;
if(result>0 && result<=3)
printf("今天打鱼");
else
printf("今天晒网");
}
/*判断是否为闰年,是返回1,否则返回0*/
int runYear(int year)
{
if((year%4==0 && year%100!=0) || (year%400==0)) //是闰年
return 1;
else
return 0;
}
/*求出指定日期距离1990年1月1日的天数*/
int countDay(DATE currentDay)
{
int perMonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; //每个月天数数组
int totalDay=0,year,i;
for(year=1990;year<currentDay.year;year++)
{
if(runYear(year))
totalDay=totalDay+366;
else
totalDay=totalDay+365;
}
if(runYear(currentDay.day))
perMonth[2]+=1;
for(i=0;i<currentDay.month;i++)
totalDay+=perMonth[i];
totalDay+=currentDay.day;
return totalDay;
}
【结果示例】
在这个题中发现了新的知识点,就是如下所示:
/*定义日期结构体*/
typedef struct data{
int year;
int month;
int day;
}DATE;
经过我的查找与翻书,我总结出以下知识点,仅供参考。
【新知识】
数组,它是一组具有相同类型的数据的集合。但在实际的编程过程中,我们往往还需要一组类型不同的数据,例如对于学生信息登记表,姓名为字符串,学号为整数,年龄为整数,所在的学习小组为字符,成绩为小数,因为数据类型不同,显然不能用一个数组来存放。所以我们引进新的知识,结构体。
结构体:
用来存放一组不同类型的数据的形式。
定义形式:
struct 结构体名{
结构体所包含的变量或数组
};
结构体是一种集合,它里面包含了多个变量或数组,它们的类型可以相同,也可以不同,每个这样的变量或数组都称为结构体的成员(Member)。请看下面的一个例子:
struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在学习小组
float score; //成绩
};
stu 为结构体名,它包含了 5 个成员,分别是 name、num、age、group、score。结构体成员的定义方式与变量和数组的定义方式相同,只是不能初始化。
注意大括号后面的分号;不能少,这是一条完整的语句。
结构体也是一种数据类型,它由程序员自己定义,可以包含多个其他类型的数据。
像 int、float、char 等是由C语言本身提供的数据类型,不能再进行分拆,我们称之为基本数据类型;而结构体可以包含多个基本类型的数据,也可以包含其他的结构体,我们将它称为复杂数据类型或构造数据类型。
结构体变量
既然结构体是一种数据类型,那么就可以用它来定义变量。例如:
struct stu stu1, stu2;
定义了两个变量 stu1 和 stu2,它们都是 stu 类型,都由 5 个成员组成。注意关键字struct不能少。
stu 就像一个“模板”,定义出来的变量都具有相同的性质。也可以将结构体比作“图纸”,将结构体变量比作“零件”,根据同一张图纸生产出来的零件的特性都是一样的。
你也可以在定义结构体的同时定义结构体变量:
struct stu{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在学习小组
float score; //成绩
} stu1, stu2;
将变量放在结构体定义的最后即可。
如果只需要 stu1、stu2 两个变量,后面不需要再使用结构体名定义其他变量,那么在定义时也可以不给出结构体名,如下所示:
struct{ //没有写 stu
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在学习小组
float score; //成绩
} stu1, stu2;
这样做书写简单,但是因为没有结构体名,后面就没法用该结构体定义新的变量。
成员的获取和赋值【示例】
结构体和数组类似,也是一组数据的集合,整体使用没有太大的意义。数组使用下标[ ]获取单个元素,结构体使用点号.获取单个成员。获取结构体成员的一般格式为:
结构体变量名.成员名;
通过这种方式可以获取成员的值,也可以给成员赋值:
在这里插入代码片#include <stdio.h>
int main(){
struct{
const char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
} stu1;
//给结构体成员赋值
stu1.name = "Tom";
stu1.num = 12;
stu1.age = 18;
stu1.group = 'A';
stu1.score = 136.5;
//读取结构体成员的值
printf("%s的学号是%d,年龄是%d,在%c组,今年的成绩是%.1f!\n", stu1.name, stu1.num, stu1.age, stu1.group, stu1.score);
return 0;
}
运行结果:
除了可以对成员进行逐一赋值,也可以在定义时整体赋值,例如:
struct{
char *name; //姓名
int num; //学号
int age; //年龄
char group; //所在小组
float score; //成绩
} stu1, stu2 = { "Tom", 12, 18, 'A', 136.5 };
不过整体赋值仅限于定义结构体变量的时候,在使用过程中只能对成员逐一赋值,这和数组的赋值非常类似。
需要注意的是,结构体是一种自定义的数据类型,是创建变量的模板,不占用内存空间;结构体变量才包含了实实在在的数据,需要内存空间来存储。
结构体变量的运用
题目要求:
编写一个C语言程序,输入10名同学的8门课成绩,分别统计出每个同学的总成绩与平均成绩及10名同学每门课的平均成绩。并按表格的形式输出。(表格形式为:一共12行11列,第一行为表头,10列依次显示姓名、8门课的课程名称、总分、平均分;从第二行开始为具体内容,依次显示10名同学的名字及其8门课成绩及总分和平均分,第十二行只显示9列,分别显示平均分及8门课的平均分分值。)
#include<stdio.h>
#define N 2
struct student
{
int num; //学生学号
char name[10]; //学生姓名
float course[8]; //8门课程成绩
float total; //总分
float avg; //平均分
}st[N]; //定义结构体数组
int main()
{
int i,j;
int sum = 0;
float average[9] = {0};
for (i = 0; i < N; i++)
{
printf("请输入学生学号:");
scanf("%d", &st[i].num);
printf("请输入学生姓名:");
scanf("%s", st[i].name);
printf("请输入学生8门成绩:\n");
st[i].total = 0;
for (j = 0; j < 8;j++)
{
scanf("%f", &st[i].course[j]);
average[j] += st[i].course[j];//每门课累加值
st[i].total += st[i].course[j]; //统计学生的总分
}
average[8] += st[i].total;
st[i].avg = st[i].total / 8;//学生平均分
}
for (j = 0; j < 9; j++)
{
average[j] = average[j] / N;
}
printf("学号 姓名 课程1 课程2 课程3 课程4 课程5 课程6 课程7 课程8 总分 平均分\n");
for (i = 0; i < N; i++)
{
printf("%-7d %-7s %-7.0f %-7.0f %-7.0f %-7.0f %-7.0f %-7.0f %-7.0f %-7.0f %-7.0f %-7.2f\n",
st[i].num, st[i].name, st[i].course[0], st[i].course[1], st[i].course[2],
st[i].course[3], st[i].course[4], st[i].course[5], st[i].course[6], st[i].course[7], st[i].total, st[i].avg);
}
printf("平均 ");
for (j = 0; j < 9; j++) printf("%-8.2f", average[j]);
printf("\n");
return 0;
}
结果如下所示: