D.划数
题目链接:https://ac.nowcoder.com/acm/contest/9986/D
题目描述:
一个智能机器人在黑板上写了n个数,它每次划去任意两个数,并在数列的后面写上这两个数的和对11取模的值。
例:5 6 7 8 9,划去5 6后,数列变为7 8 9 0.
有趣的是,机器人在还剩下两个数的时候突然“罢工”了,已知其中一个数cnt(cnt >= 11),求另外一个数的值。
输入描述:
多组测试数据,以 EOF 结尾。
每组数据,第一行输入n和cnt。
第二行输入n个数,第i个数表示num[i]。
输出描述:
每组数据,输出另外一个数的值。
示例1:
输入
6 11
6 7 8 9 10 11
输出
7
备注:
2 <= n <= 150000, 1 <= num[i] <= 1e6.
数据组数 t <= 10,保证数据合法。
解题思路:
总和%11的值是不变的,操作完之后新出现的数一定在 0~11 之间,若n=2,则剩下的数(sum-cnt)即为所求。n>2时,表明进行了操作,又因为操作完之后的数在 0~11 之间,所以由题意(cnt >= 11)知,cnt没有被操作,剩下的数%11一定与(sum-cnt)同余,因此n>2时唯一一个与(sum-cnt)同余的数即为所求。
代码如下:
#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
int main()
{
int n,cnt,a;
while(scanf("%d%d",&n,&cnt)!=EOF)
{
ll sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
sum+=a;
}
if(n==2)
printf("%lld\n",sum-cnt);
else
printf("%lld\n",(sum-cnt)%11);
}
return 0;
}