【ACM算法】-- 搜索篇 - 枚举

在这里插入图片描述
从现在开始,我们就要讨论搜索了,枚举是最简单的搜索,只需要我们依次测试每个有可能的用例,然后根据条件筛选出对应的解。但是也由于这个原因,我们需要格外注意枚举的时间复杂度。

思路: 这道题,估计是最简单的了,我们只需要开两个循环就可以,至于第三个参数z,我们可以由100-x-y得到。

代码如下:

#include<stdio.h>
int main(){
	int n;
	//freopen("in.txt","r",stdin);
	while(scanf("%d",&n)!=EOF){
		for(int x=0;x<=100;x++){
			for(int y=0;y<=100-x;y++){
				int z=100-x-y;
				if(x*5*3+y*3*3+z<=n*3){
					printf("x=%d,y=%d,z=%d\n",x,y,z);
				} 
			}
		}
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值