一、算天数
1.题目:
kiki向获得某年某月有多少天,请帮他编程实现。输入年份和月份,计算这一年这个月有多少天。
输入描述:
多组输入,一行有两个整数,分别表示年份和月份,用空格分隔。
输出描述:
针对每组输入,输出为一行,一个整数,表示这一年这个月有多少天。
2.解析:
首先我们需要知道天数是31天的月份有哪些,天数是30天的月份有哪些,以及二月哪些年是28天,哪些年是29天。
查阅资料,一月有31天的是每年的1月,3月,5月,7月,8月,10月,12月;
一月由30天的是每年的4月,6月,8月,11月;
关于2月是29天还是28天,是通过该年是否是闰年,如果是闰年,就是29天,如果不是闰年,就是28天。
那么怎么判断闰年呢?判断闰年有两种方法:
1.能被4整除且不能被100整除;
2.能被400整除的数。
3.完成代码
#include <stdio.h>void judge (int year, int month) { // 数组 arr 用于存储每个月的天数,其中索引 0 处的值未使用,方便月份与数组下标对应 int arr [] = { 0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 判断是否为闰年,如果是闰年则将 2 月的天数修改为 29 天 if (year % 4 == 0 && year % 100!= 0 || year % 400 == 0) { arr [2] = 29; } // 输出指定月份的天数 printf ("%d\n", arr[month]);}int main() { int year = 0;int month = 0; while (scanf("%d %d", &year, &month)!= EOF) judge(year, month); // 调用 judge 函数判断并输出该年份和月份对应的天数}
二、杨辉三角
1、题目:
在屏幕上打印杨辉三角
1
1 1
1 2 1
1 3 3 1
…………
2、解析:
知识补充:
关于杨辉三角,或许有些人不了解什么是杨辉三角,所以小编先介绍一下什么是杨辉三角
杨辉三角很有规律,结合上面的例题来看,它每一行的开头和结尾都是1,而且,这个三角形中的每一个数字都有一个特点,就是它等于上方两个数字之和。比如说,如果上面一行是“1 2 1”,那么下一行对应位置的数字就是由上面决定的,中间两个数字1和2相加的到3,所以下一行就变成了“1 3 3 1”或许文字解释难以理解,接下来我会通过画图的方式再来辅助理解一下。
理解了什么是杨辉三角后,我们就可以开始思考代码该如何编写了。
不过为了能够更好的方便我们编写代码,我们就以下图为例
为什么这样写呢?是因为这样的话更容易确定行数。
思路分析:
首先定义一个变量n用来存储我们要输入的行数;
初始化一个二维数组arr用来存放杨辉三角;
我们可以先将一些特殊的位置打印出来,比如说第一行第一个数字是1
arr[0][0] = 1;(注意,这里的0是指索引值)
关于杨辉三角的打印,我们可以使用两个嵌套的for循环。
外层循环用来控制行数以及打印每行的开头的数字
arr[i][0] = 1;
内层循环用来打印去掉每一行开头和结尾的数字。
通过前面的到的关于杨辉三角的特点,我们可以知道下一行数字由上一行数字两两相加得到,
因此可以得到arr[i][j] = arr[i -1][j]+arr[i - 1][j -1];
最后在打印每行的结尾数字1;
arr[i][j] = 1;
3、完成代码
#include <sddio.h>int main(){ int n = 0; printf("请输入行数:"); scanf("%d",&n); int arr[n][n] = 0; arr[0][0] = 1; for(int i = 1;i < n;i++) { arr[i][0] = 1; for(int j = 1; j<i ;j++) { arr[i][j] = arr[i-1][j-1]+arr[i-1][j]; } arr[i][j] = 1; } for(int i = 0; i < n ;i++) { for(int j = 0; j <= i;j++) { printf("%d ",arr[i][j]; } printf("\n"); } return 0;}