L1-5 找零钱 (15 分)

简介: 有足够数量的5分、2分和1分的硬币,现在要用这些硬币来支付一笔小于1元的零钱money,问至少要用多少个硬币?

有足够数量的5分、2分和1分的硬币,现在要用这些硬币来支付一笔小于1元的零钱money,问至少要用多少个硬币?

输入格式:

输入在一行中给出零钱数额money∈[1,100)。

输出格式:

输出在一行中给出每种硬币的数量和总数量,格式为:

fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量

请注意:逗号后有一个空格,冒号后没有空格。

输入样例:

12

输出样例:

fen5:2, fen2:1, fen1:0, total:3


代码:

#include<iostream>
using namespace std;
int main()
{
  int money,a=0,b=0,c=0,sum=0;
  cin >> money;
  while (1) {
    if (sum + 5 <= money) {
      a++;
      sum += 5;
    }
    else {
      break;
    }
  }
  while (1) {
    if (sum + 2 <= money) {
      b++;
      sum += 2;
    }
    else {
      break;
    }
  }
  while (1) {
    if (sum + 1 <= money) {
      c++;
      sum += c;
    }
    else {
      break;
    }
  }
  int total = a + b + c;
  cout << "fen5:" << a << ", fen2:" << b << ", fen1:" << c << ", total:" << total;
}
相关文章
|
6月前
|
人工智能 算法
第一周算法设计与分析:C : 200和整数对之间的情缘
这篇文章介绍了解决算法问题"200和整数对之间的情缘"的方法,通过统计数组中每个数模200的余数,并计算每个同余类中数的组合数来找出所有满足条件的整数对(i, j),使得\( A_i - A_j \)是200的整数倍。
|
8月前
1052 卖个萌 (20 分)//部分正确
1052 卖个萌 (20 分)//部分正确
|
9月前
|
C语言
浙大版《C语言程序设计(第3版)》题目集 练习8-2 计算两数的和与差 (10分)
浙大版《C语言程序设计(第3版)》题目集 练习8-2 计算两数的和与差 (10分)
L1-033 出生年 (15 分)(简单解法)
L1-033 出生年 (15 分)(简单解法)
|
存储
L1-049 天梯赛座位分配 (20 分)( for循环的深入理解+三维数组+错误分析)
L1-049 天梯赛座位分配 (20 分)( for循环的深入理解+三维数组+错误分析)
189 0
PTA 1056 组合数的和 (15 分)
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。
138 0
|
Shell
一维数组实验题:大奖赛现场统分。已知某大奖赛有n个选手参赛,m(m>2)个评委为参赛选手评分(最高10分,最低0分)。统分规则为:在每个选手的m个得分中,去掉一个最高分和一个最低分后,取平均分作为该选
一维数组实验题:大奖赛现场统分。已知某大奖赛有n个选手参赛,m(m>2)个评委为参赛选手评分(最高10分,最低0分)。统分规则为:在每个选手的m个得分中,去掉一个最高分和一个最低分后,取平均分作为该选
533 0
|
测试技术
PAT乙级1004.成绩排名(20分)
PAT乙级1004.成绩排名(20分)
109 0
|
算法 测试技术
h0103. 末日算法 (10 分)
h0103. 末日算法 (10 分)
259 0
爱迪生的名言 (5 分)
爱迪生的名言 (5 分)
176 0