【编程挑战】之倒水

2013-07-09 | 发布者: 本站| 查看: 1032|

题目详情
有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。
我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。
可以进行的操作是:
把一个容器灌满;
把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸);
用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。
    问是否能够通过有限次操作,使得水缸最后恰好有C升水。
 
输入:三个整数A, B, C,其中 0 < A , B, C <= 1000000000
输出:0或1,表示能否达到要求。
 
---------------------------------------------------------------------------------------------------------------
函数头部:
c语言:1表示可以,0表示不可以
int can(int a,int b,int c);
c++语言: true表示可以,false表示不可以
bool can(int a,int b,int c);
java语言:true表示可以,false表示不可以
public class Main {
public static boolean can(int a,int b,int c);
}
 
---------------------------------------------------------------------------------------------------------------
答题说明 main函数方便自行编译测试,可不完成。

上一篇:【Asp.Net】AjaxPro实例集合 下一篇:【SQL】数据首字母按英文查询
更多

咨询热线:18680769880

Copyright © 巴适网络 All Rights Reserved 版权声明 渝ICP备15005483号-1

重庆网络营销|重庆移动互联网营销|重庆微营销|重庆微服务|重庆云广告|重庆云商场|重庆微官网

巴适在线
【电话】18523625039
【电话】18680769880
【售前1】 巴适网络 838922836
【售前2】 巴适网络 421643133
【售前3】 巴适网络 952056566
【售后1】 巴适网络 493434274
【售后2】 巴适网络 421643133
【地址】 (深圳市宝安区)
【巴适网络】
【www.bashinet.com】