Acwing第 70 场周赛未完结

Posted 2022-10-29 辉小歌

https://www.acwing.com/activity/content/competition/problem_list/2337/

目录

• 4618. 两个素数
• 4619. 减法操作

4618. 两个素数

#include<bits/stdc++.h>
using namespace std;
bool check(int x)

    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0) return false;
    return true;

int main(void)

    int x; cin>>x;
    for(int i=2;i<=1000;i++)
        for(int j=i;j<=1000;j++)
        
            if(check(i)&&check(j)&&i*j==x)  
            
                cout<<i<<" "<<j<<endl;
                return 0;
            
        
    return 0;

4619. 减法操作

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*3+10;
int a[N],n; 
int main(void)

    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    bool flag=1;
    for(int i=1;i<n;i++)
    
    	if(a[i]%2==0) continue;
    	if(a[i]<0) flag=0;
    	a[i+1]--;
    
    if(a[n]%2==0&&flag) cout<<"YES";
    else cout<<"NO";
    return 0;