(一)查找整数
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
给出一个包含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 a[1000];
int main()
{
int n,i,j,num;
j=-1;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&num);
for(i=0;i<n;i++)
{
if(a[i]==num)
{
j=i+1;
break;//需注意输出第一次出现的位置,找到了break跳出循环即可
}
}
printf("%d",j);
return 0;
}
(二)杨辉三角
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
杨辉三角形又称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。
#include<stdio.h>
int main()
{
int n,i,j;
int num[34][34];
scanf("%d",&n);//杨辉三角的行数
if(n<3)
{
printf("1\n");
printf("1");
printf(" ");
printf("1");
}
else
{
for(i=0;i<n;i++)
{
for(j=0;j<i+1;j++)
{
if(j==0||j==i) num[i][j]=1;
else num[i][j]=num[i-1][j-1]+num[i-1][j];
}
}
for(i=0;i<n;i++)
{
for(j=0;j<i+1;j++)
{
printf("%d",num[i][j]);
printf(" ");
}
printf("\n");
}
}
return 0;
}
(三) 特殊的数字
资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。
#include<stdio.h>
int main()
{
int i,j,k;
for(i=1;i<10;i++)
{
for(j=0;j<10;j++)
{
for(k=0;k<10;k++)
{
if(i*i*i+j*j*j+k*k*k==i*100+j*10+k)
printf("%d%d%d\n",i,j,k);
}
}
}
return 0;
}
(四)回文数
资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
#include <stdio.h>
int main()
{
int a,b,c,d;
int i,x,sum;
for(i=1000;i<10000;i++)
{
x=i;
d=x%10;
x=x/10;
c=x%10;
x=x/10;
b=x%10;
x=x/10;
a=x;
sum=a+b+c+d;
if((a==d)&&(b==c))
printf("%d\n",i);
}
return 0;
}