1.问题描述
杨辉三角形又称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 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
#include<stdio.h>
#include<string.h>
int main (void)
//||或者 &&且
//memset(a,0,sizeof(a))
//输出一个有行列时想到二维数组,画图
{
int a[50][50];
int i,j,m,n;
scanf ("%d",&n);
memset(a,0,sizeof(a));
a[1][1]=1;
printf ("1\n");
if (n>=2)
for (i=2;i<n+1;i++)
{
for (j=1;j<i+1;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
if (j==i)
break;
printf ("%d ",a[i][j]);
}
printf ("1\n");
}
return 0;
}
注意:
1.||或者 &&且
2.memset(a,0,sizeof(a))给数组清零
3.输出一个有行列时想到二维数组,可以画图
4.这题做的蛮有成就感的
2.
问题描述
给出一个包含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(void)
{
int a[1100];
int n,i,m,x=1;
scanf ("%d",&n);
for (i=0;i<n;i++)
scanf ("%d",&a[i]);//cao
scanf ("%d",&m);
for (i=0;i<n;i++)
{
if (m==a[i])
{
printf ("%d\n",i+1);
x=-x;
break;
}
}
if (x==1)//一定记住是==
printf ("-1\n");
return 0;
}
注意:
1.scanf 切记&
3.
问题描述
给出n个数,找出这n个数的最大值,最小值,和。
输入格式
第一行为整数n,表示数的个数。
第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。
输出格式
输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
1 3 -2 4 5
样例输出
5
-2
11
-2
11
数据规模与约定
1 <= n <= 10000。
#include<stdio.h>
int main (void)
{
int a[20000];
int max,min,n,i,t=0;
scanf ("%d",&n);
for (i=0;i<n;i++)
{
scanf ("%d",&a[i]);
t=t+a[i];
}
max=min=a[0];
for (i=1;i<n;i++)
{
if(max<a[i])
max=a[i];
if(min>a[i])
min=a[i];
}
printf ("%d\n%d\n%d\n",max,min,t);
return 0;
}
4.
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
#include <stdio.h>
int main(void)
{
char a[100][30];
int i,j,k,n,m;
scanf("%d%d",&n,&m);
for (i=0;i<n;i++)
for (j=0;j<m;j++)//平常的图形输出循环形式
{
k=j-i;//下标j-下标i当i为0时,k为0,a[i][j]='A',内循环j一直自增,而i不变,则k的值随着j增大,则i //行的每个元素都增大
if (k<0)
k=-k;
a[i][j]='A'+k;
}
for (i=0;i<n;i++)
{
for (j=0;j<m;j++)
printf("%c",a[i][j]);
printf("\n");
}
return 0;
}
注意:
1.自愧不如,要好好观察规律
2.%C输出单个字符
3.ASCII码输出字符