注:题目中有二维数组的时候,可以考虑将其转化为一维数组来做!
另外,输入二维数组中的每个数时,也应该用&a[i][j],不加&号仅用于数组的首地址。
例题:(PAT乙级1011)
给定区间 [−2^31, 2^31] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。
输入格式:
输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。
输出格式:
对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。
输入示例:
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
输出示例:
Case #1: false
Case #2: true
Case #3: true
Case #4: false
完整代码如下:
#include <stdio.h>
#include <math.h>
typedef long long ll;
int main()
{
ll t,a[11][4],i;
scanf("%lld",&t);
for(i=1;i<=t;i++){
scanf("%lld%lld%lld",&a[i][0],&a[i][1],&a[i][2]);
}
for(i=1;i<=t;i++){
if(a[i][0]+a[i][1]>a[i][2])printf("Case #%lld: true\n",i);
else printf("Case #%lld: false\n",i);
}
return 0;
}
特别注意本题中二维数组的输入!
输出:
1.有时题目要求输出一串数字,并不一定要定义一个新的数组或对原数组进行操作(如删除元素,元素右移)后形成一个新数组再遍历输出。
可以考虑直接控制原数组下标的变化来控制输出。
例题:
题目名称:字符串部分删除
题目描述:
编写程序实现:从字符串s的第v个字符开始删除w个字符。
输入:
第一行输入两个整数分别对应 v和w(0≤v, w<MIN(256,strlen(s))),测试数据已保证v和w符合要求;
第二行输入一个长度不超过256的字符串,字符串可能含有空格。
输出:
处理后的字符串。
样例:
输入:
2 6
ABCDEFGH 12345
输出:
AH 12345
#include <stdio.h>
#include <string.h>
int main()
{
long long v,w,i;
scanf("%lld%lld",&v,&w);
getchar();
char str[257];
gets(str);
for(i=0;i<v-1;i++){
printf("%c",str[i]);
}
for(i=v+w-1;i<strlen(str);i++)printf("%c",str[i]);
return 0;
}
我这里直接采用了控制元素下标的方式来控制输出。
这是因为如果用删除元素(用后面的数来填补要删除的数)的方法,如果输入为
3 5
ABCDE 1
则1后没有字符,可能会出现乱码的情况。
输入:
2.例题:
题目名称:规则形式构建集合
题目描述:
设整数集合 M 定义如下:
(1) 1∈M ;
(2) 若 x ∈M , 则 2x+1 ∈M , 3x+1 ∈M ;
(3) 没有别的整数属于集合 M 。
编程序按递增顺序生成并输出集合 M 的前n项
输入:一个正整数n(≤300)。
输出:按递增序列输出n个属于集合M的整数,各数间以一个西文空格间隔;最后一个数后无字符。
样例1:
输入:10
输出:1 3 4 7 9 10 13 15 19 21
样例2:
输入:1
输出:1
#include <stdio.h>
int main()
{
int a[9999],b[9999],i,j,n,t,k;
int flag=1;
scanf("%d",&n);
a[0]=1;
/*排数*/
for(i=0,j=1;i<999;i+=1,j+=2){
a[j]=a[i]*2+1;
a[j+1]=a[i]*3+1;
}
/*去相同*/
for(i=0;i<999;i++){
for(j=i+1;j<=999;j++){
if(a[i]==a[j]){
a[j]=0;
}
}
}
/*整理*/
for(i=0,j=0;i<999;i++){
if(a[i]!=0)
b[j++]=a[i];
}
while(flag){
flag=0;
for(i=0;i<j-2;i++){
if(b[i+1]<b[i]){
t=b[i+1];
b[i+1]=b[i];
b[i]=t;
flag = 1;
}
}
}
for(k=0;k<n;k++)printf("%d ",b[k]);
return 0;
}
需要注意的是,这里的整理步骤,由于b数组中的元素是少于999个的,所以在冒泡排序的时候不应按999个元素排序,而应该按照其中非0元素进行排序。这一点非常重要!!
3.输入一个数组,输出其中的不同元素的个数:
#include <stdio.h>
int main() {
int num = 0, n;
int a[1000];
scanf("%d", &n);
for(int i = 0; i < n; i++) {
scanf("%d", &a[i]);
int flag = 1;
for(int j = 0; j < i; j++) {
if(a[j] == a[i]) flag = 0;
}
if(flag) num++;
}
printf("%d", num);
return 0;
}