洛谷 P1618 三连击（升级版） 题解

最新推荐文章于 2024-02-23 15:28:23 发布
最新推荐文章于 2024-02-23 15:28:23 发布
阅读量497 收藏
点赞数
分类专栏： 洛谷 文章标签： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34010538/article/details/85217463
版权

测评地址：https://www.luogu.org/problemnew/show/P1618
题目描述
将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。

输入输出格式
输入格式：
三个数，A B C。

输出格式：
若干行，每行3个数字。按照每行第一个数字升序排列。

输入输出样例
输入样例#1：
1 2 3
输出样例#1：
192 384 576
219 438 657
273 546 819
327 654 981
说明
保证A<B<C
这次是用机(wei)智(suo)的方法AC
注意，本题解仅供娱乐
下面先上原来的代码，只是在原来的 P1008 三连击 上添加了输入。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int s[10]={0};
int fuc(){//用于检查有没有数字重复 
    sort(s,s+9);
    int dud=0;
    for(int i=0;i<9;i++)
    {
        if(s[i]==s[i+1] or s[i]==0)return 0;//有0也不能过，题目要求1-9数字
        else dud=1;
    }
    return dud;//如果条件满足，进入if（） 
}
int main()
{
    int ans[3];
    int k1,k2,k3;
    int x;
    int nans=0;
    cin>>k1>>k2>>k3;
    for(int i=100;i<=999;i++)
        for(int j=100;j<=999;j++)
            for(int k=100;k<=999;k++)
            {    
                if(k2*k3*i==k1*k3*j&&k1*k3*j==k1*k2*k)
                {    //下面三行把i,j,k每位提取出来 
                s[0]=i/100;s[1]=i/10%10;s[2]=i%10;
                s[3]=j/100;s[4]=j/10%10;s[5]=j%10;
                s[6]=k/100;s[7]=k/10%10;s[8]=k%10;
                    x=fuc();
                    if(x)
                    {
                    ans[0]=i;ans[1]=j;ans[2]=k;
                    sort(ans,ans+3);//答案升序排列 
                    printf("%d %d %d\n",ans[0],ans[1],ans[2]);//输出写入文件 
                    }
                }            
            }
    return 0;
 }

快乐地提交，发现果然超时~~~~
于是我继续P1008没有完成的打表梦
因为符合题意的答案很少，没有采用文件输出的形式，毕竟亲眼看着答案一点一点蹦出来好哇。
下面上答案生成后的结果

