罗小白


私信TA

用户名:Timmmmy

访问量:18029

签 名:

隔一年又回来刷题了...

等  级
排  名 141
经  验 7401
参赛次数 0
文章发表 46
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

有问题可以互相交流,共同提高 欢迎私信,请多指教:)

解题思路:

注意事项:
鸡兔同笼问题,可以看做是解一个二元一次方程的问题,因此要么无解,要么有唯一解。

所以找到唯一解(如果存在)就可以break了。


参考代码:

#include<stdio.h>


int main()
{	
	int m, n;
	while (scanf("%d%d", &n, &m) != EOF)
	{
		int chicken, rabbit;
		int flag = 1;//定义flag,初始化为1,1表示无解
		for (chicken = 0; chicken < 5000; chicken++)
		{
			for (rabbit = 0; rabbit < 2500; rabbit++)
			{
				if (((4 * rabbit + 2 * chicken) == m) && (rabbit + chicken) == n)
				{
					flag = 0;//有解则flag置0,后续if条件不满足
					printf("%d %d\n", chicken, rabbit);
					break;//有解即唯一解,可以节省时间
				}
			}
		}
		if (flag)// 1表示无解
		{
			printf("No answer\n");
		}
	}

	return 0;
}


欢迎跟我讨论~

 

0.0分

0 人评分

  评论区

  • «
  • »