程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Uva 147-Dollars（DP）

Uva 147-Dollars（DP）

編輯：C++入門知識

Uva 147-Dollars（DP）

換硬幣問題。不過存在分，所以是小數輸入，一開始因為精度問題wa一發。而且。。計數用long long。。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#define maxn 1005
#define _ll __int64
#define ll long long
#define INF 0x3f3f3f3f
#define Mod 1<<40+10
#define pp pair
#define ull unsigned long long
using namespace std;
int v[]={10000,5000,2000,1000,500,200,100,50,20,10,5};
ll dp[30010];
double n;
void solve()
{
	memset(dp,0,sizeof(dp));dp[0]=1;
	int m=(int)(n*100+0.5);
	for(int i=0;i<11;i++)
		for(int j=v[i];j<=m;j++)
		dp[j]+=dp[j-v[i]];
	printf(%6.2lf%17lld
,n,dp[m]);
}
int main()
{
	while(~scanf(%lf,&n)&&n)
		solve();
	return 0;
}

Uva 357 ：點擊打開鏈接

同樣的找零錢問題，貼個打表過的。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#define maxn 1005
#define _ll __int64
#define ll long long
#define INF 0x3f3f3f3f
#define Mod 1<<40+10
#define pp pair
#define ull unsigned long long
using namespace std;
int v[]={1,5,10,25,50};
ll dp[30002];int n;
void init()
{
	memset(dp,0,sizeof(dp));dp[0]=1;
	for(int i=0;i<5;i++)
		for(int j=v[i];j<=30000;j++)
		dp[j]+=dp[j-v[i]];
}
int main()
{
	init();
	while(~scanf(%d,&n))
	{
		if(dp[n]!=1)
		printf(There are %lld ways to produce %d cents change.
,dp[n],n);
		else
		printf(There is only 1 way to produce %d cents change.
,n);
	}
	return 0;
}

C++入門知識

CSU1602: Needle Throwing Game(投針問題)

CSU1602: Needle Throwing Game(

FZU2167：大王叫我來巡山吶

Problem Description 　　大師兄在

Codeforces 234 F. Fence

Codeforces 234 F. Fence DP

設計模式筆記之---門面模式

門面模式（Facade）：為子系統中的一組接口提供一個

Bubble Sort (冒泡排序 C++)

"Bubble Sort" is

初識C++之虛函數

初識C++之虛函數 1、什麼是虛函數　　在基類中用vi