洛谷 P1008 三连击题解

最新推荐文章于 2024-11-12 12:29:51 发布

Oscar_0409

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量160

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/m0_74896469/article/details/142004351

版权

这道题是一道用循环解决的问题;

先分析一下题目：

说有三个数，这 33 个三位数构成 1:2:3 的比例，试求出所有满足条件的 33 个三位数；

如果用x代表1份，则 1:2:3 就是 x:2x:3x;

那么用循环个的 i 表示 x 是:

#include<bits/stdc++.h>
using namespace std;
int main(){
	for(int i=123;i<=327;i++){
		int j=i*2,k=i*3;
	}
	return 0;
}

然后用桶数组和标志位，判断 1~9 是否全部用上以及是否越界:

if(k<1000&&j<1000){
            a[i%10]++;
            a[i%100/10]++;
            a[i/100]++;
            a[j%10]++;
            a[j%100/10]++;
            a[j/100]++;
            a[k%10]++;
            a[k%100/10]++;
            a[k/100]++;
            for(int l=1;l<=9;l++){
                if(a[l]==0){
                    s=1;
                }
            }
            if(s==0){
                cout<<i<<" "<<j<<" "<<k<<"\n";
            }
        }

最后在加上输出，别忘了桶数组和标志位清零，整体代码就是这样:

#include<bits/stdc++.h>
using namespace std;
int j,k,a[15],s;
int main(){
    for(int i=123;i<=327;i++){
        j=i*2;
        k=i*3;
        if(k<1000&&j<1000){
            a[i%10]++;
            a[i%100/10]++;
            a[i/100]++;
            a[j%10]++;
            a[j%100/10]++;
            a[j/100]++;
            a[k%10]++;
            a[k%100/10]++;
            a[k/100]++;
            for(int l=1;l<=9;l++){
                if(a[l]==0){
                    s=1;
                }
            }
            if(s==0){
                cout<<i<<" "<<j<<" "<<k<<"\n";
            }
        }
        memset(a,0,sizeof(a));
        s=0;
    }
    return 0;
}