刷题记录:有时候红题,有时候(never)黑题。
文章目录
前言
快看我封面,是银狼哦~~(大爱银狼)
一、题目
三连击(升级版)
题目描述
将 1,2,…,9共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!
。
输入格式
三个数,A,B,C。
输出格式
若干行,每行 3 个数字。按照每行第一个数字升序排列。
二、代码
#include<bits/stdc++.h>
using namespace std;
int A,B,C;
int i2,i3,b[15],k,flag;
int main(){
cin>>A>>B>>C;
if(A==0){
cout<<"No!!!";
return 0;
}
for(int i1=123;i1<=987/A*C;++i1){
if(i1%A!=0) continue;
k=0;
for(int u=0;u<=14;++u) b[u]=0;
b[i1/100]=b[i1%100/10]=b[i1%10]=1;
i2=i1/A*B;
i3=i1/A*C;
if(b[i2/100]==1) continue;
else b[i2/100]=1;
if(b[i2%100/10]==1) continue;
else b[i2%100/10]=1;
if(b[i2%10]==1) continue;
else b[i2%10]=1;
if(b[i3/100]==1) continue;
else b[i3/100]=1;
if(b[i3%100/10]==1) continue;
else b[i3%100/10]=1;
if(b[i3%10]==1) continue;
else b[i3%10]=1;
if(b[1]+b[2]+b[3]+b[4]+b[5]+b[6]+b[7]+b[8]+b[9]==9){
flag=1;
cout<<i1<<" "<<i2<<" "<<i3<<endl;
}
}
if(flag==0) cout<<"No!!!"<<endl;
return 0;
}
这题一开始我很懵,因为hack数据很离谱,其中有0……后来处理一下就好了!
总结
放一只银狼:
结束啦~~