题目链接: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;
}