pku1047 Round and Round We Go

最新推荐文章于 2022-02-25 23:45:16 发布

原创最新推荐文章于 2022-02-25 23:45:16 发布 · 911 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#string #vector #go #c

收录于

Big Num 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了使用C++实现大数乘法、大数乘小数的方法，包括字符串与cstring类的区别，通过实例代码演示了如何高效处理大数运算。

题目链接：pku1047 hdu1313 tzc1086

方法：大数乘法大数乘小数

代码：

//tzc1086  hdu1313
//注意string与cstring的不同
//string类定义的是主要是运算符重载，
//而cstring类相当于string.h，包含的是strlen的函数

#include <iostream>
#include <cstring>
#include <vector>
#include <string>
using namespace std; 

void mult(char c[],char t[],int m)
{
	int i,l,k,flag,add=0;
	char s[100];
	l=strlen(c);
	for (i=0;i<l;i++)s[l-i-1]=c[i]-'0'; 
	for (i=0;i<l;i++)
	{
		k=s[i]*m+add;
		if (k>=10) {s[i]=k%10;add=k/10;flag=1;} 
		else {	s[i]=k;flag=0;add=0;	}
	}
	if (flag) {l=i+1;s[i]=add;} 
	else l=i;
	for (i=0;i<l;i++)t[l-1-i]=s[i]+'0';
	t[l]='\0';
}

void change(char *s)
{
	char tmp=s[0];
	int i;
	for(i=1;i<strlen(s);i++)s[i-1]=s[i];
	s[i-1]=tmp;s[i]='\0';
}

int main()
{
	char str[80],tmp[80];
	while(cin>>str)
	{
		cout<<str;
		strcpy(tmp,str);
		vector <string> v;
		string s;
		int i,j;
		for(i=0;i<strlen(str);i++)
		{
			change(tmp);s=tmp;
			v.push_back(s);
		}
		char res[80];
		string t;
		for(i=1;i<=strlen(str);i++)
		{
			mult(str,res,i);t=res;
			for(j=0;j<v.size();j++)
			{
				if(t==v[j])break;
			}
			if(j==v.size())break;
		}
		if(i>strlen(str))cout<<" is cyclic"<<endl;
		else cout<<" is not cyclic"<<endl;
	}
	return 0;
}