The King and King boss 鸽巢原理
My Solution
这个题目主要是自己分析吧,看下题目的数量级和答案的格式,是在叫我们好好分析了
(x1) mod n
(x1+x2) mod n
(x1+x2+x3) mod n
(...... ...... ......) mod n
(x1+x2+x3+x4+......xn) mod n
1) 当上面的n个数各不相等是,显然Yes;
2)当至少有两个是相等的时候,比如{x1,......x j } 、 {x1,......x i } 设 j > i ;
则前者减后者得 {x i+1,......x j } 其值为0,(0 % n) ==0 显然Yes
综上 必为 Yes
#include
#include
#include
int main()
{
int n;
scanf("%d",&n);
std::string str;
getchar();
getline(std::cin,str);
printf("Yes");
return 0;
}
或者
#include #include using namespace std; const int maxn=10000+8; int A[maxn]; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&A[i]); printf("Yes"); return 0; }
- THE END -
最后修改:2024年11月15日
非特殊说明,本博所有文章均为博主原创,未经许可不得转载。
如经许可后转载,请注明出处:https://prolightsfxjh.com/article/uestc-1014-the-king-and-king-boss/
共有 0 条评论