APTX博客

  • ACGN
  • Coding
  • DevOps
  • Daily
  • Share
  • Bangumi
APTX Blog
A Moe Blog Set Up By ミズキ
  1. 首页
  2. OI
  3. 正文

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

2017年12月16日 2635点热度 2人点赞 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;}
}

 

本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可
标签: C/C++ C++ C语言 九循环 洛谷
最后更新:2017年12月16日

神楽坂 みずき

萌萌萌,好萌!

点赞
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
上岸 Star Divine 现代前端工程师发展方向不完全指北 站点域名变更通知 私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话
中国银行:天依小柠檬联名借记IC卡 #笔记#二进制与位运算 Lighttpd:配置SSL并强制跳转https配置 #动漫#刀剑神域第一季1-25 1080P #洛谷#C/C++P3367并查集的使用及其实现 Linux下网易云音乐只能sudo启动/无法启动解决
标签聚合
动漫 HTML C++ C/C++ ST OI 洛谷 日常
分类
  • ACGN
  • Coding
  • Daily
  • DevOps
  • OI
  • Share

COPYRIGHT © 2017-2022 APTX博客. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang