循环数(将数字转化成字符串)

【问题描述】

  循环数是n位长度的整数,当乘以从1到n的任何整数时,产生原始数字的“循环”。也就是说,如果考虑最后一个数字之后的数字“绕”回到第一个数字,两个数字中的数字序列将是相同的,尽管它们可能从不同的位置开始。例如,数字142857是循环的,如下表所示: 

    142857 *1 = 142857
    142857 *2 = 285714
    142857 *3 = 428571
    142857 *4 = 571428
    142857 *5 = 714285
    142857 *6 = 857142 

   编写一个程序来确定数字是否是循环数。

【输入形式】

   输入一个数,长度在2到60位之间(请注意,前面的零不应该被删除,它们被认为是确定n的大小和计数的一部分,因此,“01”是一个两位数的数字,与“1”是一个一位数的数字不同。) 。

【输出形式】

   对于每个输入,输出一行(Yes或No)标识它是否是循环数。 

【样例输入】
142857

【样例输出】
Yes

//循环数

#include<iostream>
#include<string>
#include<cmath>
#include<sstream>
using namespace std;
int main()
{
	string str;
	cin>>str;
	string s=str+str;
//0588235294117647 
	int a=str.length(),d=0;
	long long int x=0;
	while(1)
	{
		int y=(str[d]-'0');
		x=x+y*pow(10,a-d-1);
		d++; 
		if(d==a) break;
	}
	bool flag=true;
    for(int i=1;i<=a;i++)
    {
    	long long int sum=i*x;
    	stringstream ss;
    	 ss<<sum;
    	 string str1=ss.str();
    	 int yy=s.find(str1);
    	 if(yy<0)
    	 {
    	 	flag=false;
    	 	break;
		 }
	}
	if(flag==false) cout<<"No"<<endl;
	else cout<<"Yes"<<endl;
	return 0;
 } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值