GPLT上海理工大学校内选拔赛_C题题解

题目描述
这是一道测试你是否智商在线的观察题。给定一个长度为n的正整数序列a，请你在这n个数里面找到一个“与众不同”的元素a[i]，并输出该元素的下标i(1<=i<=n)。

输入描述:
第一行输入一个正整数n，表示序列a的元素个数(3<=n<=1000)
第二行输入n个正整数a[i] (1<=a[i]<=10^100,1<=i<=n)

输出描述:
输出那个“与众不同”的数的下标（答案保证唯一性）

示例1:
输入
3
1 10 2
输出
3

示例2:
输入
5
23 56 32 131 41
输出
2

我的代码：

#include<stdio.h>
#pragma warning(disable:4996)
int main(void)
{
	int n;
	scanf("%d", &n);
	int i;
	long long int a[1000];
	for (i = 0; i < n; i++)
		{
			scanf("%lld", a + i);
		}
	int b[1000] = { 0 };
	int r;
	int s;
	int point=0;
	int a1, a2, a3, a4;
	for (i = 0; i < 3; i++)
	{
		s = 0;
		a1 = a[i] / 1000;
		a2 = (a[i] % 1000) / 100;
		a3 = (a[i] % 100) / 10; 
		a4 = (a[i] % 10);
		s = a1 + a2 + a3 + a4;
		b[s]++;
	}
	for (i = 0; i < 1000; i++)
	{
		if (b[i] > 1)
			point = i;
	}
	for (i = 0; i < n; i++)
	{
		s = 0;
		a1 = a[i] / 1000;
		a2 = (a[i] % 1000) / 100;
		a3 = (a[i] % 100) / 10;
		a4 = (a[i] % 10);
		s = a1 + a2 + a3 + a4;
		if (s != point)
		{
			printf("%d", i + 1);
			return 0;
		}
	}
}

得分：1

大佬代码：

#include <string.h>
#include <stdlib.h>
#include <stdio.h>
char str1[100000000];
long long a[10000000]= {0};
int main() {
	long long n;
	long long i,j,k=0;
	long long len1,sum;
	scanf("%lld",&n);
	for(i=0; i<n; i++) {
		scanf("%s",str1);
		len1=strlen(str1);
		for(j=0; j<len1; j++) {
			a[i]=a[i]+str1[j]-48;
			
		}
	}
	sum=a[0];
	for(i=0; i<n; i++) {
		if(a[i]==sum) {
			k++;
		}
	}
	if(k==1) {
		printf("1");
	} else {
		for(i=0; i<n; i++) {
			if(a[i]!=sum) {
				printf("%lld",i+1);
				return 0;
			}
		}
	}
	return 0;
}

得分：10

总结：
首先要找出题目中 “与众不同” 的意思
求一个数字每个位上的数字之和通法：

#include<stdio.h>
#include<string.h>
int main(void)
{
	char num[1000000];
	int i, len;
	int sum = 0;
	scanf("%s", num);
	len = strlen(num);
	for (i = 0; i < len; i++)
		sum = sum + num[i] - 48;
	printf("这个数各个位上数字之和是：%d", sum);
}