检查金币 oj136
2017-07-29 10:50
225 查看
检查金币
发布时间: 2017年5月25日 19:57 最后更新: 2017年5月26日 00:46 时间限制: 1000ms 内存限制: 128M描述
ACM公司生产金币的设备出了问题,使得最近生产的10批金币的重量出现了波动:本来金币的标准重量是10克,但现在有的可能是11克,有的可能9克,也有可能是10克。
现在只知道同一批金币的重量是相同的,你的任务是要把每批的单枚金币的重量找出来。
你的设备有一个电子秤,但只允许称量一次!
你从第1批中取1枚金币,第2批取3枚,...第i批取3^(i−1)枚...,第10批取3^9枚,总共29524枚。将这29524枚金币放在电子秤上,得到了总重量,就交给你的程序去!
输入
有多个测试序列,每个测试序列一行,包含一个6位的正整数W(265716<=W<=324764),表示29524枚金币的总重量
输出
每个测试序列输出一行,包含10个用空格分开的正整数,分别表示10批金币的单枚重量,注意行尾没有空格。
样例输入1 复制
265716 324764 295240
样例输出1
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
#include<iostream> using namespace std; int main() { int k; while (cin>>k) { k -= 265716; for (int i = 0; i < 10; i++) { if (i < 9) cout<<9 + k % 3<<" "; else cout << 9 + k % 3 << endl; k /= 3; } } return 0; }
相关文章推荐
- 检查金币
- 1404 检查金币 DFS(水题)
- 南邮 OJ 1204 金币阵列问题
- Leet Code OJ 136. Single Number
- oj2522: 小慧检查作业
- <LeetCode OJ>Single Number( I / II / III )【136 / 137 / 260】
- QUTOJ 1222检查金币 水题
- 1404 检查金币 DFS(水题)
- 1404 检查金币 DFS(水题)
- [LeedCode OJ]#136 Single Number
- 1404 检查金币 DFS(水题)
- 【C++】OJ136
- 1404 检查金币 DFS(水题)
- 检查金币
- 1404 检查金币 DFS(水题)
- NEUQ 1258: 检查金币
- poj 1840 && 南阳oj 136 Eqs(等式)
- 1129: 检查金币
- 检查金币
- 1404 检查金币 DFS(水题)