1.19 循环数

循环数测试数据：（来源百度百科：https://baike.baidu.com/item/%E5%BE%AA%E7%8E%AF%E6%95%B0/2519004?fr=aladdin）
如果前导0不被允许，142857将是唯一一个十进制循环数。如果允许前导0，前几个循环数是：
142857 (6位)
0588235294117647 (16位)
052631578947368421 (18位)
0434782608695652173913 (22位)
0344827586206896551724137931 (28位)
0212765957446808510638297872340425531914893617 (46位)
0169491525423728813559322033898305084745762711864406779661 (58位)
016393442622950819672131147540983606557377049180327868852459 (60位)
手写乘法的话比加法代码短一些

【问题描述】

  循环数是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)标识它是否是循环数。 

#include<iostream>
using namespace std;
void splus(string s1,string s2,string& str,int n)
{
	int c=0;
	for(int i=n-1;i>=0;i--)
	{
		int x=s1[i]-'0';
		int y=s2[i]-'0';
		if(x+y+c>=10)
		{
			x=x+y-10+c;
			c=1;
		}
		else 
		{
			x=x+y+c;
			c=0;
		}
		str[i]=x+'0';
	}
	if(c==1) str="false";
}
int main()
{
	int flag=1;
	string s,S,DoubleS;
	cin>>s;
	int n=s.length();
	S=s;//不能省略 
	splus(s,s,S,n);
	if(S!="false")
		for(int i=2;i<=n;i++)
		{
			DoubleS=S+S;
			if(DoubleS.find(s)==string::npos)
			{
				flag=0;break;
			}
			splus(s,S,S,n); 
			if(S=="false") {flag=0;break;}
		}
	else flag=0;
	if(flag==0) cout<<"No";
	else cout<<"Yes";
}