4.7牛客校ACM选拔赛

A题
知识点：
任何数都是0的因数
0和0的公因数是0

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	int a,b;cin>>a>>b;
	cout<<a+b; 

    return 0;
}

B题
我研究出来一个公式，万物均可用字母来找等量关系，列方程试试

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

	int a,b;cin>>a>>b;
	for(int i=1;i<=(b-a);i++)
	{
		if((b-a)%i==0&&i>a)
		{
			cout<<i-a;
			return 0;
		}
		
	}
	cout<<-1;

    return 0;
}

C题
前缀和直接搞
我代码屎山了....贴个韩顺哥的代码

#include<bits/stdc++.h>
using namespace std;
//#define int long long

signed main()
{
//    ios::sync_with_stdio(false);
//    cin.tie(nullptr);
    
	string s;cin>>s;
	
	int arr[100003][10]={0};
	for(int i=1;i<s.size()+1;i++)
	{
		arr[i][s[i-1]-'0']++;
		if(i<s.size()+1)
		{

				arr[i+1][0]=arr[i][0];
				arr[i+1][1]=arr[i][1];
				arr[i+1][2]=arr[i][2];
				arr[i+1][3]=arr[i][3];
				arr[i+1][4]=arr[i][4];
				arr[i+1][5]=arr[i][5];
				arr[i+1][6]=arr[i][6];
				arr[i+1][7]=arr[i][7];
				arr[i+1][8]=arr[i][8];
				arr[i+1][9]=arr[i][9];
			
		}
	}
	
	
//		for(int i=1;i<s.size()+1;i++)
//	{
//	
//		
//		
//			for(int j=0;j<10;j++)
//			{
//				cout<<arr[i][j]<<' ';
//			}
//		cout<<endl;
//	}
	
	
	
	int ans=0;
	for(int l=0;l<s.size();l++)
	{
		for(int r=l+1;r<s.size()+1;r++)
		{
			if(!(arr[r][0]-arr[l][0])&&arr[r][1]-arr[l][1]<=1&&arr[r][2]-arr[l][2]<=2&&arr[r][3]-arr[l][3]<=3&&arr[r][4]-arr[l][4]<=4&&arr[r][5]-arr[l][5]<=5&&arr[r][6]-arr[l][6]<=6&&arr[r][7]-arr[l][7]<=7&&arr[r][8]-arr[l][8]<=8&&arr[r][9]-arr[l][9]<=9)
				ans++;
			else
				break;
		}
	}
	cout<<ans<<endl;
	

    return 0;
}

#include <bits/stdc++.h>

using namespace std;
using i64 = long long;
#define int long long

void solve() {
    string s;cin>>s;
    int ans=0;
    vector<int> cnt(10);
    for(int l=0,r=0;r<s.size();r++){
        cnt[s[r]-'0']++;
        while(cnt[s[r]-'0']>s[r]-'0'){
            cnt[s[l]-'0']--;
            l++;
        }
        ans+=r-l+1;
    }
    cout<<ans<<"\n";
}

signed main() {
    std::ios::sync_with_stdio(false), std::cin.tie(nullptr);
    int t = 1;//std::cin >> t;
    while (t--) solve();
    return 0;
}

D题
就是找规律，规律就在素数上....（气炸了，考完两分钟出来了）
以后我代码写的再这么不严谨我就吃屎
尤其是字母，数字别写错！！！边界问题仔细举例模拟试试

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	int a;cin>>a;
	if(a==0)
	{
		cout<<0;
		return 0;
		}	
	if(a==1)
	{
		cout<<1;
		return 0;
	}
	if(a==2)
	{
		cout<<2;
		return 0;
	}
	if(a==3)
	{
		cout<<2;
		return 0;
		}    
	int ans=0;
	for(int i=2;i<=(int)sqrt(a+1)+2;i++)
	{
		if((a+1)%i==0)
			ans=1;
	}
	if(ans==0)
	cout<<a;
	else
	cout<<0;


    return 0;
}