APTX部落

  • ACGN
  • Coding
  • WebServer
  • Daily
  • Share
  • Bangumi
APTX Blog
A Moe Blog Set Up By Mizuki
  1. 首页
  2. OI
  3. 正文

#洛谷#C/C++P1008 三连击

2017年12月16日 1624点热度 1人点赞 0条评论

文章目录[隐藏]

  • 题目背景
  • 题目描述
  • 输入输出格式
  • 本人提供的题解

题目背景

本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。

题目描述

将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。

输入输出格式

输入格式:

木有输入

输出格式:

若干行,每行3个数字。按照每行第一个数字升序排列。

本人提供的题解

机智的九循环

#include<cstdio>
#include<iostream>
using namespace std;
bool vis[10];
int main(){
	int a,b,c,d,e,f,g,h,i;
	int sum1,sum2,sum3;
	for(a=1;a<=9;++a) { vis[a]=1;
		for(b=1;b<=9;++b) { if (vis[b]) continue; vis[b]=1;
			for(c=1;c<=9;++c) { if (vis[c]) continue; vis[c]=1;
				for(d=1;d<=9;++d) { if (vis[d]) continue; vis[d]=1;
					for(e=1;e<=9;++e) { if (vis[e]) continue; vis[e]=1;
						for(f=1;f<=9;++f) { if (vis[f]) continue; vis[f]=1;
							for(g=1;g<=9;++g) { if (vis[g]) continue; vis[g]=1;
								for(h=1;h<=9;++h) { if (vis[h]) continue; vis[h]=1;
									for(i=1;i<=9;++i) {if (vis[i]) continue;
									sum1=100*a+10*b+c;
									sum2=100*d+10*e+f;
									sum3=100*g+10*h+i;
									if(sum1*2==sum2&&sum1*3==sum3)
									cout<<sum1<<" "<<sum2<<" "<<sum3<<endl;	
									}
								vis[h]=0;}
							vis[g]=0;}	
						vis[f]=0;}
					vis[e]=0;}
				vis[d]=0;}
			vis[c]=0;}
		vis[b]=0;}
	vis[a]=0;}
}

 

标签: C/C++ C++ C语言 九循环 洛谷
最后更新:2017年12月16日

神楽坂 みずき

萌萌萌,好萌!

点赞
下一篇 >

文章评论

取消回复

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话 从《AMRITA》到《HELLO WORLD》── 野﨑まど世界观下的个体与世界的真实感 几种云端 VSCode/类 VSCode 方案对比与部署 Summer Pockets REFLECTION BLUE 豪華限定版 早期予約色紙付き/通販・店舗対応版 React 配合后端热更新
C/C++Manacher算法(字符串判断回文串) 马拉车算法 模板 #C/C++#裴蜀定理(貝祖等式) 从《AMRITA》到《HELLO WORLD》── 野﨑まど世界观下的个体与世界的真实感 Jawbone Jambox Mini蓝牙音响上车指南与刷机 几种云端 VSCode/类 VSCode 方案对比与部署 Summer Pockets REFLECTION BLUE 豪華限定版 早期予約色紙付き/通販・店舗対応版
标签聚合
HTML 日常 ST OI C/C++ C++ 洛谷 动漫
分类
  • ACGN
  • Coding
  • Daily
  • OI
  • Share
  • WebServer

COPYRIGHT © 2022 APTX部落. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang