Problem 1129 --检查金币

1129: 检查金币

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $96$ 正确数量 $51$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

ACM公司生产金币的设备出了问题,使得最近生产的10批金币的重量出现了波动:本来金币的标准重量是10克,但现在有的可能是11克,有的可能9克,也有可能是10克。 
现在只知道同一批金币的重量是相同的,你的任务是要把每批的单枚金币的重量找出来。 
你的设备有一个电子秤,但只允许称量一次! 
你从第1批中取1枚金币,第2批取3枚,...第i批取3^(i−1)枚...,第10批取3^9枚,总共29524枚。将这29524枚金币放在电子秤上,得到了总重量,就交给你的程序去!

有不超过100个测试序列,每个测试序列一行,包含一个6位的正整数W(265716≤W≤324764),表示29524枚金币的总重量

每个测试序列输出一行,包含10个用空格分开的正整数,分别表示10批金币的单枚重量,注意行尾没有空格。

265716
324764
295240
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

推荐代码 查看1129 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] Kaiser 553197 2019-12-14 21:27:15
内存最少[$0 $KB] 只能过个样例~~~ 567685 2020-02-16 12:17:43
第一AC 邓炜@信息与计算科学142 2511 2016-05-18 13:59:28
第一挑战 邓炜@信息与计算科学142 2510 2016-05-18 13:55:38

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1318 C++重修练习赛4 2019-04-26 16:00:00 请登录