Description
给定两个数step, mod然后利用给定的公式seed(x+1)=[seed(x)+step] %mod求seed数组,如果seed数组的前mod项组成的集合等于0~mod-1组成的集合就输出Good否则就输出Bad
Input
多组输入,每组用例占一行包括两个整数step和mod,以文件尾结束输入
Output
对于每组用例,如果求出的seed数组满足条件则输出Good,否则输出Bad,每组输出后跟一空行,输出的前10位输出step,第11~20位输出mod,然后是四个空格,第25位后输出Good/Bad Choicei
Sample Input
3 5
15 20
63923 99999
Sample Output
3 5 Good Choice
15 20 Bad Choice
63923 99999 Good Choice
Solution
水题
Code
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int step,mod;
while(scanf("%d%d",&step,&mod)!=EOF)
{
int seed[111111];
seed[0]=0;
for(int i=1;i<mod;i++)//得到seed数组
seed[i]=(seed[i-1]+step)%mod;
sort(seed,seed+mod);
int flag=1;
for(int i=0;i<mod;i++)//枚举集合元素判断两个集合是否相等
if(seed[i]!=i)
flag=0;
if(flag)//满足条件
printf("%10d%10d Good Choice\n\n",step,mod);
else//不满足条件
printf("%10d%10d Bad Choice\n\n",step,mod);
}
return 0;
}