1129: 检查金币
2017-05-19 20:30
204 查看
题目
DescriptionACM公司生产金币的设备出了问题,使得最近生产的10批金币的重量出现了波动:本来金币的标准重量是10克,但现在有的可能是11克,有的可能9克,也有可能是10克。
现在只知道同一批金币的重量是相同的,你的任务是要把每批的单枚金币的重量找出来。
你的设备有一个电子秤,但只允许称量一次!
你从第1批中取1枚金币,第2批取3枚,…第i批取3^(i−1)枚…,第10批取3^9枚,总共29524枚。将这29524枚金币放在电子秤上,得到了总重量,就交给你的程序去!
Input
有多个测试序列,每个测试序列一行,包含一个6位的正整数W(265716≤W≤324764),表示29524枚金币的总重量
Output
每个测试序列输出一行,包含10个用空格分开的正整数,分别表示10批金币的单枚重量,注意行尾没有空格。
Sample Input
265716
324764
295240
Sample Output
9 9 9 9 9 9 9 9 9 9
11 11 11 11 11 11 11 11 11 11
10 10 10 10 10 10 10 10 10 10
代码块
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cn = new Scanner(System.in); int sum = 0; while (cn.hasNext()) {//多组输入 int n = cn.nextInt(); boolean fi = true;//树立一个flag while (fi) {//进行循环判定 for (int i1 = 9; i1 < 12; i1++) { for (int i2 = 9; i2 < 12; i2++) { for (int i3 = 9; i3 < 12; i3++) { for (int i4 = 9; i4 < 12; i4++) { for (int i5 = 9; i5 < 12; i5++) { for (int i6 = 9; i6 < 12; i6++) { for (int i7 = 9; i7 < 12; i7++) { for (int i8 = 9; i8 < 12; i8++) { for (int i9 = 9; i9 < 12; i9++) { for (int i10 = 9; i10 < 12; i10++) { sum = i1 * 1 + i2 * 3 + i3 * 9 + i4 * 27 + i5 * 81 + i6 * 243 + i7 * 729 + i8 * 2187 + i9 * 6561 + i10 * 19683; if (sum == n) { System.out .println(i1 + " " + i2 + " " + i3 + " " + i4 + " " + i5 + " " + i6 + " " + i7 + " " + i8 + " " + i9 + " " + i10); fi = false; } } } a36d } } } } } } } } } } } }
相关文章推荐
- 1404 检查金币 DFS(水题)
- QUTOJ 1222检查金币 水题
- 1404 检查金币 DFS(水题)
- 检查金币 oj136
- 1404 检查金币 DFS(水题)
- 检查金币
- NEUQ 1258: 检查金币
- 1404 检查金币 DFS(水题)
- 1404 检查金币 DFS(水题)
- 检查金币
- 1404 检查金币 DFS(水题)
- 检查金币
- 1404 检查金币 DFS(水题)
- 螺旋数组。。。。(今天输错一个东西,检查花了好多时间)
- 安装sql server 2008 报错“检查 Microsoft Visual Studio 2008 的早期版本”失败的问题解决
- LeakCanary:检查内存泄漏
- CheckStyle检查规则模板说明
- glib app代码使用valgrind进行内存检查的办法
- zookeeper安装--4. 检查 是否成功
- IntelliJ IDEA 代码检查规范QAPlug