热门

最新

红包

立Flag

投票

同城

发布
weixin_56645631
苏哈哈462
4 年前
trueweixin_56645631

# 702 B
思路：先把c0 c1 c2记录下来然后依次循环移动，记录下移动次数就好
#include<stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int ai[30010];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
int c0=0,c1=0,c2=0,c3=0;
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
scanf("%d",&ai[i]);
if(ai[i]%3==0)c0++;
if(ai[i]%3==1)c1++;
if(ai[i]%3==2)c2++;
if(ai[i]==0)c3++;
}
int res=0;
if(c0==c1&&c1==c2)printf("0\n");
else
{
while(!(c0==c1&&c1==c2))
{
if(c0>c1)
{
res++;
c0--;
c1++;
}
if(c1>c2)
{
res++;
c1--;
c2++;
}
if(c2>c0)
{ res++;
c2--;
c0++;
}
}
printf("%d\n",res);
} }
return 0;
}
评论
点赞
打赏
  • 复制链接
  • 举报
下一条：
#702 A思路：简单模拟；#include<stdio.h>#include <iostream>#include <cstring>#include <algorithm>using namespace std;int ai[100];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d", &n); for(int i=1;i<=n;i++) { scanf("%d",&ai[i]); } int res=0; for(int i=1;i<=n-1;i++) { int x=max(ai[i],ai[i+1]); int y=min(ai[i],ai[i+1]); while(x>y*2) { y*=2; res++; } } printf("%d\n",res); } return 0;}