1047 遗忘的数

C语言查找缺失数

最新推荐文章于 2025-09-13 10:03:27 发布

最新推荐文章于 2025-09-13 10:03:27 发布 · 128 阅读

ACM/Topcoder 专栏收录该内容

19 篇文章

订阅专栏

#include <stdio.h>
#include <string.h>

int main()
{
	int n;
	int num;
	int i;
	int flag[17] = {0} ;
	while(scanf("%d", &n) == 1)
	{
		memset(flag, 0, sizeof(flag));
		for(i= 1; i < n; i++)
		{
			scanf("%d", &num);
			flag[num] = 1;
		}

		for(i = 1; i <= n; i++)
		{   
			if(flag[i] == 0)
			printf("%d\n", i);
		}
	}
	return 0;
}

或者

#include <stdio.h>
#include <string.h>

int main()
{
	int n;
	int num;
	int i;
	while(scanf("%d", &n) == 1)
	{
		int flag[17] = {0} ;
		for(i= 1; i < n; i++)
		{
			scanf("%d", &num);
			flag[num] = 1;
		}

		for(i = 1; i <= n; i++)
		{   
			if(flag[i] == 0)
			printf("%d\n", i);
		}
	}
	return 0;
}