www.pudn.com > ChangeBack.rar > ChangeBack.cpp

// ChangeBack.cpp : 定义控制台应用程序的入口点。 
// 
 
#include "stdafx.h" 
#include  
using namespace std; 
int _tmain(int argc, _TCHAR* argv[]) 
{ 
	//初始化 找零钱表 
	//3 种零钱面额  
	int ** p = NULL; 
	p = new int *[3]; 
	int d[3] = {1,3,5 }; 
	int i,j; 
	int x; 
	cin>>x; 
	for (i = 0 ; i < 3;i++) 
	{ 
		p[i] = new int[x+1]; 
	} 
	for (i = 0 ; i <= x;i++) 
	{ 
		p[0][i] = i; 
	} 
	 
	int itemp1,itemp2; 
	for (i = 1 ; i < 3; i++) 
	{ 
		for (j = 0 ;  j < x+1;j++) 
		{ 
			itemp1 = p[i-1][j]; 
			if (j -d[i] < 0) 
			{ 
				itemp2 = 100000; 
			} 
			else 
			itemp2 = p[i][j-d[i]] + 1; 
 
			p[i][j] = itemp1