九度：1045<百鸡问题><枚举>

早迎朝阳晚迎星光

于 2014-03-08 23:14:38 发布

阅读量840

点赞数

分类专栏： ACM 文章标签： acm 枚举百鸡问题

本文链接：https://blog.youkuaiyun.com/Staibin/article/details/20804685

版权

ACM 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个使用枚举法解决特定数学问题的C语言程序示例。通过双重循环枚举变量i和j，并计算第三个变量z，确保满足特定条件。此程序为哈工机试的一部分，展示了如何在限定范围内寻找符合条件的整数解。

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

http://ac.jobdu.com/problem.php?pid=1045

// 哈工机试
// 枚举，时间复杂度小，暴力
// 


#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
	int n;
	while(scanf("%d", &n) != EOF)
	{
		for(int i=0; i<= 100; i++)
		{
			int j;
			for(j=0; j<=100; j++)
			{
				// 5*i+3*j+1.0/3 * (100-i-j), 除法计算带有精度损失，WA，改善方法
				int z = 100-i-j;
				if(5*i*3+3*j*3+ 1 * z <= n*3)
				{
					printf("x=%d,y=%d,z=%d\n", i, j, z);//之间用，分隔，用‘ ’：WA
				}
			}
		}
	}
	return 0;
}