文章转载前需和原作者联系,否则追究法律责任

题目链接:https://www.luogu.com.cn/problem/P1008

首先我们来分析一下题目。要求是枚举三个数,比例为1:2:3,且各个数字由1-9组成。

我们采用枚举的方式来进行这道题目。首先,数字满足两个条件(比例为1:2:3,且各个数字由1-9组成),我们只需要枚举其中的一种条件,然后判断第二种条件是否满足即可。

举例:枚举数字比例1:2:3,然后进行判断数位是否由1-9组成。代码框架:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int a,b,c;
  5. for(int a=123;a<=333;a++){
  6. b=2*a;c=3*a;
  7. ...
  8. cout<<a<<' '<<b<<' '<<c<<endl;
  9. }
  10. }

最重要的是来判断各个数位是否由1-9组成。此时,我们可以使用一个函数,叫做sprintf

我们知道,printf函数可以向标准输出输出内容,例如:

假设a=2

  1. printf("a=%d",a);

此时标准输出会显示:a=2

sprintf的用法和printf类似,因此,我们如果这样写:

  1. sprintf(s,"a=%d",a);

如果s是一个C风格字符串,那么s字符串将会变为:“a=2”。

是否发现了什么?如果我们这样写:

  1. sprintf(s,"%d%d%d",a,b,c);

那么,如果a=123,b=456,c=789,那么s将会变为:“123456789”。事实上,sprintf经常用于把数字转为字符串。

这样,我们把三个数连在了一起,这样就可以从s[0]枚举到s[9],枚举各个数字出现的个数即可。

完整代码如下:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int a,b,c;
  5. for(int a=123;a<=333;a++){
  6. b=2*a;c=3*a;
  7. char s[10];
  8. sprintf(s,"%d%d%d",a,b,c);
  9. int flag[10];
  10. memset(flag,0,sizeof(flag));
  11. for(int i=0;i<9;i++)
  12. flag[s[i]-'0']++;//统计数字的个数
  13. for(int i=1;i<=9;i++){
  14. if(flag[i]!=1)goto next;//出现次数不为1则跳过
  15. }
  16. cout<<a<<' '<<b<<' '<<c<<endl;
  17. next:
  18. continue;
  19. }
  20. }

至于另一种解法,也就是只枚举1-9的全排列,然后分段输出三位数,这里也简单阐述一下。

枚举全排列可以使用递归搜索的方法,框架大家都应该很清楚,我也不写了。当然,也可以使用STL算法库的next_permutation函数,进行全排列的计算。

我们把全排列计算出后,就把9位分为三段,判断比例是否为1:2:3。

代码如下:(使用next_permutation计算全排列)

注:总枚举次数为9的阶乘,也就是362880

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int s[9]={1,2,3,4,5,6,7,8,9};
  4. int main(){
  5. for(int i=0;i<362880;i++){
  6. int a=s[0]*100+s[1]*10+s[2];
  7. int b=s[3]*100+s[4]*10+s[5];
  8. int c=s[6]*100+s[7]*10+s[8];
  9. if((b==2*a) && (c==3*a)){
  10. printf("%d %d %d\n",a,b,c);
  11. }
  12. next_permutation(s,s+9);
  13. }
  14. return 0;
  15. }

