【ACM算法】-- 搜索篇 - 枚举
程序员文章站
2022-06-02 22:44:10
...
从现在开始,我们就要讨论搜索了,枚举是最简单的搜索,只需要我们依次测试每个有可能的用例,然后根据条件筛选出对应的解。但是也由于这个原因,我们需要格外注意枚举的时间复杂度。
思路: 这道题,估计是最简单的了,我们只需要开两个循环就可以,至于第三个参数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;
}
上一篇: 芝麻怎么吃最好,芝麻的功效与适用人群
下一篇: 抽烟哈
推荐阅读