如何解决嵌套for循环程序的问题?

时间:2015-04-24 03:28:56

标签: c++ for-loop nested-loops

我的节目结束应该显示我可以使用镍币,硬币,四分之一和五十美分换一美元的方式。每当我运行我的程序时,它给了我一个非常庞大的数字,我不知道为什么。它本应该是40左右(我估计),但每当我运行它时,我会得到2686964种方式。这是我的计划:

//Program to display the number of ways to make change for a dollar
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
	int nickels,dimes,quarts,fifcents,way;
	double totalCents;
	cout<<setw(8)<<"Nickels"<<setw(7)<<"Dimes"<<setw(9)<<"Quarters"<<setw(12)<<"Fifty-Cents"<<endl;
	for(nickels=0;nickels<=20;nickels++)
	{
		for(dimes=0;dimes<=10;dimes++)
		{
			for(quarts= 0; quarts<=4; quarts++)
			{
				for(fifcents = 0; fifcents <=2; fifcents++)
				{
				
	  				 totalCents=(nickels*5)+(dimes*10)+(quarts*25)+(fifcents*50);
	   				if(totalCents==100)
	   				{
	   			       cout<<setw(5)<<nickels<<setw(7)<<dimes<<setw(7)<<quarts<<setw(10)<<fifcents<<endl;	
	   			    	way++;   	
	   				}
	   			}
	   		}
    	}
    }
    cout<<"There are "<<way<<" ways to make change for a dollar using using nickels, dimes, quarters and fifty-cents."<<endl;
}

1 个答案:

答案 0 :(得分:1)

你需要用0初始化方式,这意味着,在程序开始时为它分配0 way = 0;未初始化的变量在声明时可以包含任何内容