题目描述
这是一道测试你是否智商在线的观察题。给定一个长度为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);
}