ZJUOJ 1073 Round and Round We Go
2014-05-01 16:28
525 查看
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=73
高精度乘法。一次乘以2~len,再判断是否是原字符串的一个cut-string
有一个函数叫strstr()..用上能精简很多代码。。
高精度乘法。一次乘以2~len,再判断是否是原字符串的一个cut-string
有一个函数叫strstr()..用上能精简很多代码。。
#include<stdio.h> #include<string.h> char tem[80]; bool hpm(void) { char rostr[200]; char temp[80]; strcpy(temp,tem); int i; int j; char t; bool ans=true; int sign=0; int len=strlen(temp); for(i=2;i<=len;i++) //从2乘到len { for(j=len-1;j>=0;j--) //高精度乘法 { t=tem[j]; temp[j]=( (tem[j]-'0')*i+sign)%10+'0'; sign=((t-'0')*i+sign)/10; } strcpy(rostr,temp); strcpy(rostr+len,temp); if(strstr(rostr,tem)==NULL) ans=false; } return ans; } int main() { while(scanf("%s",tem)!=EOF) { if(hpm()) printf("%s is cyclic\n",tem); else printf("%s is not cyclic\n",tem); } return 0; }
相关文章推荐
- ZOJ 1073 Round and Round We Go
- zoj 1073 Round and Round We Go
- ZOJ 1073 Round and Round We Go
- ZOJ 1073 Round and Round We Go(高精度乘法)
- zoj 1073 Round and Round We Go
- zoj 1073 Round and Round We Go
- UVALive2287 POJ1047 HDU1313 ZOJ1073 Round and Round We Go【大数+数学计算+水题】
- ZOJ Problem Set - 1073(Round and Round We Go)
- ZOJ Problem Set - 1073 Round and Round We Go()
- Round and Round we go
- POJ 1047 Round and Round We Go 已被翻译
- poj1047 Round and Round We Go
- OpenJudge百炼-2952-循环数 & poj-1047-Round and Round We Go-C语言-高精度计算
- poj 1047-Round and Round We Go
- POJ 1047 Round and Round We Go
- POJ 1047 Round and Round We Go
- Round and Round We Go POJ 1047
- POJ1047 Round and Round We Go【高精度】
- POJ 1047 Round and Round We Go
- POJ-1047 Round and Round We Go