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;
}



                

scu(snoop control unit)

在ARM芯片上看到SCU这个模块,不知道是什么意思,搜了下,
  • xzongyuan
  • xzongyuan
  • 2014年05月05日 16:07
  • 2754

DICOM:dcmqrscp.exe与storescu.exe中C-STORE服务的差别

背景:专栏中曾分别写过dcmqrscp.exe与storescu.exe工具包的介绍,但是并未深究两者之间的差别。dcmqrscp.exe工具是一个mini版PACS,可分别响应C-FIND、C-MO...
  • zssureqh
  • zssureqh
  • 2015年01月17日 23:50
  • 3838

PAT甲级1009

传送门 这道题换成了多成了多项式的相乘,因为指数最大是1000,所以相乘后指数最大值为2000。题目中内存限制为65536KB,所以2000X4/1024是不会超出内存限制的。 #include ...
  • u013220338
  • u013220338
  • 2015年12月06日 09:35
  • 512

SCU 4436

水题,判个完全平方数就行 #include #include #include #include #include #include #include #include using n...
  • code12hour
  • code12hour
  • 2016年07月14日 18:35
  • 174

51nod-1009-数位dp

题目链接:51nod1009 1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏 ...
  • qq_34731703
  • qq_34731703
  • 2016年10月18日 23:37
  • 503

TypeError:Error #1009

1、错误描述      TypeError:Error #1009:无法访问空对象引用的属性和方法 2、错误原因 3、解决办法...
  • you23hai45
  • you23hai45
  • 2014年12月26日 23:47
  • 1951

FatMouse' Trade hdu1009 贪心算法

http://acm.hdu.edu.cn/showproblem.php?pid=1009 开始贪心专题。 题意:一共有n个房子,每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的ja...
  • operator456
  • operator456
  • 2013年01月24日 19:25
  • 4237

九度1009

题目描述: 判断两序列是否为同一二叉搜索树序列 输入: 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜...
  • u014429500
  • u014429500
  • 2014年05月09日 11:30
  • 684

dicom cfind scu

基于dcmtk的cfind scu仅供参考
  • moyumoyu
  • moyumoyu
  • 2016年10月05日 15:14
  • 664

51Nod-1009-数字1的数量

ACM模版描述题解一道动态规划题,考点是数位dp,这里提供两种异曲同工之妙的解法。虽然都是数位dp,但是思路有略微差异。代码One:#include #include #include //#pr...
  • f_zyj
  • f_zyj
  • 2016年07月30日 14:36
  • 1067
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SCU 1009 Dollars
举报原因:
原因补充:

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