1011找零钱

小明已经是小学一年级的学生了,学会了10以内的减法了。周末妈妈给了他m元钱让他自己去超市买东西。小明看中了一款玩具,价格n元(n<=m),请你编个程序帮小明算算应该找回多少钱?

输入有多组测试用例。
对于每组测试用例,包含两个正整数,分别为m和n(0 <= m <= n <= 10)。

10 6
8 5
4
3

#include"stdio.h"
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
printf("%d\n",m-n);
}
return 0;;
}

时间: 2024-08-09 20:31:49

1011找零钱的相关文章

AOJ 169 找零钱 DP OR 母函数

一直觉得这题因为有总量限制,是不能用母函数解的,今天偶然发现原来是可以的,记录一下. 只要搞母函数的时候多开一维来表示用了多少个硬币就好了,其实就是目标状态是二维的母函数 类似于 假设我现在要处理的面值是2      (1 + x^2 * y + x^4 * y ^ 2 + x ^ 6 * y ^ 3...) 就表示用0个,1个,2个,3个..硬币的状态了. 看来母函数最重要的还是对式子本身的理解,这样才能应对各种变化. #include <cstdio> #include <cstri

贪婪算法_找零钱

贪婪算法是一种求近似解的方法,它存在如下几个问题: 1.不能保证最后的解是最优解. 2.不能求最大解或者最小解问题. 3.只能满足某些约束条件的可行解范围. 下面给出用贪婪算法解决找零钱这一问题的代码: 1 #include<stdio.h> 2 #define max 7 3 float facevalue[max]={50,20,10,5,1,0.5,0.1};//同时是否有无该面值用于找零,也能在此处进行修改 4 int num[max]={0}; 5 float exchange(fl

PAT 乙级 1037 在霍格沃茨找零钱(20)C++版

1037. 在霍格沃茨找零钱(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易."现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱. 输入格式: 输入在1行中分别给出P和A,

1037. 在霍格沃茨找零钱(20)

1037. 在霍格沃茨找零钱(20) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易."现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱. 输入格式: 输入在1行中分别给出P和A,格式为"Galleon.Sickle.Knut",其间用1个空格分隔.这里Galleon是[0, 107]区间内的

1028: 在霍格沃茨找零钱

1028: 在霍格沃茨找零钱 时间限制: 1 Sec  内存限制: 128 MB提交: 316  解决: 147[提交][状态][讨论版] 题目描述 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易.”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱. 输入 输入在1行中分别给出P和A,格式为“Galleon.Sickle.

c语言趣题之“找零钱的方法数量 ”

/* Name: Copyright: Author: Date: 31-12-14 16:51 Description: 找零钱的方法数量 描述 我们知道人民币有1.2.5.10.20.50.100这几种面值. 现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种. 比如4元,能用4张1元.2张1元和1张2元.2张2元,三种表示方法. 输入 输入有多组,每组一行,为一个整合n. 输入以0结束. 输出 输出该面额有几种表示方法. 样例输入 1 4 0 样例

贪心算法-找零钱(C#实现)

找零钱这个问题很清楚,无非就是始终拿可以取的最大面值来找,最后就使得张数最小了,这个实现是在假设各种面值足够多的情况下. 首先拖出一个界面来,最下面是一个listbox控件 对应的代码:问题比较简单,有注释 using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Te

翻译:动态规划--找零钱 coin change

来自http://www.geeksforgeeks.org/dynamic-programming-set-7-coin-change/ 对于整数N,找出N的所有零钱的表示.零钱可以用S={s1,s2,s3,..sm}表示,每种零钱的数量为无穷.请问有多少种找零的方法? 例如, N = 4,S = {1,2,3},有四种找零方式{1,1,1,1},{1,1,2},{2,2},{1,3},return 4 N = 10,S= {2,5,3,6} ,有5中找零方式{2,2,2,2,2}, {2,2

人民币找零钱,返回最少张数

/// <summary> /// 找零钱,返回人民币总张数 /// </summary> class MoneyNums { /// <summary> /// 定义人民币类别值 /// </summary> private decimal[] RMB = { 100, 50, 20, 10, 5, 1, 0.5m, 0.1m }; /// <summary> /// 找零钱,返回人民币总张数 /// </summary> ///