03.21 ICPC训练联盟周赛:UCF Local Programming Contest 2018正式赛
阅读原文时间:2021年10月02日阅读:1

B Breaking Branches

题意:两个人比赛折枝,谁剩下最后1,无法折出整数即为输

思路:树枝长n,若是奇数,则Bob胜出,若是偶数,则Alice胜出,且需要输出1;

1 #include
2 int main(){
3 int n;
4 scanf("%d",&n);
5 if(n%2==0){
6 printf("Alice\n");
7 printf("1\n");
8 }else{
9 printf("Bob");
10 }
11 }

J Jazz it Up!

题意:就是输入一个数a,输出一个数b,使得a*b的结果不可被任何平方数除开

思路:循环进行测试即可

1 #include
2 #include
3 #include
4 using namespace std;
5 int main(){
6 long long int m,n,sum,t,flag=0;
7 scanf("%lld",&n);
8 for(long long int i=2;i<=n-1;i++){
9 sum=n*i;
10 t=sqrt(sum);
11 for(long long int j=2;j<=t;j++){
12 if(sum%(j*j)==0){
13 flag=1;
14 break;
15 }
16 }
17 if(flag==1){
18 flag=0;
19 continue;
20 }else{
21 printf("%lld",i);
22 break;
23 }
24 }
25 }

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章