纯属无聊玩贪心

谁践踏了优雅 2022-06-12 00:23 186阅读 0赞

package test;

/\*\*  
 \* @author:Avery  
 \* @description:贪心算法求找钱张数最小最优解  还可以优化  在次就不优化了  
 \* @date:2017年7月10日  
 \*/  
public class Test \{  
public static void test(double money)\{  
 // 钱面币 100  50  20  10  5  1  0.5元  0.1元  
 //double\[\]n=\{100,50,20,10,5,1,0.5,0.1\};//存放人民币面额  
 //int n1=0,n2=0,n3=0,n4=0,n5=0,n6=0,n7=0,n8=0,n9=0;  
 int n\[\]=new int\[\]\{0,0,0,0,0,0,0,0\};  
 if((int)(Math.log10(money))+1>=3)\{  
     n\[0\]=(int)(money)/100;//n1存放面值为100的数量  求余只能针对于整数  
  money-=n\[0\]\*100;  
 \}  
 if(money>=50)\{  
   n\[1\]=1;  
   money-=50;  
 \}  
 if(money>=40)\{  
  n\[2\]=2;  
  money-=40;  
 \}else if(money>=20)\{  
  n\[2\]=1;  
  money-=20;  
 \}  
 if(money>=10)\{  
     n\[3\]=(int)(money)/10;  
     money-=n\[3\]\*10;  
 \}  
 if(money>=5)\{  
  n\[4\]=1;  
  money-=5;  
 \}  
 if(money>=1)\{  
  n\[5\]=(int)money;  
 \}  
 if(money<1&&money>=0.5)\{  
  n\[6\]=1;  
  money-=0.5;  
 \}  
 if(money>0)\{  
  n\[7\]=(int)(money\*10);  
 \}  
 System.out.println("100的"+n\[0\]+" 50的"+n\[1\]+" 20的"+n\[2\]+" 10的"+n\[3\]+" 5的"+n\[4\]+" 1的"+n\[5\]+" 0.5的"+n\[6\]+" 0.1的"+n\[7\]);  
 int sum=0;  
 for(int i=0;i<n.length;i++)\{  
  sum+=n\[i\];  
 \}  
 System.out.println("共"+sum+"张");  
\}

public static void main(String\[\] args) \{  
 test(475.8);//4 1 1 1 1 3 共11张  
 test(325);// 3 1 1  共5  
 test(11105.5);//111  1  1  共113  
\}  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关人为什么会无聊？

1 每天晚上我都睡得很晚，不是不困，而是不想睡，强迫自己不要睡。我似乎得了强迫症，我很忧郁。因为我总觉得一天什么都没干就这么过去了，实在不甘心！于是我就尽量延长这一

r囧r小猫/ 2023年02月22日 08:18/ 0 赞/ 23 阅读

相关学支付的无聊日子

正值青春的年纪，却过着每天学习的无聊生活。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

港控/mmm°/ 2023年01月13日 09:58/ 0 赞/ 144 阅读

相关 Service Mesh 从“趋势”走向“无聊”

![头图.png][.png] 作者 | 李云（至简）来源 | [阿里巴巴云原生公众号][Link 1] 过去一年，阿里巴巴在 Service Mesh 的探索道路上

逃离我推掉我的手/ 2023年01月13日 08:51/ 0 赞/ 117 阅读

相关 java很无聊_一个无聊人的无聊感觉

在一阵忙碌之后突然闲下来的感觉是不好受的，消磨时间的最佳方法就是看小说了。选择了福尔摩斯探案，这个引导我走上推理之路的作品。第一次接触福尔摩斯还是在初中的时候，当时是在整理父亲

r囧r小猫/ 2022年10月22日 15:53/ 0 赞/ 162 阅读

相关闲来无聊比较 php IDE

[http://www.pusuo.net/2009-09-19/110884581.html][http_www.pusuo.net_2009-09-19_110884581

以你之姓@/ 2022年07月12日 06:30/ 0 赞/ 250 阅读

相关闲来无聊比较 php IDE

[http://www.pusuo.net/2009-09-19/110884581.html][http_www.pusuo.net_2009-09-19_110884581

客官°小女子只卖身不卖艺/ 2022年07月12日 06:30/ 0 赞/ 332 阅读

相关纯属无聊玩贪心

package test; /\\ \ @author:Avery \ @description:贪心算法求找钱张数最小最优解还可以优化在次就不

谁践踏了优雅/ 2022年06月12日 00:23/ 0 赞/ 187 阅读

相关 P1438 无聊的数列

题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗）题目描述维护一个数

梦里梦外;/ 2022年01月12日 09:47/ 0 赞/ 259 阅读

相关无聊的缩写

![103828514.gif][]SLA 　　 [![020e66f04c6188d07931aac8.jpg][]][020e66f04c6188d07931aac8.j

迈不过友情╰/ 2021年11月04日 23:26/ 0 赞/ 364 阅读

相关 CSS排斥：让无聊的布局不那么无聊

在本教程中，我们将探讨CSS排斥 (`Exclusions`)。初一看，`CSS`排斥好像和`CSS`形状相似，因为它们都是将内容环绕于一个元素。但在技术上，它们的目的是不同的

心已赠人/ 2021年06月26日 16:06/ 0 赞/ 472 阅读