AcWing 656. 钞票和硬币

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 656. 钞票和硬币原题链接中等

作者：

optimjie , 2020-02-26 18:04:51 , 所有人可见 , 阅读 16013

166

116

刚才打saber被double精度坑了，所以直接 *100 变成int就能过了

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    double n;
    cin >> n;

    int m = (int)(n * 100);

    double a[12] = {10000, 5000, 2000, 1000, 500, 200, 100, 50, 25, 10, 5, 1};
    int ans[12] = {0};

    for (int i = 0; i < 12; i++)
    {
        int cnt = 0;
        while (m >= a[i])
        {
            m -= a[i];
            cnt++;
        }
        ans[i] = cnt;
    }

    puts("NOTAS:");
    for (int i = 0; i < 6; i++)
        printf("%d nota(s) de R$ %.2lf\n", ans[i], (double)a[i] / 100);
    puts("MOEDAS:");
    for (int i = 6; i < 12; i++)
        printf("%d moeda(s) de R$ %.2lf\n", ans[i], (double)a[i] / 100);

    return 0;
}

38 评论

op 2022-08-12 09:11

在这个的基础上,稍微修改了一点,可以更简洁了

#include <iostream>
using namespace std;
int main()
{
  double n;
  cin>>n;
  int m=(int)(n*100);
  int a[12]={10000,5000,2000,1000,500,200,100,50,25,10,5,1};
  printf("NOTAS:\n");
  for(int i=0;i<12;i++)
  {
      if(i<6){printf("%d nota(s) de R$ %.2f\n",m/a[i],(float)a[i]/100);m%=a[i];}
      if(i==6)printf("MOEDAS:\n");
      if(i>=6){printf("%d moeda(s) de R$ %.2f\n",m/a[i],(float)a[i]/100);m%=a[i];}
  }

}

flong 2023-03-23 20:45

优雅

doilion 11个月前

优秀

猪颈斑鸠 2022-12-31 01:31

这个放大法就不对吧，2.01浮点数是2.0099999999999998，乘了100转成整数也是200不是201，也解决不了精度的问题，2.01用这个代码就是错的，0.01硬币数就是0。给的例子463.1是463.00999999999999乘100转成整数是46301，能过只是巧合。我觉得得先+0.001保证转成整数能保留最低位，然后再用整数做，直接*100并没有解决精度问题.

大大王 2023-01-18 16:33

大大王 2023-01-18 16:52 回复了大大王的评论

一个有意思的地方，当我加上100这种三位数后，神奇的一幕出现了，后面的那个0.01没有省略掉，初步猜测是因为当数据达到一定的程度后因为机器语言内部的省略机制，它自动向上进位了

大大王 2023-01-18 16:54 回复了大大王的评论

#include <cstdio>

using namespace std;

int main(){
    int n1[6] = {100, 50, 20, 10, 5, 2};
    double n2[6] = {1.00, 0.50, 0.25, 0.10, 0.05, 0.01};
    double a;
    scanf("%lf", &a);

    printf("%d\n", (int)a * 100);
    printf("%d\n", (int)(a * 100));

    int temp1 = (int)a;
    double temp2 = a - temp1;
    printf("NOTAS:\n");
    for(int i = 0; i < 6; i++){
        printf("%d nota(s) de R$ %d.00\n", temp1 / n1[i], n1[i]);
        temp1 = temp1 % n1[i];
    }


    printf("%lf\n", temp2);
    printf("%lf\n", (temp2) * 100);
    //printf("%d\n", (int)(temp2 * 10000));
    //temp1 = (int)((temp1 + temp2) * 100);
    //temp1 = (int)(temp1 * 100 + temp2 * 100);

    printf("1. %d\n", (int)((temp2 + 100) * 100));
    temp1 = (int)((temp2) * 100);
    printf("2. %d\n", temp1);

    //一个有意思的地方，当我加上100这种三位数后，神奇的一幕出现了，后面的那个0.01没有省略掉，初步猜测是因为当数据达到一定的程度后因为机器语言内部的省略机制，它自动向上进位了
    //正如有个老哥说的，下面的代码正确是个巧合

    printf("MOEDAS:\n");
    for(int i = 0; i < 6; i++){
        printf("%d moeda(s) de R$ %.2lf\n", temp1 / (int)(n2[i] * 100), n2[i]);
        temp1 = temp1 % (int)(n2[i] * 100);
    }
    return 0;
}


/*#include <iostream>
using namespace std;
int main()
{
  double n;
  cin>>n;
  int m=(int)(n*100);

  printf("%d\n", m);

  int a[12]={10000,5000,2000,1000,500,200,100,50,25,10,5,1};
  printf("NOTAS:\n");
  for(int i=0;i<12;i++)
  {
      if(i<6){printf("%d nota(s) de R$ %.2f\n",m/a[i],(float)a[i]/100);m%=a[i];}
      if(i==6)printf("MOEDAS:\n");
      if(i>=6){printf("%d moeda(s) de R$ %.2f\n",m/a[i],(float)a[i]/100);m%=a[i];}
  }

}*/

猪颈斑鸠 2023-01-22 23:37

订正一下，2.01实际值是2.0099999904632568359375，463.01实际值是463.010009765625，c++浮点数转整形向下取整。对于这个题就是2.01100，不能确定2.0099999904632568359375100这个浮点数实际值是>=201还是<201，如果>=201向下取整的结果就是201，<201取整的结果就是200。乘100并不会让这个误差消失

Ehenstron 2023-03-08 16:20

+1

Gigi 2023-10-29 22:31

一样哭死，弄了好久

小企鹅 2023-10-22 20:59

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int i,n;
    double b;
    int a[12]={10000,5000,2000,1000,500,200,100,50,25,10,5,1};

    cin >> b;

    n=b*100;

    printf("NOTAS:\n"); 
    for(i=0;i<6;i++)
{

        printf("%d nota(s) de R$ %.2f\n", n/a[i],a[i]/100.0);

        n=n%a[i];
}    

    printf("MOEDAS:\n");
    for(i=6;i<12;i++)
{

        printf("%d moeda(s) de R$ %.2f\n", n/a[i],a[i]/100.0);

        n=n%a[i];

}


    return 0;
}