-----------1 1 1
No!!!
-----------1 1 2
No!!!
-----------1 1 3
No!!!
-----------1 1 4
No!!!
-----------1 1 5
No!!!
-----------1 1 6
No!!!
-----------1 1 7
No!!!
-----------1 1 8
No!!!
-----------1 1 9
No!!!
-----------1 2 2
No!!!
-----------1 2 3
192 384 576
219 438 657
273 546 819
327 654 981
-----------1 2 4
No!!!
-----------1 2 5
No!!!
-----------1 2 6
No!!!
-----------1 2 7
No!!!
-----------1 2 8
No!!!
-----------1 2 9
No!!!
-----------1 3 3
No!!!
-----------1 3 4
No!!!
-----------1 3 5
129 387 645
-----------1 3 6
No!!!
-----------1 3 7
No!!!
-----------1 3 8
No!!!
-----------1 3 9
No!!!
-----------1 4 4
No!!!
-----------1 4 5
No!!!
-----------1 4 6
No!!!
-----------1 4 7
No!!!
-----------1 4 8
No!!!
-----------1 4 9
No!!!
-----------1 5 5
No!!!
-----------1 5 6
No!!!
-----------1 5 7
No!!!
-----------1 5 8
No!!!
-----------1 5 9
No!!!
-----------1 6 6
No!!!
-----------1 6 7
No!!!
-----------1 6 8
No!!!
-----------1 6 9
No!!!
-----------1 7 7
No!!!
-----------1 7 8
No!!!
-----------1 7 9
No!!!
-----------1 8 8
No!!!
-----------1 8 9
No!!!
-----------1 9 9
No!!!
-----------2 2 2
No!!!
-----------2 2 3
No!!!
-----------2 2 4
No!!!
-----------2 2 5
No!!!
-----------2 2 6
No!!!
-----------2 2 7
No!!!
-----------2 2 8
No!!!
-----------2 2 9
No!!!
-----------2 3 3
No!!!
-----------2 3 4
No!!!
-----------2 3 5
No!!!
-----------2 3 6
No!!!
-----------2 3 7
No!!!
-----------2 3 8
No!!!
-----------2 3 9
No!!!
-----------2 4 4
No!!!
-----------2 4 5
No!!!
-----------2 4 6
192 384 576
219 438 657
273 546 819
327 654 981
-----------2 4 7
No!!!
-----------2 4 8
No!!!
-----------2 4 9
No!!!
-----------2 5 5
No!!!
-----------2 5 6
No!!!
-----------2 5 7
No!!!
-----------2 5 8
No!!!
-----------2 5 9
No!!!
-----------2 6 6
No!!!
-----------2 6 7
No!!!
-----------2 6 8
No!!!
-----------2 6 9
No!!!
-----------2 7 7
No!!!
-----------2 7 8
No!!!
-----------2 7 9
No!!!
-----------2 8 8
No!!!
-----------2 8 9
No!!!
-----------2 9 9
No!!!
-----------3 3 3
No!!!
-----------3 3 4
No!!!
-----------3 3 5
No!!!
-----------3 3 6
No!!!
-----------3 3 7
No!!!
-----------3 3 8
No!!!
-----------3 3 9
No!!!
-----------3 4 4
No!!!
-----------3 4 5
No!!!
-----------3 4 6
No!!!
-----------3 4 7
No!!!
-----------3 4 8
No!!!
-----------3 4 9
No!!!
-----------3 5 5
No!!!
-----------3 5 6
No!!!
-----------3 5 7
No!!!
-----------3 5 8
No!!!
-----------3 5 9
No!!!
-----------3 6 6
No!!!
-----------3 6 7
No!!!
-----------3 6 8
No!!!
-----------3 6 9
192 384 576
219 438 657
273 546 819
327 654 981
-----------3 7 7
No!!!
-----------3 7 8
213 497 568
321 749 856
-----------3 7 9
No!!!
-----------3 8 8
No!!!
-----------3 8 9
No!!!
-----------3 9 9
No!!!
-----------4 4 4
No!!!
-----------4 4 5
No!!!
-----------4 4 6
No!!!
-----------4 4 7
No!!!
-----------4 4 8
No!!!
-----------4 4 9
No!!!
-----------4 5 5
No!!!
-----------4 5 6
492 615 738
-----------4 5 7
No!!!
-----------4 5 8
No!!!
-----------4 5 9
No!!!
-----------4 6 6
No!!!
-----------4 6 7
No!!!
-----------4 6 8
No!!!
-----------4 6 9
No!!!
-----------4 7 7
No!!!
-----------4 7 8
No!!!
-----------4 7 9
No!!!
-----------4 8 8
No!!!
-----------4 8 9
No!!!
-----------4 9 9
No!!!
-----------5 5 5
No!!!
-----------5 5 6
No!!!
-----------5 5 7
No!!!
-----------5 5 8
No!!!
-----------5 5 9
No!!!
-----------5 6 6
No!!!
-----------5 6 7
No!!!
-----------5 6 8
No!!!
-----------5 6 9
No!!!
-----------5 7 7
No!!!
-----------5 7 8
No!!!
-----------5 7 9
No!!!
-----------5 8 8
No!!!
-----------5 8 9
No!!!
-----------5 9 9
No!!!
-----------6 6 6
No!!!
-----------6 6 7
No!!!
-----------6 6 8
No!!!
-----------6 6 9
No!!!
-----------6 7 7
No!!!
-----------6 7 8
No!!!
-----------6 7 9
No!!!
-----------6 8 8
No!!!
-----------6 8 9
No!!!
-----------6 9 9
No!!!
-----------7 7 7
No!!!
-----------7 7 8
No!!!
-----------7 7 9
No!!!
-----------7 8 8
No!!!
-----------7 8 9
No!!!
-----------7 9 9
No!!!
-----------8 8 8
No!!!
-----------8 8 9
No!!!
-----------8 9 9
No!!!
-----------9 9 9
No!!!

咳咳 我知道这玩意儿很长，所以我把答案提取了一下
下面上AC代码~~~~

//数据提交程序
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int a,b,c,n=0;
    cin>>a>>b>>c;
    if(a==1&&b==2&&c==3||a==2&&b==4&&c==6||a==3&&b==6&&c==9)
    {n=1;
    printf("192 384 576\n219 438 657\n273 546 819\n327 654 981\n");
    }
    if(a==1&&b==3&&c==5)
    {
        n=1;printf("129 387 645");
    }
    if(a==3&&b==7&&c==8)
    {
        n=1;printf("213 497 568\n321 749 856");
    }
    if(a==4&&b==5&&c==6)
    {
        n=1;printf("492 615 738");
    }

    if(a==123&&b==456&&c==789)//一开始漏了这段
    {
        n=1;printf("123 456 789");
    }
    if(n==0)cout<<"No!!!";
 }

“if(a==123&&b==456&&c==789)”

一开始没有AC，就是差了这段代码。愉快地使用 下载输入数据大法。。真没想到还能这样。。溜了溜了

