51nod 1116 K进制下的大数 (暴力枚举)
2015-11-18 19:50
369 查看
有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。
例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。
Input
Output
Input示例
Output示例
暴力枚举O(36*n)
例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。
Input
输入大数对应的字符串S。S的长度小于10^5。
Output
输出对应的进制K,如果在2 - 36范围内没有找到对应的解,则输出No Solution。
Input示例
A1A
Output示例
22
暴力枚举O(36*n)
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1e5+100; char str[maxn]; int a[maxn]; int main() { int n,i,j,ans,t,tt,ttt,mod; scanf("%s",str); n=strlen(str); ans=2; j=0; for(i=n-1;i>=0;i--) { if(str[i]>='0'&&str[i]<='9') { a[j]=str[i]-'0'; ans=max(ans,a[j]+1); } else { a[j]=str[i]-'A'+10; ans=max(ans,a[j]+1); } j++; } a[j]='\0'; for(;ans<37;ans++) { t=0; tt=1; mod=ans-1; for(i=0;i<n;i++) { t=(t+a[i]*tt%mod)%mod; tt=tt*ans%mod; } if(t==0) break; } if(ans<37) printf("%d\n",ans); else printf("No Solution\n"); return 0; }
相关文章推荐
- ExtJS4.2学习(四)Grid表格中文排序问题(转)
- SPF记录详解
- 轻松学习JavaScript四:JS点击灯泡来点亮或熄灭这盏灯的网页特效映射出JS在HTML中作用
- 杭电ACM1233(prim)
- Storm常见模式2——TOP N介绍
- swift 快速奔跑的兔几 本节的内容是:使用沙盒儿
- 非标准的散列容器(未完成)
- 浅谈Java Interface
- 关于cin输入的问题
- iOS开发UI篇--iOS动画(Core Animation)总结
- 如何在mac上用apache ab进行web测试
- LightOJ 1013 - Love Calculator(LCS)
- matlab图形着色
- JAVA后台报-数据库里面的某张表序列无效的错误
- 个人作业week7——前端开发感想总结
- 蓝桥杯基础练习题 特殊回文数
- 手势的识别
- (转载)eclipse+spket+Extjs4.2.1开发环境搭建
- C++中声明与定义的区别
- iPadNewProperty (2015-11-18 星期三)