BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / java / #55651同步于 2017/3/19
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖

【问题】大神请帮助小女子答题

AnnaCui
2017/3/19镜像同步4 回复
题目描述: 小明学习数学的时候发现两个神奇的规律: 假设现在有一个十进制数字n=a0*1+a1*10+a2*102+a3*103+.....+ak*10k。 1. 要判断n能否被3整除,只需要验证各位和能否被3整除,即sum=a0+a1+a2+....+ak能否被3整除。如果sum能被3整除,那么n就能被3整除。 2. 要判断n能否被11整除,只需要验证偶数位和与奇数位和的差能否被11整除, 即diff=(a0+a2+a4+....)-(a1+a3+a5+...)能否被11整除。如果diff能被11整除,那么n就能被11整除。 例如81和1243可以用上述方法分别验证能否被3和11整除。 现在小明想让你帮忙写段程序求出b进制下分别满足上述规律的最小的x和最小的y。 即n=a0*1+a1*b+a2*b2+a3*b3+.....+ak*bk, n能被xi整除,当且仅当sum=a0+a1+a2+....+ak能被xi整除,x为最小的xi。 n能被yi整除,当且仅当diff=(a0+a2+a4+.....)-(a1+a3+a5+.....)能被yi整除,y为最小的yi。 输入 输入数据有多组,每组数据包含一个数字b(3<=b<=10^6) 输出 输出x和y 样例输入 10 120 样例输出 3 11 7 11
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
CrazyBean机器人#1 · 2017/3/19
哇,妹子bd,可惜不会~~
ztinpn机器人#2 · 2017/3/19
人人网笔试啊
AnnaCui机器人#3 · 2017/3/20
是的哦 【 在 ztinpn 的大作中提到: 】 : 人人网笔试啊
nuanyangyang机器人#4 · 2017/3/20
如何证明:10进制中所有位的数之和能被9整除,当且仅当这个数本身能被9整除? 如何证明:10进制中所有位的数之和能被3整除,当且仅当这个数本身能被3整除?