51nod 1116 K进制下的大数
2017-07-31 21:24
274 查看
O(35*n),暴力跑一趟就过了。
就是个大数取模。。。
还可以O(n)过,过段时间还要看看O(n)的解法
就是个大数取模。。。
还可以O(n)过,过段时间还要看看O(n)的解法
#include <bits/stdc++.h> using namespace std; const int MAXN = 1e5+10; int num[MAXN]; int nlen; int maxn;//确定最小是几进制 bool solve(int k) { int remain = 0; for(int i = 0; i < nlen; ++i) { remain = remain*k+num[i]; remain %= (k-1); } if(remain == 0) return true; else return false; } int main() { char ch; while((ch=getchar()) && ch != '\n') { if(isdigit(ch)) num[nlen++] = ch - '0'; else num[nlen++] = ch - 'A' + 10; if(num[nlen-1] > maxn) maxn = num[nlen-1]; } bool flag = false; int res; for(int k = maxn+1; k <= 36; ++k) { if(solve(k)) { flag = true; res = k; break; } } if(flag) printf("%d\n",res); else printf("No Solution"); return 0; }
相关文章推荐
- 51Nod 1116 K进制下的大数
- 51nod 1116 K进制下的大数
- 51nod 1116 K进制下的大数 暴力/数论
- 51nod 1116 K进制下的大数 利用同余式的乘法传递性质
- 51nod 1116 K进制下的大数
- 51nod 1116 K进制下的大数
- 51NOD 1116 K进制下的大数(字符串取模 + 枚举)
- 51nod 1116 K进制下的大数
- 51nod 1116 K进制下的大数
- 51Nod 1116 K进制下的大数 (直接36*1e5暴力)
- 51nod 1116 K进制下的大数
- 51nod 1116:K进制下的大数
- 51Nod 1116 K进制下的大数【数学】
- 51Nod 1116 K进制下的大数
- 51nod 1116 K进制下的大数 (暴力枚举)
- 51nod 1116 K进制下的大数 (暴力枚举)
- 51NOD 1116 K进制下的大数
- 51nod 1116 K进制下的大数
- 51nod 1449 砝码称重【进制数思维】
- 51Nod 1499 进制转化问题。