首页 > 其他 > 详细

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

时间:2020-03-26 15:24:52      阅读:57      评论:0      收藏:0      [点我收藏+]
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 }

 

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

原文:https://www.cnblogs.com/bonel/p/12574422.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!