首页 > 代码库 > P1008 三连击
P1008 三连击
题目背景
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
题目描述
将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。
输入输出格式
输入格式：
木有输入
输出格式：
若干行，每行3个数字。按照每行第一个数字升序排列。
输入输出样例
输入样例#1：
输出样例#1：
192 384 576* * *...* * *（输出被和谐了）
mdzz这么简单的题我居然WA了四遍也是没谁了，，，，
思路比较简单，就是模拟。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=2000050;const int maxn=0x7fffffff;void read(int &n){char c=‘+‘;int x=0;bool flag=0;while(c<‘0‘||c>‘9‘){c=getchar();if(c==‘-‘)flag=1;}while(c>=‘0‘&&c<=‘9‘){x=x*10+(c-48);c=getchar();}flag==1?n=-x:n=x;}int pd[15];int main(){ for(int i=100;i<=999;i++) { int a=i,b=i*2,c=i*3;if(b>999||c>999||a==0||b==0||c==0)continue; int tot=0; bool flag=0; memset(pd,0,sizeof(pd)); while(a) { if(!pd[a%10]&&(a%10!=0)) pd[a%10]=1,a/=10; else { flag=1;break; } } if(flag==1)continue; while(b) { if(!pd[b%10]&&(b%10!=0)) pd[b%10]=1,b/=10; else { flag=1;break; } } if(flag==1)continue; while(c) { if(!pd[c%10]&&(c%10!=0)) pd[c%10]=1,c/=10; else { flag=1;break; } } if(flag==1)continue; printf("%d %d %d\n",i,i*2,i*3); } return 0;}
P1008 三连击
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。