洛谷 P1008 三连击 Label:水
题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。
输入输出格式
输入格式:
木有输入
输出格式:
若干行,每行3个数字。按照每行第一个数字升序排列。
输入输出样例
192 384 576
* * *
...
* * *
(输出被和谐了)
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int used[]; int check(int a,int b,int c){
memset(used,,sizeof(used));
for(int i=;i<=;i++){
used[a%]=;
a/=;
}
for(int i=;i<=;i++){
used[b%]=;
b/=;
}
for(int i=;i<=;i++){
used[c%]=;
c/=;
}
if(used[]>) return ;
for(int i=;i<;i++) if(used[i]==) return ;
return ;
} int main(){
// freopen("01.txt","r",stdin);
for(int i=;i<=;i++)
if(check(i,i*,i*))
printf("%d %d %d\n",i,i*,i*); return ;
}终于会做了
两种方案:
1.手算,直接输出(我觉得比打代码快)
2.循环,走寻常路
洛谷 P1008 三连击 Label:水的更多相关文章
- 洛谷 p1008三连击
		
洛谷 p1008三连击 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述 将1,2, ⋯,9共99个数分成3组,分别组成3个三位数, ...
 - 洛谷p1008 三连击
		
https://www.luogu.org/problemnew/show/P1008 题目描述 将1,2,3,4,5,6,7,8,9共9个数分成3组,分别组成3个三位数,且使这3个三位数的值构成1: ...
 - 洛谷P1008三连击 题解
		
题目传送门 使用dfs搜索,搜索9个数字,注意回溯...最后判断是否符合条件,输出. #include<bits/stdc++.h> using namespace std; ],a[]; ...
 - Java实现 洛谷 P1008 三连击
		
public class Main { public static void main(String[] args){ for(int i = 123; i <= 329; i++){ int[ ...
 - 洛谷 P1223 排队接水
		
洛谷 P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共 ...
 - 随手练——洛谷-P1008 / P1618 三连击(暴力搜索)
		
1.普通版 第一眼看到这个题,我脑海里就是,“我们是不是在哪里见过~”,去年大一刚学C语言的时候写过一个类似的题目,写了九重循环....就像这样(在洛谷题解里看到一位兄台写的....超长警告,慎重点开 ...
 - 【洛谷】CYJian的水题大赛 解题报告
		
点此进入比赛 \(T1\):八百标兵奔北坡 这应该是一道较水的送分题吧. 理论上来说,正解应该是DP.但是,.前缀和优化暴力就能过. 放上我比赛时打的暴力代码吧(\(hl666\)大佬说这种做法的均摊 ...
 - AC日记——三连击 洛谷 P1008
		
题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2: ...
 - (水题)洛谷 - P1618 - 三连击(升级版)
		
https://www.luogu.org/problemnew/show/P1618 枚举所有的A,最多 $A_9^3$ ,然后生成B和C(先判断是不是能够生成),判断有没有重复数字(比之前那个优雅 ...
 
随机推荐
- centos rm -rf 恢复删除的文件
			
Linux有时候执行了 rm -rf 等操作误删了文件绝对是一件可怕的事情,好在有一些解决的办法可以临时救急.这时我们就要用到一款叫做extundelete的工具了. 目录[-] 依赖 安装 查找要恢 ...
 - Nginx和PHP-FPM的启动/重启脚本 [转发]
			
Nginx和PHP-FPM的启动/重启脚本 [转发] (2012-07-27 16:07:52) 标签: it 分类: 学习 转载自:http://blog.sina.com.cn/s/blog_53 ...
 - ssh连接慢的问题的解决?
			
<1>群中同学遇到的问题,我之前在uuwatch也遇到了同样的问题? 问个问题师兄们 突然之间 公司服务器连接很慢 连一个shell需要10几秒钟 服务器就在公司全是内网服务器, 我也不知 ...
 - ASP.NET小知识
			
所有System.Web.UI.*命名空间下的内容可以称为Web From,而System.Web.*命名空间下的其他内容可以称为ASP.NET. @section用法:配合母版页中的@RenderS ...
 - 如何让你的scrapy爬虫不再被ban之二(利用第三方平台crawlera做scrapy爬虫防屏蔽)
			
我们在做scrapy爬虫的时候,爬虫经常被ban是常态.然而前面的文章如何让你的scrapy爬虫不再被ban,介绍了scrapy爬虫防屏蔽的各种策略组合.前面采用的是禁用cookies.动态设置use ...
 - iOS 和 Android 中的后台运行问题
			
后台机制的不同,算是iOS 和 Android的一大区别了,最近发布的iOS7又对后台处理做了一定的更改,找时间总结一下编码上的区别,先做个记录. 先看看iOS的把,首先需要仔细阅读一下Apple的官 ...
 - codeforces  486B.OR in Matrix  解题报告
			
题目链接:http://codeforces.com/problemset/problem/486/B 题目意思:给出一个m行n列的矩阵B(每个元素只由0/1组成),问是否可以利用矩阵B,通过一定的运 ...
 - jsp url传值乱码
			
<Connector port="8080" maxHttpHeaderSize="8192" minProcessors="10" ...
 - C语言,输入一个正整数,按由大到小的顺序输出它的所有质数的因子(如180=5*3*3*2*2)
			
#include <iostream> using namespace std; int main() { long num; while(cin >> num){ ){ co ...
 - Web性能测试中的几个关键指标
			
系统吞吐量 吞吐量指单位时间内系统处理的请求数量,体现系统的整体处理能力.对于网站,可以用"请求数/秒"或是"页面数/秒"来衡量,也可以用"访问人数/ ...