数组的输入与输出

注：题目中有二维数组的时候，可以考虑将其转化为一维数组来做！
另外，输入二维数组中的每个数时，也应该用&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 
#include 
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

第二行输入一个长度不超过256的字符串，字符串可能含有空格。

输出：

处理后的字符串。

样例：

输入：
2 6
ABCDEFGH 12345
输出：
AH 12345

#include 
#include 
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 

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 
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;                 
}