c++ - for 循环中的迭代次数错误。还得到意外输出

Question

Codeforces 问题 160A- http://codeforces.com/problemset/problem/160/A

我得到 1 或 2 作为所有测试用例的输出。我认为这是因为解决方案末尾的 for 循环只运行一次或两次。我无法确定为什么循环在最多 2 次迭代后结束。我的解决方案有什么问题。

我的解决方案:

#include<iostream>
using namespace std;


int total(int x,int y,int array[100]) //Function to calculate sum of xth to yth term of array.
{
    int z=0;

    for(int a=x;a<=y;a++)
    {
        z+=array[a];
    }

    return z;
}

int main()
{
    int n,coin[],sum1,sum2,i,j,a,temp,noofcoins;

    cin>>n;

    for(i=0;i<n;i++)
    cin>>coin[i];

    for(i=0;i<n;i++) //Bubble sorting array in descending order.
    {
        for(j=0;j<n-i-1;j++)
        {
            if(coin[j]<coin[j+1])
            {
                temp=coin[j];
                coin[j]=coin[j+1];
                coin[j+1]=temp;
            }
        }
    }

    noofcoins=0;
    sum1=0;
    sum2=0;

    for(i=0;((i<n)&&(sum1<=sum2));i++)
    {
        sum1+=coin[i];
        sum2=total(i+1,n,coin);
        ++noofcoins;
    }

    cout<<noofcoins;
}

Answer 1

首先，避免使用全局变量。本声明属于主体

int n,coin[100],sum1,sum2,i,j,temp,noofcoins;

一旦更正它，您会注意到函数 total 中使用的变量 i 与 main 中使用的变量相同。只需在 for 中对其进行初始化即可。

for(int i=x;i<y;i++)

那么，final for 中的条件是错误的。应该是:

for(i=0;((i<n)&&(sum1<=sum2));i++)