2019年湘潭大学程序设计竞赛（重现赛）

题目链接：https://ac.nowcoder.com/acm/contest/893#question

A：模拟

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n1,p1,s1,n2,p2,s2;
	scanf("%d %d %d %d %d %d",&n1,&p1,&s1,&n2,&p2,&s2);
	if(n1>n2) puts("1");
	else if(n1<n2) puts("2");
	else{
		if(p1<p2) puts("1");
		else if(p1>p2) puts("2");
		else{
			if(s1>s2) puts("2");
			else if(s1<s2) puts("1");
			else puts("God");
		}
	}
	return 0;
}

 

B

#include<bits/stdc++.h>
using namespace std;
int check(int n)
{
	int sum=0;
	while(n>1){
		if(n%10==0) n/=10;
		else n++;
		sum++;
	}
	return sum;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d",&n);
		printf("%d\n",check(n));
	}
	return 0;
}

 

 

C：等差数列

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

int main()
{
	int t;

	scanf("%d", &t);
	while(t--)
	{
		int l, r;
		
		scanf("%d%d", &l, &r);
		while(l <= r)
		{	//找到第一个%192=1的数a1 
			if(l%192==1) break;
			l++;
		}
		
		if(l > r) printf("0\n");
		else
		{
            //r-l是这个区间的长度，不是算区间有几个数，然后看看有几个192 不要(r-l+1);
            /*
               (r-l)%192，你就理解为，从l开始数数，到192就计一个数，一共有几个
                然后l本身也符合条件，再加上他自己，就是后面的+1

            */
			long long n = (r - l) / 192 + 1;    
            //等差数列
			printf("%lld\n", n*l + n*(n-1)/2*192);
		}
		
	}
	return 0;
}

D:可以这么立即 每次都要找一个石头堆来和平 肯定会先找最小的了 那么再去第二小的石头堆去合并 会发现最后就不取最大那个

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long count,k,max;
    int n,number;
    scanf("%d",&n);
    while(n--)
    {
        max=-1;
        count=0;
        scanf("%d",&number);
        while(number--)
        {
            scanf("%lld",&k);
            if(k>max)
                 max=k;
            count=count+k;
        }
        printf("%lld\n",count-max);
    }
    return 0;
 }

 

F :二分加前缀和

#include<bits/stdc++.h>
using namespace std;
 
int t;
int n,m;
char s[100004];
int pre0[100004];  //0的前缀
int pre1[100004]; //1的前缀
 
// 二分区间
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        cin>>s+1;
        int ans=0;
        for(int i=1;i<=n;++i)
        {
            pre0[i]=pre0[i-1];
            pre1[i]=pre1[i-1];
             
            if(s[i]=='0')
                pre0[i]++;
            else
                pre1[i]++;
        }
        int l=1,r=n,mid;
        while(l<=r)
        {
            mid=(l+r)/2;
            int flag=0;
            for(int i=1;i+mid-1<=n;++i)
            {
                if(pre0[i+mid-1]-pre0[i-1]<=m)//区间的1的个数   可以转换成0
                {
                    flag=1;
                    break;
                }
            }
 
            if(!flag)
            {
                for(int i=1;i+mid-1<=n;++i)
                {
                    if(pre1[i+mid-1]-pre1[i-1]<=m)  // 区间内0的个数  可以转换 成1
                    {
                        flag=1;
                        break;
                    }
                }
            }
            if(!flag)
                r=mid-1; //区间太长 满足不了
            else
            {
                l=mid+1;  //左移
                ans=max(ans,mid);
            }
 
        }
        printf("%d\n",ans);
    }
    
   
   // system("pause");
    return 0;
}