编写C++程序判断输入数字串是否为循环数

yr019908 程序题 共 个子题

题目描述

若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个1到n之间(包含1和n)的整数去乘它时,会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。 例如,数字142857是循环数,因为: 142857 1 = 142857 142857 2 = 285714 142857 3 = 428571 142857 4 = 571428 142857 5 = 714285 142857 6 = 857142。

注意:在此题中,输入数字串允许带前导0,且前导0不能被忽略,例如“01”是两位数字串,而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时,可以忽略前导0。

限制条件

  • 时间限制:10000ms
  • 内存限制:65536KB

输入描述

一行,一个长度在2到60位之间的数字串。

输出描述

一个整数,若输入的数字串是循环数,输出1,否则输出0。

样例输入

142857

样例输出

1

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