03.21 ICPC训练联盟周赛：UCF Local Programming Contest 2018正式赛

B Breaking Branches

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

思路：树枝长n，若是奇数，则Bob胜出，若是偶数，则Alice胜出，且需要输出1；

 1 #include<stdio.h>
 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<iostream>
 2 #include<cmath>
 3 #include<cstring>
 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 }