博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
luogu P1008 三连击
阅读量:5268 次
发布时间:2019-06-14

本文共 802 字,大约阅读时间需要 2 分钟。

题目背景

本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。

题目描述

将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。

输入输出格式

输入格式:

 

木有输入

 

输出格式:

 

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

 

思想过程:

既然这几个数成比例那就可以先将这几个数%出来,然后判断这些数是不是1,2,3...9;

  怎么判断呢?

(1)开个bool型数组,出现一次记录一下,出现两次显然不成立,break;(注意每次清零)

(2)既然这几个数要1-9,那么这几个数相乘一定等于1*2*3*...9咯,所以你可以将这几个数乘起来,判断是否想等,所以这就解决咯。

  (目前只想到这两种判断方法,若有更好思想,欢迎您提议补充)

代码在此:

#include
int main(){ int a,b,c; for(a=123; a<=333; a++) //枚举不超过333,因为三个数a,2a,3a都是三位数。 { b=a*2; c=a*3; if((a/100)*(a/10%10)*(a%10)*(b/100)*(b/10%10)*(b%10)*(c/100)*(c/10%10)*(c%10)==1*2*3*4*5*6*7*8*9) // 将每一位分解开来,不多解释。 成立则输出。 { printf("%d %d %d\n",a,b,c); } } return 0;}

 

转载于:https://www.cnblogs.com/rmy020718/p/8834511.html

你可能感兴趣的文章
mysql 8.0 zip包安装
查看>>
Spring框架系列(三)--Bean的作用域和生命周期
查看>>
springboot + mybatis
查看>>
awk 统计
查看>>
CSS min-height 属性
查看>>
模板设计模式的应用
查看>>
实训第五天
查看>>
平台维护流程
查看>>
2012暑期川西旅游之总结
查看>>
Linux发行版的排行
查看>>
12010 解密QQ号(队列)
查看>>
2014年辛星完全解读Javascript第一节
查看>>
装配SpringBean(一)--依赖注入
查看>>
daydayup2 codeforces143C
查看>>
ANT打包J2EE项目war包
查看>>
UESTC-我要长高 DP优化
查看>>
java选择文件时提供图像缩略图[转]
查看>>
当DIV内出现滚动条,fixed实效怎么办?
查看>>
方维分享系统二次开发, 给评论、主题、回复、活动 加审核的功能
查看>>
Matlab parfor-loop并行运算
查看>>