假币问题:在n枚外观相同的硬币中,有一枚是假币,并且已知假币较轻。通过一架来任意比较两组硬币,从而得知两组硬币的重量是否相同,或者哪一组更轻一些,要求设计一个高效的算法来检测出这枚假币所在的位置。
老规矩话不多说,上代码。
#include<stdio.h>
#include<iostream>
#include<numeric>
using namespace std;
int solve(int bot,int mid,int top,int array[]);
int size,array[100];
int main(){
cout<<"请输入硬币的个数: "