找零钱

╰半橙微兮° 2022-08-18 02:23 120阅读 0赞

## 找零钱 ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

我们知道人民币有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

## 示例输出 ##

1
    3

## 提示 ##

如果我告诉你，这题是用暴力穷举的方法，你能通过吗？^\_^

## 来源 ##

ZJGSU

## 示例程序 ##

*

#include<stdio.h>  
    int main()  
    {  
    int i,j,n,m,s,k,t,l1,l2,l3,l4,l5,l6,l7;  
    while(scanf("%d",&n)&&n)  
    {  
    k=0;  
    for(l1=0;l1<=n/100;l1++)  
    for(l2=0;l2<=(n-l1*100)/50;l2++)  
    for(l3=0;l3<=(n-l1*100-l2*50)/20;l3++)  
    for(l4=0;l4<=(n-l1*100-l2*50-l3*20)/10;l4++)  
    for(l5=0;l5<=(n-l1*100-l2*50-l3*20-l4*10)/5;l5++)  
    for(l6=0;l6<=(n-l1*100-l2*50-l3*20-l4*10-l5*5)/2;l6++)  
    for(l7=0;l7<=(n-l1*100-l2*50-l3*20-l4*10-l5*5-l6*2);l7++)  
    if(l1*100+l2*50+l3*20+l4*10+l5*5+l6*2+l7==n&&l1+l2+l3+l4+l5+l6+l7<=100)  
    k++;  
    printf("%d\n",k);  
    }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 1259: 找零钱

1259: 找零钱时间限制: 1 Sec 内存限制: 128 MB 提交: 73 解决: 55 您该题的状态：已完成 \[[提交][Link 1]\]\[[

亦凉/ 2024年02月18日 22:04/ 0 赞/ 12 阅读

相关在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西

「爱情、让人受尽委屈。」/ 2023年02月13日 17:09/ 0 赞/ 162 阅读

相关 java 动态规划（找零钱）

-------------------- java 动态规划（找零钱） \\\\\\\\\\\\\\\\\\\\\\\\\ 动态规划算法描述

电玩女神/ 2022年11月21日 09:58/ 0 赞/ 140 阅读

相关 leetcode322.找零钱

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

妖狐艹你老母/ 2022年09月03日 07:21/ 0 赞/ 140 阅读

相关找零钱

找零钱 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述我们知道人民币有1、2、5、

╰半橙微兮°/ 2022年08月18日 02:23/ 0 赞/ 121 阅读

相关贪心算法解决找零钱问题

4.1 找零问题问题描述：设有50、20、10、5、1、0.5、0.1等面额的零钱，顾客购物花了n元，在支付（n / 100 + 1） \ 100元后，收银员应如

Dear 丶/ 2022年06月07日 04:22/ 0 赞/ 377 阅读

相关动态规划法（二）找零钱问题

本次博客尝试以storyline的方式来写作，如有不足之处，还请多多包涵~~ 问题的诞生我们故事的主人公叫做丁丁，他是一个十几岁的小男孩，机智聪颖，是某某杂货

ゝ一纸荒年。/ 2022年05月24日 13:52/ 0 赞/ 155 阅读

相关动态规划经典题目之二（找零钱）

1.问题描述现存在一堆面值为 1,2,5,11,20,50 面值的硬币，问最少需要多少个硬币才能找出总值为 N个单位的零钱？ 2.问题分析定义Optimal\

布满荆棘的人生/ 2022年05月15日 05:46/ 0 赞/ 246 阅读

相关约瑟夫问题，找零钱问题

假设拿着山芋的孩子在队列的前面。当拿到山芋的时候，这个孩子将先出列再入队列，把他放在队列的最后。经过 num 次的出队入队后，前面的孩子将被永久移除队列。并且另一个周期开始，继

刺骨的言语ヽ痛彻心扉/ 2022年04月24日 15:52/ 0 赞/ 113 阅读

相关 [leetcode]322. Coin Change找零钱

You are given coins of different denominations and a total amount of money amount. Write

待我称王封你为后i/ 2021年11月11日 01:34/ 0 赞/ 369 阅读