八枚硬币中存在着一枚假币(二)

心已赠人 2022-01-17 06:41 190阅读 0赞

package run;

public class Test\_2 \{  
public static void main(String\[\] args) \{  
int\[\] c = \{ 4, 4, 4, 4, 1, 4, 4, 4 \};

// 最理想状态，即 假币在最后连个之间  
if (c\[0\] + c\[1\] + c\[2\] == c\[3\] + c\[4\] + c\[5\]) \{  
if (c\[6\] == c\[0\]) \{  
print(c\[7\], c\[0\], 7);  
\} else \{  
print(c\[6\], c\[0\], 6);  
\}  
return;  
\}

// //方法二  
// compare(0, c);

// 方法三  
int index = 0;

for (int i = 0; i < 3; i++) \{

if (c\[index\] + c\[index + 1\] != c\[6\] + c\[7\]) \{  
if (c\[index\] == c\[6\]) \{  
print(c\[index + 1\], c\[0\], index + 1);  
\} else \{  
print(c\[index\], c\[0\], index);  
\}  
return;  
\}

index = index + 2;  
\}

\}

/\*\*  
\* 采用递归  
\*  
\* @param index  
\* @param c  
\*/  
private static void compare(int index, int\[\] c) \{  
if (c\[index\] + c\[index + 1\] != c\[6\] + c\[7\]) \{  
if (c\[index\] == c\[6\]) \{  
print(c\[index + 1\], c\[0\], index + 1);  
\} else \{  
print(c\[index\], c\[0\], index);  
\}  
return;  
\}  
compare(index + 2, c);  
\}

private static void print(int jia, int zhen, int i) \{  
if (jia > zhen) \{  
System.out.println("位置为" + (i + 1) + "是假币，且偏重");  
\} else \{  
System.out.println("位置为" + (i + 1) + "是假币，且偏轻");  
\}  
\}  
\}

转载于:https://blog.51cto.com/jrunner/227190

发表评论取消回复

表情：

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

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

相关阅读

相关 Java基础汇总（八）——枚举、注解

一、枚举 1.定义枚举类型是某类数据可能取值的集合如一周内星期可能取值的集合为：\{Sun,Mon,Tue,Wed,Thu,Fri,Sat\} ，该集合可定义为描述星

拼搏现实的明天。/ 2024年04月06日 11:07/ 0 赞/ 67 阅读

相关枚举(篇一)

例如我们要做一个商品的状态！！可以使用变量，或者引用对象名来表示商品的状态是上架还是下架这里可以自定义一个枚举枚举也是继承的一个类， Enum类图一:

╰+攻爆jí腚メ/ 2023年10月06日 08:28/ 0 赞/ 63 阅读

相关每日一算法:八枚银币

说明现有八枚银币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或

太过爱你忘了你带给我的痛/ 2022年09月18日 07:52/ 0 赞/ 177 阅读

相关三枚硬币自制收音机

大家好，我是记得诚。我们称这个收音机为三个硬币收音机是因为我们使用了三个硬币作为锚点，连接收音机各个部件，这将使我们的制作过程变得极为简单。在这个收音机中我们使用了一个特殊

逃离我推掉我的手/ 2022年09月05日 04:12/ 0 赞/ 156 阅读

相关假币问题（枚举）

2692:假币问题描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平

￡神魔★判官ぃ/ 2022年06月10日 13:50/ 0 赞/ 344 阅读

相关项目一枚

最近在研究bootstrap，效果还不错，框架搭起来还是比较美观的，后期等自己改改样式，换换皮肤，山寨一个自己的版本，嘿嘿！今天主要做了在页面顶部导航栏的登陆，用的是

蔚落/ 2022年04月21日 14:16/ 0 赞/ 216 阅读

相关算法设计--八枚硬币问题

八枚硬币问题问题描述：在八枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一

「爱情、让人受尽委屈。」/ 2022年03月06日 08:10/ 0 赞/ 317 阅读

相关八枚硬币中存在着一枚假币(二)

package run; public class Test\_2 \{ public static void main(String\[\] args) \{ in

心已赠人/ 2022年01月17日 06:41/ 0 赞/ 191 阅读

相关枚举--称硬币

问题描述　　赛利有 12 枚银币。其中有11 枚真币和1 枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。

一时失言乱红尘/ 2021年11月29日 17:44/ 0 赞/ 365 阅读

相关枚举法---八皇后

《c程序设计竞赛教程》例8.7 8皇后问题问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格

灰太狼/ 2021年11月22日 22:02/ 0 赞/ 390 阅读