杭电OJ ACM 1034题(必AC及其易错点)

纯24k

于 2021-11-07 11:14:51 发布

阅读量264

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： c语言 c++ java

本文链接：https://blog.csdn.net/weixin_53669566/article/details/121189144

ACM 专栏收录该内容

15 篇文章

订阅专栏

这段代码实现了一个C++程序，用于解决一个特定的算法问题：检查糖果数组是否可以均匀分配，如果不能则通过一系列操作尝试使其均匀。程序通过不断调整数组首元素并检查相邻元素相等的个数来达到目标，输出需要的操作次数和最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题还是挺难的,上代码

#include<iostream>
using namespace std;

int isok(int candy[],int N)
{
    int i,flag=0;
    for(i=N-1;i>0;i--)
    {
        if(candy[i]==candy[i-1])
            flag++;
    }
    if(flag==N-1)
        return 0;
    else
        return 1;
}

int main()
{
    int candy[100];
    int N;
    while(cin>>N)
    {
        if(N==0) break;
        for(int i=0;i<N;i++)
        {
            cin>>candy[i];
        }
        int n=0,temp,i;
        while(isok(candy,N)==1)
        {
            candy[0]=candy[0]/2;
            temp=candy[0];
            for(i=N-1;i>=0;i--)
            {
                if(i==N-1)
                {
                    candy[i]=candy[i]/2;
                    candy[0]+=candy[i];
                    if(candy[0]%2!=0) candy[0]++;
                }
                else if(i==0)
                {
                    candy[i+1]+=temp;
                    if(candy[i+1]%2!=0) candy[i+1]++;
                }
                else
                {
                    candy[i]=candy[i]/2;
                    candy[i+1]+=candy[i];
                    if(candy[i+1]%2!=0) candy[i+1]++;
                }
            }
            n++;
        }
        cout<<n<<" "<<candy[0]<<endl;
    }
    return 0;
}