1.普通版

第一眼看到这个题,我脑海里就是,“我们是不是在哪里见过~”,去年大一刚学C语言的时候写过一个类似的题目,写了九重循环。。。。就像这样(在洛谷题解里看到一位兄台写的。。。。超长警告,慎重点开

#include <stdio.h>
#include <cstdlib>
int main()
{
int i[];
for (i[] = ; i[] <= ; i[]++)
{
for (i[] = ; i[] <= ; i[]++)
{
int p1=;
if (i[] == i[]) p1 = ;
if (p1 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p2=;
for (int j2 = ; j2 < ; j2++) if (i[] == i[j2]) p2 = ;
if (p2 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p3=;
for (int j3 = ; j3 < ; j3++) if (i[] == i[j3]) p3 = ;
if (p3 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p4=;
for (int j4 = ; j4 < ; j4++) if (i[] == i[j4]) p4 = ;
if (p4 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p5=;
for (int j5 = ; j5 < ; j5++) if (i[] == i[j5]) p5 = ;
if (p5 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p6=;
for (int j6 = ; j6 < ; j6++) if (i[] == i[j6]) p6 = ;
if (p6 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p7=;
for (int j7 = ; j7 < ; j7++) if (i[] == i[j7]) p7 = ;
if (p7 != ) {
for (i[] = ; i[] <= ; i[]++)
{
int p8=;
for (int j8 = ; j8 < ; j8++) if (i[] == i[j8]) p8 = ;
if (p8 != ) {
//printf("%d %d %d %d %d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4], i[5], i[6], i[7], i[8]);
int a = * i[] + * i[] + i[];
int b = * i[] + * i[] + i[];
int c = * i[] + * i[] + i[];
double d1 = double(a) / b;
double d2 = double(c) / b;
if (d1 == 0.5 && d2 == 1.5)
{
printf("%d %d %d\n", a, b, c);
//system("pause");
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
system("pause");
return ;
}

假设这三个数是 x : y : z  = 1 : 2 : 3,那么z最大可以为987,那么x最大到329(其实比329还要小几个数,因为数字重复了,懒得去抠了),那就好办了,x 从123循环到329,判重就完事了。

#include <iostream>
#include <string.h>
using namespace std;
int a[];
//判重,且不能带0
int IsRepeat(int x) {
memset(a, , sizeof(int) * );
while (x) {
int t = ++a[x % ];
if (t == || a[] == )
return ;
x /= ;
}
return ;
}
int IsRepeat2(int x,int y,int z) {
memset(a, , sizeof(int) * );
while (x) {
a[x % ]++; a[y % ]++; a[z % ]++;
if (a[] > ) return ;
x /= ; y /= ; z /= ;
}
for (int i = ; i < ; i++)
if (a[i] > ) return ;
return ;
}
int main() {
//x,y,z 1:2:3,z最大可以为987,那么1最大到329
for (int x = ; x <= ; x++) {
if (IsRepeat(x)) {
continue;
}
//如果x不重复,y,z 也不会重复
int y = x * ; int z = x * ;
if (!IsRepeat2(x, y, z)) {
cout << x << " " << y << " " << z << endl;
}
}
return ;
}

2.升级版

就是把原来的比例从1:2:3,变成了A:B:C。

思路还是差不多,中间continue判断,写的好像有点乱,但是确实不能少。

#include <iostream>
using namespace std;
bool IsRepeat(int x) {
int a[] = { };
while (x) {
int t = a[x % ]++;
if (t == || a[] == )
return true;
x /= ;
}
return false;
}
bool IsRepeat3(int x, int y, int z) {
int a[] = { };
while (x) {
a[x % ]++; a[y % ]++; a[z % ]++;
if (a[] > ) return true;
x /= ; y /= ; z /= ;
}
for (int i = ; i < ; i++)
if (a[i] > ) return true;
return false;
}
int main() {
int A, B, C, flag = ;
cin >> A >> B >> C;
for (int i = ; i < ; i++) {
int j, k;
if (IsRepeat(i))continue; if (i * B % A == ) j = i * B / A;
else continue; if (j > )continue; if (j*C%B == ) {
k = j * C / B;
if (k > || IsRepeat3(i, j, k))continue;
flag = ;
cout << i << " " << j << " " << k << endl;
}
}
if (!flag)cout << "No!!!" << endl;
return ;
}

随手练——洛谷-P1008 / P1618 三连击(暴力搜索)的更多相关文章

  1. 随手练——洛谷-P1151(枚举与暴力搜索)

    枚举 #include <iostream> using namespace std; int main() { ; cin >> k; ; i < ; i++) { ) ...

  2. 随手练——洛谷-P1002 过河卒(动态规划入门)

    题目链接:https://www.luogu.org/problemnew/show/P1002 题目还算良心,提醒了结果可能很大,确实爆了int范围, 这是一开始写的版本,用递归做的,先给地图做标记 ...

  3. 随手练—— 洛谷-P2945 Sand Castle(贪心)

    题目链接:https://www.luogu.org/problemnew/show/P2945 (原题 USACO) 要求钱最少,就是试着让M和B的离散程度最小(我自己脑补的,就是总体更接近,我不知 ...

  4. 洛谷 p1008三连击

    洛谷 p1008三连击 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述 将1,2, ⋯,9共99个数分成3组,分别组成3个三位数, ...

  5. 【题解】洛谷P1120 小木棍(搜索+剪枝+卡常)

    洛谷P1120:https://www.luogu.org/problemnew/show/P1120 思路 明显是搜索题嘛 但是这数据增强不是一星半点呐 我们需要N多的剪枝 PS:需要先删去超出50 ...

  6. 【题解】洛谷P1731 [NOI1999] 生日蛋糕(搜索+剪枝)

    洛谷P1731:https://www.luogu.org/problemnew/show/P1731 思路 三重剪枝 当前表面积+下一层表面积如果超过最优值就退出 当前体积+下一层体积如果超过总体积 ...

  7. 和小哥哥一起刷洛谷(5) 图论之深度优先搜索DFS

    关于dfs dfs伪代码: void dfs(s){ for(int i=0;i<s的出度;i++){ if(used[i]为真) continue; used[i]=1; dfs(i); } ...

  8. 和小哥哥一起刷洛谷(4) 图论之广度优先搜索BFS

    关于bfs: 你怎么会连这个都不知道!!!自己好好谷歌一下!!!(其实我也刚学) bfs伪代码: while(队列非空){ 取出队首元素u; 弹出队首元素; u染色为黑色; for(int i=0;i ...

  9. 洛谷p1008 三连击

    https://www.luogu.org/problemnew/show/P1008 题目描述 将1,2,3,4,5,6,7,8,9共9个数分成3组,分别组成3个三位数,且使这3个三位数的值构成1: ...

随机推荐

  1. anaconda使用,jupyter notebook的使用方法

    1. 通过anaconda安装不同的python环境 1) conda create -n python36 python=3.5 2)  激活虚拟环境: activate python36  # 进 ...

  2. 今天瞎写的关于XML的一些。

    using System;using System.Windows.Forms;using System.Xml; namespace winformDemo{    public partial c ...

  3. Oracle中常用的命令,随着学习进度总结

    原创作品,欢迎转载,转载请在文章显眼位置注明出处:https://www.cnblogs.com/sunshine5683/p/10016569.html 开始之前先注意:在linux中切换到sqlp ...

  4. HDU 4248 A Famous Stone Collector 组合数学dp ****

    A Famous Stone Collector Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja ...

  5. K:求取数组中最大连续子序列和的四个算法

    相关介绍:  求取数组中最大连续子序列和问题,是一个较为"古老"的一个问题.该问题的描述为,给定一个整型数组(当然浮点型也是可以的啦),求取其下标连续的子序列,且其和为该数组的所有 ...

  6. 原生canvas写的飞机游戏

    一个原生canvas写的飞机游戏,实用性不大,主要用于熟悉canvas的一些熟悉用法. 项目地址:https://github.com/BothEyes1993/canvas_game

  7. csharp: SQL Server 2005 Database Backup and Restore using C#

    1.第一种方式: using SQLDMO;//Microsoft SQLDMO Object Library 8.0 /// <summary> /// 数据库的备份 /// 涂聚文注: ...

  8. UOJ46. 【清华集训2014】玄学

    传送门 Sol 考虑对于操作时间建立线段树,二进制分组 那么现在主要的问题就是怎么合并信息 你发现一个性质,就是每个修改只会在整个区间内增加两个端点 那么我们二进制分组可以得到每个区间内最多只有区间长 ...

  9. Vijos / 题库 / 输油管道问题

    背景 想念car的GF,car就出了道水题! 描述 某石油公司计划建造一条由东向西的主输油管道.该管道要穿过一个有n 口油井的油田.从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连.如果 ...

  10. Java 开源博客 Solo 1.5.0 发布 - 新皮肤

    Solo 1.5.0 正式发布了!这个版本主要是加入了 一款新皮肤 next,感谢一直以来关注和支持我们的朋友! 只需一个命令即可启动(不需要安装数据库.部署容器):也可以通过 war 方式部署容器, ...