描述

将1,2,⋯,9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:3的比例。

试求出所有满足条件的三个三位数。
例如：三个三位数192,384,576满足以上条件。

格式

输入格式

无输入。

输出格式

需要输出全部结果。每行输出3个数用空格隔开。按照字典序的顺序输出。

来源

NOIP 1998 普及组第一题

问题链接： Vijos P1772 巧妙填数

问题分析：

这个问题是一个计算问题。

由1-9数字构成的3位数最小值是123，最大值是987。所以3个数中最小那个数的最大值小于或等于987/3=329，也就是说满足条件的3个数中，最小那个数值的范围是123-329。

这样，第1个数a就可以在123-329范围试探。另外两个数就应该是a*2和a*3。只要这3个数中不包含0，并且数字不重复，那么就是合适的解。

另外一种做法是利用置换函数来实现，其第1个数的值范围也是123-329，程序显得比较简洁。

程序说明：

函数legalcheck()的功能是判断数的数字是否出现重复。

给出两种不同实现方法的程序，可以比较着看。

题记：

进制是计算中绕不开的话题。

参考链接：（略）

AC的C++程序如下：

#include <iostream>
#include <cstring>using namespace std;const int BASE10 = 10;
const int N = 10;
int digit[N];bool legalcheck(int v)
{bool flag;flag = true;while(v) {int d = v % BASE10;if(d == 0 || digit[d]) {flag = false;break;}digit[d] = 1;v /= BASE10;}return flag;
}int main()
{for(int a=123; a<=329; a++) {memset(digit, 0, sizeof(digit));if(!legalcheck(a))continue;if(!legalcheck(a * 2))continue;if(!legalcheck(a * 3))continue;cout << a << " " << a * 2 << " " << a * 3 << endl;}return 0;
}

AC的C++程序如下：

#include <iostream>
#include <algorithm>using namespace std;const int N = 9;int v[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};int main()
{int a, b, c;a = v[0] * 100 + v[1] * 10 + v[2];for(;;) {b = v[3] * 100 + v[4] * 10 + v[5];if(a * 2 == b) {c = v[6] * 100 + v[7] * 10 + v[8];if(a * 3 == c)cout << a << " " << b << " " << c << endl;}next_permutation(v, v + N);a = v[0] * 100 + v[1] * 10 + v[2];if(a > 329)break;}return 0;
}

Vijos P1772 巧妙填数【进制+置换】相关推荐

Vijos P1756 数字反转【进制】
背景 noip2011 NO.1 描述给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). ...
Vijos P1784 数字统计【进制】
背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中,数字2出现的次数. 比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数2 ...
C语言32位正整数作为id进程,SOJ4453 Excel列数进制转换
描述我们都知道Excel的列数是用字母表示的,比如第1列对应A,第27列对应AA. 假设给定一个正整数n,你能给出它所对应的字母表示么? 输入格式程序需要读入多个测试样例,每个测试样例中: 一个正 ...
PAT练习进制回文数(进制问题+字符串处理)
题目描述: 如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开 ...
HDOJ(HDU) 2502 月之数(进制)
Problem Description 当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数. 如果一个正整数m表示成二进制,它的位数为n(不 ...
JSK-23223 数字反转【进制】
数字反转给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). 输入格式输入共 1 行,一 ...
探索C/C++ 进制转换之美：从原理到应用
一.简介 (Introduction) 进制前缀表示整数常量示例转换库接口参数及返回值示例二进制 0b 或 0B 0b1010 std::bitset<> std::bitset ...
计算机编码二进制0001,二进制学习01（二进制，进制运算，数据宽度，无符号位有符号位编码规则）...
二进制学习01 进制一.二进制简介 1)什么是二进制? 2)二进制的简写形式二.进制运算 1)八进制运算表 (1) 加法运算表 (2)乘法运算表 (3)八进制简单运算题三.数据宽度 1)什么是数 ...
【数字电路基础】进制转换：二进制、十进制、八进制、十六进制、反码、补码、原码
文章目录一.无符号数进制转换 1.1.十进制转二.八.十六 1.1.1. 十进制转二进制 1.1.2. 十进制转八进制 1.1.2. 十进制转十六进制 1.2.二.八.十六转十进制 1.3 二进制转 ...

Vijos P1772 巧妙填数【进制+置换】

描述

格式

输入格式

输出格式

来源

Vijos P1772 巧妙填数【进制+置换】相关推荐

最新文章

热门文章