洛谷 P1008 三连击 Label:水】的更多相关文章

题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数. 输入输出格式 输入格式: 木有输入 输出格式: 若干行,每行3个数字.按照每行第一个数字升序排列. 输入输出样例 输入样例#1: 输出样例#1: 192 384 576 * * * ... * * * (输出被和谐了) 代码 #include<iostream> #include<cstdio> #include<cstring> #i…
洛谷 p1008三连击 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述 将1,2, ⋯,9共99个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数. 输入格式 木有输入 输出格式 若干行,每行33个数字.按照每行第11个数字升序排列. 输入输出样例 输入 #1 无 输出 #1 192 384 576 * * * ... * * * (输出被和谐了) 思路: 暴力模拟求解.代码…
https://www.luogu.org/problemnew/show/P1008 题目描述 将1,2,3,4,5,6,7,8,9共9个数分成3组,分别组成3个三位数,且使这3个三位数的值构成1:2:3的比例,试求出所有满足条件的3个三位数. 输入输出格式 输入格式: 木有输入 输出格式: 若干行,每行33个数字.按照每行第11个数字升序排列. 思路:可以让三组数分别等于a,b,c,又因为三组数要有1:2:3的关系,所以直接令b=2a,c=3a. 接下来再检测a,b,c里面有没有重复的数字,…
题目传送门 使用dfs搜索,搜索9个数字,注意回溯...最后判断是否符合条件,输出. #include<bits/stdc++.h> using namespace std; ],a[]; void print() { ]*+a[]*+a[],c=a[]*+a[]*+a[],d=a[]*+a[]*+a[]; ==c&&b*==d) printf("%d %d %d\n",b,c,d); return; } void dfs(int k) { ){print(…
public class Main { public static void main(String[] args){ for(int i = 123; i <= 329; i++){ int[] tmp = new int[10]; int b = 2*i; int c = 3*i; tmp[i%10] ++; tmp[i/10%10] ++; tmp[i/100] ++; tmp[b%10] ++; tmp[b/10%10] ++; tmp[b/100] ++; tmp[c%10] ++;…
洛谷 P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小. 输入输出格式 输入格式: 输入文件共两行,第一行为n:第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格. 输出格式: 输出文件有两行,第一行为一种排队顺序,即1到n的一种排列:第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位). 输入输出样例 输入样例#1: 复制 10 56…
1.普通版 第一眼看到这个题,我脑海里就是,“我们是不是在哪里见过~”,去年大一刚学C语言的时候写过一个类似的题目,写了九重循环....就像这样(在洛谷题解里看到一位兄台写的....超长警告,慎重点开) #include <stdio.h> #include <cstdlib> int main() { ]; ] = ; i[] <= ; i[]++) { ] = ; i[] <= ; i[]++) { ; ] == i[]) p1 = ; ) { ] = ; i[]…
点此进入比赛 \(T1\):八百标兵奔北坡 这应该是一道较水的送分题吧. 理论上来说,正解应该是DP.但是,.前缀和优化暴力就能过. 放上我比赛时打的暴力代码吧(\(hl666\)大佬说这种做法的均摊复杂度为\(O(logn)\),总复杂度应为\(O(nlogn)\),可以接受): #include<bits/stdc++.h> #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)<(y)?(x):(y)) #define…
题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数. 输入输出格式 输入格式: 木有输入 输出格式: 若干行,每行3个数字.按照每行第一个数字升序排列. 输入输出样例 输入样例#1: 输出样例#1: 192 384 576 * * * ... * * * (输出被和谐了) 思路: 搜索: 水到炸. 来,上代码…
https://www.luogu.org/problemnew/show/P1618 枚举所有的A,最多 $A_9^3$ ,然后生成B和C(先判断是不是能够生成),判断有没有重复数字(比之前那个优雅多了). $10^3$ 的水题,但是我忘记输出No的情况,玄学. #include<bits/stdc++.h> using namespace std; #define ll long long int A,B,C; set<int>ans; void solve(int a1,in…