闰年判断(条件判断)

资源限制

  • 时间限制：1.0s 内存限制：256.0MB

问题描述

  • 给定一个年份，判断这一年是不是闰年。
  • 当以下情况之一满足时，这一年是闰年：
  1. 年份是4的倍数而不是100的倍数；
  2. 年份是400的倍数。
  • 其他的年份都不是闰年。

输入格式

  • 输入包含一个整数y，表示当前的年份。

输出格式

  • 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
  • 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入

  • 2013

样例输出

  • no

样例输入

  • 2016

样例输出

  • yes

数据规模与约定

  • 1990 <= y <= 2050。

AC

#include <stdio.h>
int main(){
	int y;
	scanf("%d",&y);
	if((y%4==0 && y%100!=0)||(y%400==0))	
		printf("yes\n");
	else
		printf("no\n");
	return 0;
}

01字串(循环)

资源限制

  • 时间限制：1.0s 内存限制：256.0MB

问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

  • 本试题没有输入。

输出格式

  • 输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出

00000
00001
00010
00011
<以下部分省略>

AC1

#include <stdio.h>
int main(){
	for(int i=0;i<2;i++){
		for(int j=0;j<2;j++){
			for(int k=0;k<2;k++){
				for(int h=0;h<2;h++){
					for(int p=0;p<2;p++){
						printf("%d%d%d%d%d\n",i,j,k,h,p);
					}
				}
			}
		}
	}	
	return 0;
}

AC2

#include <stdio.h>
int main(){
	int i,j;
	for(i=0;i<32;i++){	//输出32行 
		int str[5]={0};	//每次循环数组清零 
		int num=i;
		int fox=4;
		while(num>=1){	//控制每一位输出 1 
			str[fox--]=num%2;
			num=num/2;
		}
		for(j=0;j<5;j++){
			printf("%d",str[j]);
		}
		printf("\n");
	}	
	return 0;
}

字母图形(循环+字符串)

资源限制

  • 时间限制：1.0s 内存限制：256.0MB

问题描述

  • 利用字母可以组成一些美丽的图形，下面给出了一个例子：
    ABCDEFG
    BABCDEF
    CBABCDE
    DCBABCD
    EDCBABC
    这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

  • 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

  • 输出n行，每个m个字符，为你的图形。

样例输入

  • 5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

  • 1 <= n, m <= 26。

思考

  • 首先遇到这种题，我们第一反应是横竖看，但是，横竖的规律不是很明显。
  • 接下来我们观察下对角线，发现一个规律，当横-竖=0时，输出皆为A，
  • 以此规律，我们试着拓展，当输出为B时，是否横竖也有规律，
  • 经过观察，当输出B时，横-竖的绝对值为1，我们继续拓展，C为2……
  • 由此，我们便找到了规律。

AC

#include <stdio.h>
#include <math.h>
int main(){
	int m,n,i,j;
	scanf("%d %d",&n,&m);
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			char str='A'+abs(i-j);	//abs()函数求绝对值 
			printf("%c",str);
		}
		printf("\n");
	}	
	return 0;
}

数列特征(循环+累加+判断)

资源限制

  • 时间限制：1.0s 内存限制：256.0MB

问题描述

  • 给出n个数，找出这n个数的最大值，最小值，和。

输入格式

  • 第一行为整数n，表示数的个数。
  • 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

  • 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

  • 1 <= n <= 10000。

思考

    • 错了三次，不知道为啥，80分。
  • 题中说绝对值都小于10000，所以包含负数，最大值的初始值应为-10001，坑点！！！ 
#include <stdio.h>
int main(){
	int n,m,sum=0,min=10001,max=-10001;	
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		if(max<m)	max=m;
		if(min>m)	min=m;
		sum += m;
	}
	printf("%d\n%d\n%d",max,min,sum);	
	return 0;
}

查找整数(循环+判断)

资源限制

  • 时间限制：1.0s 内存限制：256.0MB

问题描述

  • 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式

  • 第一行包含一个整数n。
  • 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
  • 第三行包含一个整数a，为待查找的数。

输出格式

  • 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

  • 2

数据规模与约定

  • 1 <= n <= 1000。

思考

#include <stdio.h>
int main(){
	int n,m[10010],a,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&m[i]);
	}
	scanf("%d",&a);
	for(i=0;i<n;i++){
		if(a==m[i]){
			printf("%d\n",i+1);
			return 0;
		}	
	}
	printf("-1\n");
	return 0;
}

杨辉三角形(二维数组)

资源限制

  • 时间限制：1.0s 内存限制：256.0MB

问题描述

  • 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
  • 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
  • 下面给出了杨辉三角形的前4行： 
   1
  1 1
 1 2 1
1 3 3 1
  • 给出n，输出它的前n行。

输入格式

  • 输入包含一个数n。

输出格式

  • 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

  • 4
    样例输出 
1
1 1
1 2 1
1 3 3 1

数据规模与约定

  • 1 <= n <= 34。

思考

  1. 杨辉三角每一行都以“1”作为开头及结束
  2. 就是大家都知道的，也就是题干中的，三角形中的每个数字等于它两肩上的数字相加。

AC

#include <stdio.h>
int main(){
	int n,str[34][34],i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		str[i][0]=1;
		str[i][i]=1;	//每行第一列和最后一列数据都为1
		for(j=1;j<i;j++){	//每个数字等于肩上两数字之和 
			str[i][j]=str[i-1][j-1]+str[i-1][j];
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<=i;j++){
			printf("%d ",str[i][j]);
		} 
		printf("\n");
	}
	return 0;
}