湖南省第六届大学生计算机程序设计竞赛数字整除问题
发布时间
阅读量:
阅读量
1008: 数字整除
时间限制设定为1秒,内存限制为128MB
提交次数为6次,成功解决次数为4次
[ 提交][ 状态][ 讨论版]
题目描述
定理:对于任意一个包含两位或更多位的正整数,若将其最后一位数字移除,并从剩余部分中减去个位数的五倍数值,则当且仅当所得差值为17的倍数时,原数亦为17的倍数。
例如,34是17的倍数,因为将个位数字去除后得到3,再减去个位数字4乘以5的结果20,得到3-20=-17,而-17显然是17的倍数;而201则不是17的倍数,因为去除个位数字后得到20,再减去个位数字1乘以5的结果5,得到20-5=15,而15并非17的倍数。现给定一个正整数n,请判断该数值是否为17的倍数。
小标题
输入文件中最多可包含10条测试数据,每条数据单独成行,仅由一个正整数n构成(1<=n<=10100),用于表示需要判断的正整数值。当n等于0时,表明输入已结束,此时程序不应处理该行数据。
小标题
针对每组测试数据,应生成一行输出结果,用以标识对
全部评论 (0)
还没有任何评论哟~
