自家学校NIT。被遗忘的数。

标签：acm算法   amp   c   math.h   printf   

给你1.....N中的N-1个数,输出哪个数是被遗忘的.

第一行输入一个N,下面有N-1行,每行是一数.( １<　N < 16)

每行输出那个被遗忘的数.

Sample Input

3
1
2
4
2
3
4

Sample Output

31

被遗忘的数如同被遗忘的人一般，永远的消失在人海里、

上代码。

#include <stdio.h>
int main()
{
	int n,m;
	while(scanf("%d",&n)!=EOF)
	{
		int a[20]={0};
		int i,wbx;
		for(i=1;i<=n-1;i++)
		{
			scanf("%d",&m);
			a[m]++;  //将没有被遗忘的数存到数组里面，值为1  

 		}
		for(i=1;i<=n;i++)
		{
			if(!a[i])  //   如果a[i]=0，说明这个数被遗忘了。
			{
				wbx=i;  //把被遗忘的数变量赋值给wbx.
				break;
			}
		}
		printf("%d\n",wbx); //输出。
	}
	return 0;
}

自家学校NIT。被遗忘的数。

标签：acm算法   amp   c   math.h   printf   

原文地址：http://blog.csdn.net/sky_miange/article/details/42354053