import java.util.*; |
/** |
* 鸡兔同笼问题 |
*/ |
public class JiTu { |
public static void main(String args[]) { |
int head = 0 ; |
int foot = 0 ; |
String in = "" ; |
String[] parameters; |
Scanner input = new Scanner(System.in); |
System.out.println( "请输入头和脚的数量(用英文逗号隔开):" ); |
try { |
while ( true ) { |
in = input.next(); |
parameters = in.split( "," ); |
head = Integer.parseInt(parameters[ 0 ]); |
foot = Integer.parseInt(parameters[ 1 ]); |
if (foot < 2 || foot % 2 != 0 ) { |
System.out.println( "请输入正确的脚数..." ); |
continue ; |
} else { |
break ; |
} |
} |
} catch (Exception e) { |
// TODO Auto-generated catch block |
System.out.println( "输入有误!程序退出。" ); |
System.exit(- 1 ); |
} |
int ji = 0 , tuMax; |
tuMax = foot / 4 ; // 兔子的最大值 |
for ( int tu = 0 ; tu <= tuMax; tu++) { |
ji = (foot - 4 * tu) / 2 ; // 从兔子个数为0开始测试,穷举所有情况 |
if (ji + tu == head) { // 如果鸡兔数量=头数,则输出 |
System.out.println( "鸡有" + ji + "只\t兔子有" + tu + "只" ); |
} |
} |
} |
} |
高级设计师
by: 神马 发表于:2012-09-23 22:26:47 顶(2) | 踩(6) 回复
经典的鸡兔同笼问题!
回复评论