【NOIP1998】 三连击 题解的更多相关文章

  1. 洛谷P1008三连击 题解

    题目传送门 使用dfs搜索,搜索9个数字,注意回溯...最后判断是否符合条件,输出. #include<bits/stdc++.h> using namespace std; ],a[]; ...

  2. 【noip1998】题解:2的幂次方

    思路:设递归函数dfs(x)用于输出x的幂次方 最容易的思路:0不输出,1输出为2(0),2输出2,剩下的递归执行. 每一次递归:例如7,拆分为4+3,先拆出最大的是2的次方的数出来,输出4,再把3分 ...

  3. 三连击(NOIP1998)

    题目链接:三连击 典型的打表题,但cgg今天不是教你怎么打表的,而是教你正解. 这题方法多样,比如递归求解也行,反正数据也不大. 在这里我提供另一种思路,我们枚举第一个数,即最小的一个数,然后分解它以 ...

  4. NOIP1998提高组 题解报告

    T1 进制位 题目大意:自己看吧 首先让我们来看两个引理: 如果有解,则进制一定为\(n - 1\) 如果有解,则字母一定表示\(0\) 至 \(n - 1\) 的数 证明如下: 因为有 \(n - ...

  5. 题解【洛谷P1618】 三连击(升级版)

    设三个数分别为n1.n2.n3,因为三个数的比为A:B:C,取一份量i,使得A·i=x,B·i=y,C·i=z(·是*的意思). 所以我们的代码只需要枚举i,并以此判断n1.n2.n3是否为三位数且包 ...

  6. C++算法代码——三连击[NOIP1998 普及组]

    题目来自:https://www.luogu.com.cn/problem/P1008 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目 ...

  7. NC16783 [NOIP1998]拼数

    NC16783 [NOIP1998]拼数 题目 题目描述 设有 \(n\) 个正整数(\(n ≤ 20\)),将它们联接成一排,组成一个最大的多位整数. 例如:\(n=3\) 时,\(3\) 个整数 ...

  8. 2016 华南师大ACM校赛 SCNUCPC 非官方题解

    我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...

  9. noip2016十连测题解

    以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...

随机推荐

  1. 对抗生成网络GAN

      该方法常用于: 图像生成 图像修复,训练用了MSE+Global+Local数据,其中Global+Local判别式用于全局+局部一致性. 图像超分辨率重构   GAN的基本原理,主要包含两个网络 ...

  2. idea控制台中文乱码解决办法

    也可以通过idea右下角的设置,但是properties文件是不能设置的,这个只能在file->setting->file encodings 设置

  3. Integer-源码

    Integer 是java5 引进的新特性 先上一个小实验: public static void main(String[] args) { Integer a1 = 100; Integer a2 ...

  4. Java基础(一)——面向对象

    一.对象 1.成员变量和局部变量的区别 两类变量同名时,局部变量具有更高的优先级. 作用域不同:局部变量的作用域仅限于定义它的方法,作用于函数或者语句中:成员变量的作用域在整个类中. 初始值不同:Ja ...

  5. Dockerfile优化——supervisor服务

    一.理解supervisor(supervisor服务不仅在容器中可用,在宿主机中也适用) 1.Dockerfile中的CMD可以指定启动容器后执行的第一个命令,但是当有多个服务进程需要启动的时候,就 ...

  6. MySQL——MySQL多实例

    一台服务器上运行多个MySQL服务,不同的业务 多实例思路: 1. 多套配置文件 2. 多套数据 3. 多个socket 4. 多个端口 5. 多个日志文件 6. 多个启动程序

  7. Shell脚本一键部署——源码编译安装MySQL及自动补全工具

    Shell脚本一键部署--源码编译安装MySQL及自动补全工具 编译安装MySQL 1.软件包 Mysql安装包 将安装包拖至/opt目录下,编辑一个脚本文件,将以下内容复制进去,然后source或者 ...

  8. 20210714 noip15

    考前 mtr 中午拿着笔记本改题(Orz),一点多发现 13.50 有比赛(截止 12 点都没放出来),赶紧睡.13.40 到了学校,巨瞌睡,洗了把脸到机房发现推迟到 14.30 了,wcnm 趴在桌 ...

  9. 如何在线安全清理mysql慢日志

    部门mysql数据库的服务器磁盘空间快满了,查看了下磁盘的慢日志,发现占了50多个g,百度了资料后删除成功,现在和大家分享下我清理的过程,或许有更好的办法. 1.首先连接进入mysql,查看慢日志的状 ...

  10. kubectl apply部署时可以用 --record 方便记录版本 和回退

    1.部署时正常时下面的 kubectl apply -f http.yaml 2.如果修改文件文件重新部署或者之前有上一个版本的  想回退上一个的 可以无感知的回退回去 不影响业务 其中http-de ...