追烽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷P1618三连击（升级版）个人题解
C++
02-24 359
题目传送门 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 个人理解 如果输入数据是：1 2 3，就可以按洛谷P1008三连击来做。 若数据过大，就靠程代码了。 AC代码 #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cstdio&amp;amp;gt; using na
洛谷-P1618 三连击（升级版）
weixin_43098069的博客
07-20 371
题目描述 将1, 2,\ldots, 91,2,…,9共99个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，A,B,CA,B,C。 输出格式 若干行，每行33个数字。按照每行第一个数字升序排列。 输入输出样例 输入 #1复制 1 2 3 输出 #1复制 192 384 576 219 438 657 273 546 819 327 ...
【洛谷题解】P1618 三连击（升级版）
2301_82137910的博客
02-23 638
总结：偷懒：用个神奇的next_permutation小函数。分析：直接用STL函数并加以判断。涉及知识点：构成比例。
洛谷 P1618 三连击（升级版）
qq_37978559的博客
09-26 470
题目描述 将 1, 2,\ldots, 91,2,…,9 共 99 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，A,B,CA,B,C。 输出格式 若干行，每行 33 个数字。按照每行第一个数字升序排列。 输入输出样例 输入 #1 复制 1 2 3 输出 #1 复制 192 384 576 219 438 657 273 546 819 327 654 981 说明/
洛谷p1008-三连击
09-21
洛谷p1008-三连击，是我自己写的代码。里面做了详细说明。
洛谷题解：P1421-小玉买文具
最新发布
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem
洛谷题解：P1425-小鱼的游泳时间
04-16
洛谷题解：P1425-小鱼的游泳时间
洛谷题解：B2005-字符三角形
04-16
洛谷题解：B2005-字符三角形
洛谷入门p1150 peter的烟题解
06-08
洛谷入门p1150 peter的烟题解
洛谷 1008 三连击题解
qq_42955035的博客
08-13 601
洛谷 1008 三连击题解 include using namespace std; int a1[9],n=9,a[9]; void apart() { int t1=0,t2=0,t3=0; t1=a1[1]*100+a1[2]*10+a1[3]; t2=a1[4]*100+a1[5]*10+a1[6]; t3=a1[7]*100+a1[8]*...
P1618 三连击（升级版）
Rachelhello123的博客
08-17 149
思路： 1.因为数字不能重复，所以数据范围缩小了很多（123到987，实际上因为是从最小的开始算的，A＜B＜C，所以更小） ２.首先判断这个数字内部有没有重复，重复直接跳过，再用比例去计算看看数字是否重复 提示：可以用一个数组记录数字的使用情况 #include <cstdio> #include <iostream> using namespace std; double a,b,c,j,k,flag[10],mark,cnt; void check(int num) { f..
三连击（升级版）
kt1776133839的博客
01-27 732
#include using namespace std; int main() {int i,j,s,A,B,C,b,c; bool x[20],f=false; cin>>A>>B>>C; for(i=123;i {memset(x,0,sizeof(x));s=0; if(i%A==0) {b=i/A*B; c=i/A*C; x[i%10]=x[i%100/10]=x[
P1618 三连击（升级版）附解析
bupt_sanqing的博客
03-07 414
题目描述 将 1, 2,…, 9共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 输入格式 三个数，A,B,C。 输出格式 若干行，每行 3 个数字。按照每行第一个数字升序排列。 先判断第一个数i必定在111~333，再计算i是否能被A整除，如果可以就按比例输出j、k，按位取出每一个数并判断是否全部包含123...
【洛谷】P1008 三连击
九袋面的博客
01-27 532
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。 输入输出格式 输入格式：   木有输入   输出格式：   若干行，每行33个数字。按...
洛谷—题解 P1008 【三连击】
qq_41616301的博客
03-24 987
原题链接P1008三连击 输入输出样例 输入样例#1： 无 输出样例#1： 192 384 576 … （输出被和谐了） 题解 废话部分： 建议在看这篇文章之前，推荐看一下全排列问题 如果盆友们已经厌倦了暴力枚举（暴力枚举我会单独再写一份），可以看看这篇文章。基于万能的搜索实现的，dfs，很科学，很平易近人。如果盆友们对深度优先搜索DFS了解不是很好的话，可以看《啊哈！算法》这本书，比较适合...
OpenJudge NOI 2.1 8757:三个三位数 | 洛谷 P1008 [NOIP1998 普及组] 三连击
君义NOIP的博客
01-12 812
【题目链接】 洛谷 P1008 [NOIP1998 普及组] 三连击 【题目考点】 1. 枚举 2. 数字拆分 【解题思路】 三个由1~9组成的3位数字，满足1：2：3。那么第一个数字最小为100，最大不会超过333（因为如果第一个数字大于333，那么第三个数字会大于1000，无法构成3位数） 设一个布尔型vis数组，vis[i]表示数字i是否出现过。1~9这9个数字每个数字只能出现一次。 在100~333范围内枚举第一个数字，检查该数字是否可用，步骤如下： 对该数字做数字拆分： 如果发现数字0则说明这
[洛谷]P1618三连击
A-lex的博客
07-15 107
题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 输入输出样例 输入样例#1：复制 1 2 3 输...
P1618 三连击（升级版） 题解 python
03-26
观察题目，可以发现 $i,j,k$ 三个数的位置是固定的，所以我们可以：将数组 $a$ 排序，枚举 $i$ 的位置，在 $i+1$ 向右扫描原数组，并在每一次扩张右端点 $k$ 时二分查找左端点 $j$，满足 $a_i+a_j+a_k=t$，即可在 $O...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值