0
点赞
收藏
分享

微信扫一扫

一个顾客买了价值x元的商品,并将y元的钱交给售货员。售货员希望用张数最少的钱币找给顾客。(C++)(算法设计基础与优化)

googlefrank 2022-04-21 阅读 66

算法经典题型6

统计找数字对的出现频率。输入N(2≤N≤100)个数字,然后统计出这组数中相邻两数字组成的链环数字对出现的次数。例如:输入:N=20 {表示要输入数的数目} 0 1 5 9 8 7 2 2 2 3 2 7 8 7 8 7 9 6 5 9输出:(7,8)=2 (8,7)=3 指(7,8)、(8,7)数字对出现次数分别为2次、3次。另有:(7,2)=1 (2,7)=1 (2,2)=2 (2,3)=1 (3,2)=1

用到的思想—算法设计基础与优化
博主用到的环境:Win7, CodeBlocks等。

一、代码

#include <iostream>
using namespace std;
int main(){
    int i,j,x,y,z,a,b[6]={0,50,20,10,5,1},s[6]={0,0,0,0,0,0};
    cin>>x>>y;
    z=y-x;
    for(i=1;i<=5;i=i+1){
        a=z/b[i];
        s[i]=s[i]+a;
        z=z-a*b[i];
    }
    cout<<y<<"-"<<x<<"="<<z<<endl;

 for(i=1;i<=5;i=i+1)
   if(s[i]!=0)
     cout<<b[i]<< "----"<< s[i];
     return 0;

}

二、测试

在这里插入图片描述

总结

谢谢宝宝们的阅读,有问题的话评论@我,没问题的话点个赞再走哦~
在这里插入图片描述

举报

相关推荐

0 条评论