UESTC 1014 The King and King boss 鸽巢原理

ProLightsfx 2017-11-25 120 11/25

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;
}

 

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx

- THE END -

ProLightsfx

11月15日00:30

最后修改:2024年11月15日
0

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

共有 0 条评论