pku1047 Round and Round We Go

honesty2008 · · 1617 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

题目链接: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;
}



有疑问加站长微信联系(非本文作者)

本文来自:CSDN博客

感谢作者:honesty2008

查看原文:pku1047 Round and Round We Go

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

1617 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传