c语言假币问题的编程,假币问题（C语言代码）

解题思路:/*

将硬币平均分成三堆：A，B，C，若不能平分，则需保证A，B两堆必须数目相同，且A，B的数量要比C多，

其中AB用于称重比较

对于一次称重，若A == B，则假币在C，若A != B，则，假币在轻的那堆。

然后对假币所在的那堆，继续分三堆处理……

直到找到假币

注意：虽然分两堆，也能找到假币，但显然需要称重的次数要比分三堆的次数多一些，不符合题目要求。

A，B的数量要比C多，是为了保证算法的正确性，比如 N = 8，可分成，2 2 4 或者 3 3 2。

若按照 3 3 2分堆，则总共需要称重2次，若分成2 2 4分堆，则总共需要称重3次，显然不是最优解。

参考代码:#include

long chengzhongcishu(long n);

int main(void){

long n;

while(1){

scanf("%ld",&n);

if(n == 0) break;

else {

printf("%ld\n",chengzhongcishu(n));

}

return 0;

}

long chengzhongcishu(long n){

long cishu = 0;

if(n == 1) return 0;

else if(n == 2 || n == 3) return 1;

else {

cishu++;

while(n>3){

if(n % 3 == 0){

n = n/3;

cishu++;

}else {

n = n/3 +1;

cishu++;

}

return cishu;

}

c语言假币问题的编程,假币问题（C语言代码）相关推荐

贪吃蛇c语言自动寻路,C/C++编程笔记：C语言贪吃蛇源代码控制台（一），会动的那种哦！...
前几天有个同学加我QQ私聊我说他们老师布置了一个贪吃蛇,他不知道怎么写所以来找我求解,我给他简单讲解了思路和一些难点之后他也能够自己独立将项目完成了!考虑到更多同学可能有贪吃蛇上的问题,今天有时间就来 ...
n1 c语言程序,全国青少年软件编程等级考试C语言经典程序题10道七
全国青少年软件编程等级考试C语言经典程序题10道七程序61] 题目:打印出杨辉三角形(要求打印出10行如下图) 1.程序分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 1 ...
c语言异或_编程入门：C语言基础知识全网超全不用到处找了!(文末附清单)
你背或者不背,干货就在那里,不悲不喜你学或者不学,编程就在那里,不来不去听到这话的你是否略感扎心? 01基础知识 1. 计算机系统的主要技术指标与系统配置. 2. 计算机系统.硬件.软件及其相互关 ...
c语言还是python-自学编程应该从c语言还是python入手？
我不建议你从"基础"开始,尤其是什么:C语言,数据结构,离散数学--之类的,那是把你逼疯的节奏(感觉这是知乎学院派的风格).如果你自觉是神人级别的,当我没说. 其实软件工程发展到今 ...
c语言程序设计武汉大学出版社编程题答案,C语言及程序设计基础
商品描述: [图书描述]: 本书系统地介绍C语言的实验指导和习题解答.全书共分三个部分,下面简单介绍这些章节的内容: 第一部分:C语言上机指导这个部分包括从第l章到第6章的内容.第l章到第4章分别介 ...
电脑编程用的是什么c语言吗,学电脑编程里的C语言什么意思
技校网专门为您推荐的类似问题答案问题1: 学数控镗铣床/哪个些代码我都看不懂呀/都什么意思呀编程好学吗我的买本什么书师傅门... 要从基础学!先学普车!=你知道了3用量就能看懂数控车然后在学数控铣 ...
c语言上机题库编程,全国二级C语言上机编程题库
考试被抽到的题库大多数都在了 5计算n门课程的平均分,计算结果作为函数值返回. #include float fun (float *a , int n) { int i; float ave=0.0 ...
scratch编程和c语言哪个好,少儿编程scratch与C语言去区别
满意答案看着: #include int main() { int a,b,c; c=2; printf("猜数游戏,你有两条命\n"); printf("请输入一个数 ...
c 语言123变成321编程,已解决 c语言怎么写逆序数字。如123输出321
共回答了14个问题采纳率:92.9% #include void main() { int digits=0; //位数 int i=0; long int temp; long int number ...
c语言编程基础心得,C语言编程学习心得体会
C语言是在国内外广泛使用的一种计算机语言.其语言功能丰富.表达能力强.使用灵活方便.既具有高级语言的优点,又具有低级语言的许多特点,适合编写系统软件.本文是C语言编程学习心得,希望对大家有帮助. C语 ...

c语言假币问题的编程,假币问题（C语言代码）

c语言假币问题的编程,假币问题（C语言代码）相关推荐

最新文章

热门文章

c语言假币问题的编程,假币问题 （C语言代码）

c语言假币问题的编程,假币问题 （C语言代码）相关推荐

最新文章

热门文章

c语言假币问题的编程,假币问题（C语言代码）

c语言假币问题的编程,假币问题（C语言代码）相关推荐