简单假币问题以及复杂假币问题

public class Main {//简单假币问题，n个硬币，知道假币是轻的找出来int simpleCoinProblem(int[] arr, int low, int height, int n) {int num1, num2, num3;int add1 = 0;int add2 = 0;if (n == 1) {return low + 1;}if (n % 3 == 0) {num1 = num2 = n / 3;} else {num1 = num2 = n / 3 + 1;}num3 = n - num1 - num2;//计算第1组硬币的重量和for (int i = 0; i < num1; i++) {add1 = add1 + arr[low + i];}//计算第2组硬币的重量和for (int i = num1; i < num1 + num2; i++) {add2 = add2 + arr[low + i];}if (add1 < add2) {//在第1组查找return simpleCoinProblem(arr, low, low + num1 - 1, num1);} else if (add1 > add2) {//在第2组查找return simpleCoinProblem(arr, low + num1, low + num1 + num2 - 1, num2);} else {//在第3组查找return simpleCoinProblem(arr, low + num1 + num2, height, num3);}}//n个硬币，一个假币，不知道轻重，找出来int difficultCoinProblem(int[] coinArr, int low, int height, int n) {//定义三个变量存储硬币的个数int num1, num2, num3;//定义三个变量存储每组硬币的重量int add1 = 0;int add2 = 0;int add3 = 0;if (n == 1) {return low + 1;}if (n % 3 == 0) {num1 = num2 = n / 3;} else {num1 = num2 = n / 3 + 1;}num3 = n - num1 - num2;for (int i = 0; i < num1; i++) {add1 += coinArr[low + i];}for (int i = num1; i < num1 + num2; i++) {add2 += coinArr[low + i];}for (int i = num1 + num2; i < num1 + num2 + num3; i++) {add3 += coinArr[low + i];}if (n % 3 == 0) {if (add2 == add3) {return difficultCoinProblem(coinArr, low, low + num1 - 1, num1);}if (add1 == add2) {//1,2两堆硬币数量相等，肯定出现在第三堆return difficultCoinProblem(coinArr, low + num1 + num2, height, num3);}if (add1 == add3) {return difficultCoinProblem(coinArr, low + num1, low + num1 + num2 - 1, num2);}} else if (n % 3 != 0) {if (add1 == add2) {return difficultCoinProblem(coinArr, low + num1 + num2, height + 0, num3);} else {return difficultCoinProblem(coinArr, low + 0, low + num1 + num2 - 1, num1 + num2 - 1);}}return -1;}}

有错误请指出

简单假币问题以及复杂假币问题相关推荐

假币问题：有n枚硬币，其中有一枚是假币，已知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。
2017年软件设计师上半场下午题目 [说明] 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻.现只有一个天平,要求用尽量少的比较次数找出这枚假币. [分析问题] 将n枚硬币分成相等的两部分 ...
真币与假币的重量问题
现有八枚硬币a b c d e f g h,已知其中一枚是假币,其重量不同于真币,但不知是较轻或较重,如何使用天平以最少的比较次数,决定出哪枚是假币,并得知假币比真币较轻或较重. 单独求假币的问题是不 ...
c语言求寻找假币的次数,C语言经典算法 - 八枚银币问题
C语言经典算法 - 八枚银币问题说明现有八枚银币a b c d e f g h,已知其中一枚是假币,其重量不同于真币,但不知是较轻或较重,如何使用天平以最少的比较次数,决定出哪枚是假币,并得知假币 ...
(2013.05.05)N枚硬币找1枚假币
N枚硬币找1枚假币 ――Neicole (2013.05.05) 0. 问题描述共有N枚硬币,一个天平,在这N枚硬币中有一枚假币,设法找出该枚假币. 1. 原理示例(减治法) 概要: 如上图所示,假 ...
币圈假币泛滥：造假团伙骗走上亿，买别墅开豪车
文 | 棘轮比萨合约爆仓.资金盘跑路,被ICO和杀猪盘收割--在币圈,玩家们遭遇的坑,可谓不胜枚举. 但许多人都想不到,他们甚至可能还被"假币"所害. 近期,币圈假币案件层出不 ...
HZNUOJ 1157 有假币
HZNUOJ 1157 有假币 Description 居然有假币!!! 事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊.渊子这就去买猪肉,结果找来的零钱中有假币!!!可惜渊子 ...
假币问题(八枚硬币及n枚硬币)
八枚硬币问题描述 1.有八枚外观相同的硬币,其中有一枚是假币 2.不知道假币较重还是较轻可以用减治法来求解假币问题算法思想 1.把硬币按照下标(0-2.3-5.6-7)分成三组 2.比较第一组( ...
（有假币，因子个数）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶目录文章目录一.选择1 二.选择2 二.[编程题]有假币三.[编程题]因子个数一.选择1 在使用锁保证线程安全时 ...
【算法设计与分析】求解查找假币问题
文章目录前言题目描述解题思路参考代码总结前言 <算法设计与分析>的实验,稍微记录一下,欢迎讨论. 题目描述编写一个实验程序查找假币问题.有n(n>3)个硬币,其中有一个 ...

简单假币问题以及复杂假币问题

简单假币问题以及复杂假币问题相关推荐

最新文章

热门文章