2020.3.21 BAPC2019 解题+补题报告

B Breaking Branches 

 1.题意

　　给定长度为n的线段，Alice和Bob轮流切割线段使之成为两个整数段，进行最后一次切割操作的人获胜，规定Alice先手。

 2.题解

　　博弈题，但当时没想到。找规律发现当n为奇数时，先手输，即Bob胜，当n为偶数时，Alice先割去1，此时n-1为奇数，Bob为先手，即Alice胜。

 3.代码

#include<bits/stdc++.h>
using namespace std;
int n; 
int main(){    
    cin>>n;    
    if(n%2) 
        cout<<"Bob"<<endl;    
    else{
        cout<<"Alice"<<endl;  
        cout<<1<<endl; 
    }      
        
    return 0; 
}

 

J Jazz it Up

 1.题意

　　给定一个无平方因子的正整数n，判断是否存在一个正整数m满足n*m不含平方因子且1<m<n。

 2.题解

　　有简单的方法，但是暴力也能过。

 3.代码

#include<bits/stdc++.h>
using namespace std;
int n,sum;
bool f(int num){
    for(int i=2;i<=sqrt(num);i++)
        if(num%(i*i)==0)
            return true;
    return false;
}
int main(){
    cin>>n;
    for(int i=2;i<n;i++){
        sum=i*n;
        if(f(i*n)==false){
            cout<<i<<endl;
            break;
        }
    }
    
    return 0;
}