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 }
手机扫一扫
移动阅读更方便
你可能感兴趣的文章