题意：给你一个N进制的数R，求能表示R的最小进制N，并且满足R能被N-1整除。进制范围[2,62]。输入的时候可能会出现0-9,A-Z,a-z字符。 分析： 1.R%(N-1) == 0 对于n进制的数abcd，sum = a*n3+b*n2+c*n+d，sum%(n-1) ==...
题意：给你一个N进制的数R，求能表示R的最小进制N，并且满足R能被N-1整除。进制范围[2,62]。输入的时候可能会出现0-9,A-Z,a-z字符。 分析： 1.R%(N-1) == 0 对于n进制的数abcd，sum = a*n3+b*n2+c*n+d，sum%(n-1) ==...
//题目简介：本题就是要求一个n进制数r， 能最大整除r的（n-1） 的n，，，，值得注意的是在求r时要注意r在各个位上的分量的最大值，因为n进制中的最大值就是n-1，//另外值得注意的是 输入有32k 所以数组最少要 32 * ...
标签： poj
POJ 上的近100道水题，基本涵盖了所有基本算法和数据结构，全部AC
An Easy Problem! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9273 Accepted: 2378 Description ...The base of every normal number system ...
题意：给定一个由数字，A-Z,a-z组成的字符串，求最小的进位制n，使得这个字符串在这个进位制下是正确的数，且这个数能被n-1整除。 思路：首先可以求出正确进制的下界，也就是找到输入串中出现最大的“数字”是多少...
An Easy Problem! Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %llu Submit Status Description ...Have you heard the fact "The base of every normal num
标签： poj
poj nwpu 2013 年才语言答案，不是全部，仅供参考
给出一个某进制的整数。求这个数最少能是几进制。62进制数从0到61分别用0到9，A到Z，a到z表示。
简单题 View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int value[300];...bool ok(int n){ int len = strl...
题意：求一个N进制的数R，保证R能被(N-1)整除时最小的N。第一反应是暴力。N的大小0到62。发现其中将N进制话成10进制时，数据会溢出。这里有个整除，即(N-1)取模为0。例子：a1a2a3表示一个N进制的数R，化成10进制：...
An Easy Problem!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6264 Accepted: 1429DescriptionHave you heard the fact "The base of every normal number
DescriptionHave you heard the fact “The base of every normal number system is 10” ? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do ...
题意：是给你一个N进制的整数R，题目保证R能被N-1整除，让你求符合条件的最小的N。分析：看见很多大牛都觉得很水的题，但是还是要数论来证明的，自己没能证明出来，看了牛人的证明才能水掉~~数论的模运算证明：设...
题目链接:http://poj.org/problem?id=1152 关键在于数学式的推导，看别人的分析做出来的。 假设有一个数abcd，解是n进位制的，则有abcd=a*n^3+b*n^2+c*n+d，依题意有(a*(n*n*n)+b*(n*n)+c*n+d)%(n-1)=0-------->(a...
题目：An Easy Problem! 题意：求给出数的最小进制。 思路：暴力WA； discuss中的idea： ...给出数ABCD，若存在n 满足 (A* n^3 +B*n^2+C*n^1+D*n^0)%(n-1) == 0 ...则((A* n^3)%(n-1) +(B*n^2)%(n-1)+(C*n^1)%(n-1)+D%...
取模运算性质的应用
新年练习赛...到现在我都还没看出来哪里错了，关键是赛后我发现同一段代码Poj能过，Uva就过不了……只能说技艺不精。于是下定决心学java，最近也做了几题，有时间再总结下。 UVA
题型：数论 题意： 给一个62进制数R，要找一个N，使得 R能转化为N进制数 并且 (n-1)|R，如果没有，则输出 "such number is impossible!" 分析： 假设输入R为abcd，若存在N，则有 ...=> (a*
An Easy Problem! Description Have you heard the fact "The base of every normal number system is 10" ? Of course, I am not talking about number systems like Stern Brockot Number System....
An Easy Problem! 正如题目所说，这的确是个简单题，而我越来发现连简单题都做不明白。一个关于多进制的题，一想挺乱，好像又用了什么定理，一时想不明白，就去看讨论。有人把一个方程化简后如此简单……我也去化简...
Description Have you heard the fact "The base of every normal number system is 10" ? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to d
题目链接：http://poj.org/problem?id=1152 An Easy Problem! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7708 Accepted: 1847 Description ...
题目链接：http://poj.org/problem?id=1152 http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1034&mosmsg=Submission+received+with+ID+10547052
Brownie Points I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1438 Accepted: 903 Description Stan and Ollie play the game of Odd Brownie Points. Some brownie points are located in the ...
题意：给定一整数R表示N进制数，求最小的N满足R%(N-1)=0. 思路：没注意输入的最大值为32KB，RE一次，如下推倒： 设输入的是abcd，假设其解是n进制，因为每一位必然小于n，则有 （a*n*n*n + b*n*n + c*n + d)%(n-1)...