NOI / 1.13编程基础之综合应用——06:循环数

最新推荐文章于 2023-12-17 20:15:45 发布

普青落

最新推荐文章于 2023-12-17 20:15:45 发布

阅读量830

点赞数 2

分类专栏： NOIP解题系列文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/dgyshy/article/details/104879154

版权

该编程题目要求判断一个n位数字串是否为循环数，即对于任意1到n之间的整数乘以该数字串，结果是原数字串首位相连后在某处断开的整数。例如，142857就是一个循环数。程序需考虑数字串可能带有前导0，并在计算时忽略这些0。输入为长度2到60的数字串，输出1表示是循环数，0表示不是。样例输入'142857'，输出1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

觉得好请回复666666666666
总时间限制: 1000ms 内存限制: 65536kB
描述
若一个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。

输入
一行，一个长度在 2 到 60 位之间的数字串。
输出
一个整数，若输入的数字串是循环数，输出1，否则输出0。
样例输入
142857
样例输出
1

#include <bits/stdc++.h>
using namespace std;
int main() {
   
char ch;
int num[100]= {
   0},n=0;
while((ch=getchar())!='\n'<

最低0.47元/天解锁文章