SCU 1009 Dollars

原创 2013年12月01日 22:12:24

题解:据说是个背包问题;可惜我不是这么做的,我是暴力枚举!!!先把倍数乘上10

Description

New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for any given amount, in how many ways that amount may be made up. Changing the order of listing does not increase the count. Thus 20c may be made up in 4 ways: 1 tex2html_wrap_inline25 20c, 2 tex2html_wrap_inline25 10c, 10c+2 tex2html_wrap_inline25 5c, and 4 tex2html_wrap_inline25 5c.

Input

Input will consist of a series of real numbers no greater than $50.00 each on a separate line. Each amount will be valid, that is will be a multiple of 5c. The file will be terminated by a line containing zero (0.00).

Output

Output will consist of a line for each of the amounts in the input, each line consisting of the amount of money (with two decimal places and right justified in a field of width 5), followed by the number of ways in which that amount may be made up, right justified in a field of width 12.

Sample input

0.20
  2.00
0.00

Sample output

 0.20           4
 2.00         293
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	double x;
	int i,j,k,l,n,m,o,p,q;
	while (~scanf("%lf",&x) && x)
	{
		x*=10;
		if (x<1) 
		{
			printf("%.2lf 1\n",x/10);
			continue;
		}
		int t=0;
		for (i=0;i<=x/500;i++)
		for (j=0;j<=(x-i*500)/200;j++)
		for (k=0;k<=(x-i*500-j*200)/100;k++)
		for (l=0;l<=(x-i*500-j*200-k*100)/50;l++)
		for (n=0;n<=(x-i*500-j*200-k*100-l*50)/20;n++)
		for (m=0;m<=(x-i*500-j*200-k*100-l*50-n*20)/10;m++)
		for (o=0;o<=(x-i*500-j*200-k*100-l*50-n*20-m*10)/5;o++)
		for (p=0;p<=(x-i*500-j*200-k*100-l*50-n*20-m*10-o*5)/2;p++)
		{    
			int y=x-i*500-j*200-k*100-l*50-n*20-m*10-o*5-p*2;
			t+=y+1;
		}		
		printf("%5.2lf%12d\n",x/10,t);		
	}
	return 0;
}



                    

相关文章推荐

【Educational Codeforces Round 3 D】【二分答案 贪心排序】Gadgets for dollars and pounds m个物品n天价格买k个的最早天数

Gadgets for dollars and pounds time limit per test 2 seconds memory limit per test 256 m...

uva147Dollars

z

UVa 147 Dollars(DP完全背包)

Dollars  New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 5...

Codeforces 609 D Gadgets for dollars and pounds

传送门: http://codeforces.com/problemset/problem/609/D 题意: 给出每天的人民币兑换美元和英镑的比率 有m个物品,每个物品所需的美元和英镑是不变...
  • yp_2013
  • yp_2013
  • 2016年01月16日 10:08
  • 245

聊天室-仿无头dollars界面r

  • 2017年08月13日 11:05
  • 4.2MB
  • 下载

DOLLARS聊天室

  • 2010年09月21日 10:30
  • 433KB
  • 下载

uvaoj 147 - Dollars 动态规划

147 - Dollars you
  • gwq5210
  • gwq5210
  • 2014年11月13日 11:31
  • 290

Codeforces 609D Gadgets for dollars and pounds 二分答案

题意 有点长。。回头再补吧。。 思路 二分答案,对于第x天,计算它最少的花费f(x),...

编写函数 void dollars(char *dest,char const *src)

/**************************************** * File Name : dollars.c * Creat Data : 2015.1.22 * A...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SCU 1009 Dollars
举报原因:
原因补充:

(最多只允许输入30个字)