-1

我需要给出尽可能少的零钱。我输入箱子的数量，每个箱子都有一些硬币（1不一定是其中的一部分）和我想测试的数量。然后我输入不同的硬币以及要测试的不同数字。

我不知道为什么我的程序不起作用。由于 1 不一定是更改的一部分，我不得不稍微调整程序。

#include "stdafx.h"
#include<iostream>
#include<conio.h>
#include<functional>
#include<numeric>
#include<algorithm>
#include<vector>

using namespace std;



int main()
{
    int n,i;
    cin>>n;
    int f=n,c,m;
    int flag=0;
    int m1;
    int coins[100];
    vector <int>storage(100,0);
    vector <int> testcases(1000,0);
    vector <int> answers(1000,-1);

    while(n>0)
    {
        cin>>c;
        cin>>m;
        for(i=1;i<=c;i++)
        {
            cin>>coins[i];
        }
        for(i=1;i<=c;i++)
        {
            cin>>testcases[i];
        }
        m1=*max_element(testcases.begin(),testcases.end());
        for(i=0;i<1000;i++)
        {
            answers[i]=-1;
        }


            i=0;
            while(m1>=i)
            {
                i++;
                flag=0;

            for(int j=1;j<=c;j++)
            {
                if(i-coins[j]>=0)
                {
                    storage[j]=answers[i-coins[j]];
                    flag=1;
                }
                else
                storage[j]=-2;

            }
            if(flag==1)
            {answers[i]=*min_element(begin(storage), end(storage),
    [](int t1, int t2) {return t1 > 0 && (t2 <= 0 || t1 < t2);});

            flag=0;
            }
            else
                answers[i]=0;


            }

            if(m1==i)
            {
                for(int y=1;y<=m;y++)
                {
                    cout<<answers[testcases[y]]<<endl;
                }
            }

    }


return 0;
}

编辑：“不工作”我的意思是它实际上没有做任何事情。它接受输入并且什么都不做。我认为它进入了一个无限循环。

4

2 回答 2

3

通用解决方案：在调试器下运行您的应用程序。进入代码，然后观察变量的值。与您期望的值进行比较。尝试编辑代码，重新编译，再次调试。在有问题的地方放置断点以快速跳转代码。

我明白#include "stdafx.h"了，这可能意味着您使用的是 Visual Studio。这是一个指南：

掌握 Visual Studio 2010 中的调试 - 初学者指南

于 2013-10-06T15:31:03.760 回答
2

这段代码可能有很多问题（我没有测试它）但是一个会导致无限循环的简单问题是

while (n > 0)
{
    // lots of code which never changes n
}

您有一个无限循环，因为您在循环内没有任何地方while (n > 0)修改n.

我猜你想要这个

while (n > 0)
{
    // lots of code which never changes n
    --n;
}
于 2013-10-06T15:26:08.653 回答