穷举算法求解鸡兔同笼问题（三）

原创于 2017-06-15 11:14:02 发布 · 3.5k 阅读

5 ·

CC 4.0 BY-SA版权

本文为博主原创文章，转载请注明出处。

本文介绍了一个使用C语言解决经典鸡兔同笼问题的程序实例。通过穷举法，程序能够根据输入的人头数和脚数精确计算出鸡和兔子的数量。此方法简单直观，适合初学者理解并实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】

【源代码】

#include <stdio.h>
#include <stdlib.h>
int qiongju(int head,int foot,int *chicken,int *rabbit)
{
	int re, i, j;

	re = 0;
	for (i=0;i<=head;i++)
	{
		j = head - i;
		if (i*2+j*4==foot)
		{
			re = 1;
			*chicken = i;
			*rabbit = j;
		}
	}
	return re;
}

int  main()
{
	int chicken, rabbit, head, foot;
	int re;

	printf("穷举法求解鸡兔同笼问题：\n");
	printf("输入人头数：");
	scanf("%d",&head);
	printf("输入脚数：");
	scanf("%d",&foot);

	re = qiongju(head,foot,&chicken,&rabbit);
	if (re==1)
	{
		printf("鸡有：%d只，兔子有：%d只。\n",chicken,rabbit);
	}
	else
	{
		printf("无法求解！\n");
	}
	system("pause");
	return 0;
}

【演示结果】