欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-02 22:44:10
...

【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;
}