C++暴力枚举——三连击（升级版）

题目描述

将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

//感谢黄小U饮品完善题意

输入格式

三个数，A,B,C。

输出格式

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

分析：

把符合ABC比例的数字找出，判断是否满足每个数字不重复，如果不重复就输出。没有满足的数字，出去No!!!

代码：

#include<bits/stdc++.h>
using namespace std;
int  main() {int a, b, c;int d[10];int  f,g,n=0;int i, j, z;cin >> a >> b >> c;for (int e = 1; e <= 1000/c; e++) {g = 0;i = e * a;//先找出满足比例的三个数字j = e * b;z = e * c;d[1] = i / 100;//将三个数的个位十位百位放到数组中进行排序d[2] = i % 100 / 10;d[3] = i % 10;d[4] = j / 100;d[5] = j % 100 / 10;d[6] = j % 10;d[7] = z / 100;d[8] = z % 100 / 10;d[9] = z % 10;sort(d + 1, d + 10);for (int m = 1; m < 9; m++) {//判断是否有重复的，并且不含0f = m + 1;if (d[m] == d[f]||d[m]==0||d[f]==0) {g = 1;}}if (g == 0) {cout << i << " " << j << " " << z << endl;   n = 1;}}
if (n == 0)cout << "No!!!";
return 0;
}

C++暴力枚举——三连击（升级版）相关推荐

暴力枚举——三连击(洛谷 P1618)
分析: 按照套路,先找可枚举的元素:3个3位数可以9重for来枚举,但很显然会超时,所以我们需要去掉一些枚举的数, 因为事先给定了比例,所以我们可以枚举第一3位数来确定另外两个,但是另外两个是不一定 ...
新手入门刷题（专题三）暴力枚举
新手入门刷题(专题三)暴力枚举--->持续更新 4.14 统计方形(数据加强版) 题目描述有一个 n×m 方格的棋盘,求其方格包含多少正方形.长方形(不包含正方形). 输入格式一行,两个正整 ...
POJ 3174 暴力枚举
思路: 暴力枚举三个点判一判搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
codeforces数学1600day6[CodeForces - 1029C多区间交+枚举，CodeForces 992C[数学公式推导]，CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
最大字段和冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点求最多可以把整个图分成几个联通块注意到有一个模板是可以通过找割点来快速求出 ...
一道暴力枚举题Win32版本示例
来看一个问题:该问题的解法是暴力枚举:这大概是ACM方面的:名称叫火柴棒等式: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数( ...
C. Divisibility by Eight【暴力枚举】
暴力枚举即可.枚举1位这种情况,枚举2位这种情况,枚举3位这种情况. 3位满足足以,其他的4位,5位...都包含1000必定满足. #include<bits/stdc++.h> usin ...
YBTOJ：灯光控制（贪心）（公倍数）（暴力枚举）
文章目录题目描述解析代码题目描述解析没有想出来首先可以确定开关要么开一次,要么不动,其他都和这俩是等价的一开始最先想到的就是贪心的方法,每个开关遍历,如果按下会使答案变好就按下. 但是 ...

C++暴力枚举——三连击（升级版）

题目描述

输入格式

输出格式

C++暴力枚举——三连击（升级版）相关推荐

最新文章

热门文章