题目链接：uva 10555 - Dead Fraction
题目大意：给出一个小数，从...开始可以是任何数字，但是保证是无限循环小数，将该小数用分式的形式表示，并且要求分母尽量大。
解题思路：这题主要是怎么将无限循环小数转换成分式，这样的：
有小数0.abcdEEE，未循环部分长4，循环节为E，E的长度为i(假设)abcd+E999…(i位9）10i
#include
#...
分类：
其他好文 时间：
2014-07-08 21:00:18
阅读次数：
146
UVA 12009 - Avaricious Maryanna
题目链接
题意：给定一个n，求出n个数位组成的数字x，x^2的前面|x|位为x
思路：自己先暴力打了前几组数据，发现除了1中有0和1以外，其他数据都是由前一项往上再添加一位得到的，因此设新数字为(a?10k+x)2=(a?10k)2+x2+2?a?10k?x
因此(a?10k+x)=((a?10k)2+x2+2?a...
分类：
其他好文 时间：
2014-07-08 20:57:03
阅读次数：
178
题目链接：uva 10627 - Infinite Race
题目大意：一段路，两个人在这条路上来回走，求相遇次数
解题思路：相遇有两种，一种是追击，一种是相对
追击：t?(u?v)=(2?k+1)?L
相对：t?(u+v)=(2?k+1)?L
但是有一种特殊情况，就是在边界相遇的时候，会被考虑两次，所以要减掉一次。
那么如何考虑边界相遇的时间：找到一篇详解
...
分类：
其他好文 时间：
2014-07-08 17:34:09
阅读次数：
160
UVA 10627 - Infinite Race
题目链接
题意：一段跑道，A，B分别在两端，速度为u，v，两个人跑到另一端马上回头，回头时间不计，问经过单位时间t，两人相遇几次
思路：追及相遇问题，这样计算：
1、迎面相遇次数：第N次迎面相遇，路程和 = 全程*(2N-1)
ans+=((u+v)t+l)/(2l)
2、追及相遇次数：第N次追上相遇，路程差 = 全程*(...
分类：
其他好文 时间：
2014-07-08 14:43:28
阅读次数：
158
UVA 1434 - YAPTCHA
题目链接
题意：求出题目中那个公式的答案
思路：
当3?k+7非素数的时候，那么(3?k+6)!(因为必然能找到两个因子相乘)
所以原式为0
当3?k+7为素数的时候，根据威尔逊定理，((3?k+6)!+1)%(3?k+7)==0，因此原式可以转化为[x
- (x - 1)] = 1
因此问题转化为只要判断3 * k + ...
分类：
其他好文 时间：
2014-07-06 11:42:44
阅读次数：
162
UVA 10831 - Gerg's Cake
题目链接
题意：说白了就是给定a, p，问有没有存在x^2 % p = a的解
思路：求出勒让德标记，判断如果大于等于0，就是有解，小于0无解
代码：
#include
#include
long long a, p;
long long pow_mod(long long x, long long k, lon...
分类：
其他好文 时间：
2014-07-06 11:38:05
阅读次数：
144
UVA 10555 - Dead Fraction
题目链接
题意：给定一个循环小数，不确定循环节，求出该小数用分数表示，并且分母最小的情况
思路：推个小公式
一个小数0.aaaaabbb... 表示为n/m形式，并且a为整数部分有c位， b为小数部分有d位
那么aaaaa.bbb...和aaaaabbb....分别可以表示为10c?(n/m)和10c+d?(n/m)
两式...
分类：
其他好文 时间：
2014-07-06 08:29:07
阅读次数：
351
题目连接：uva 10560 - Minimum Weight
题目大意：给出n，问说至少需要多少个不同重量的砝码才能称量1~n德重量，给出所选的砝码重量，并且给出k，表示有k个重量需要用上述所选的砝码测量。
解题思路：重量为1的砝码肯定要选，它可以表示到1的重量，那么下一个砝码的重量肯定选择3(2?1+1),这样1，3分别可以用一个砝码表示，而2，4分别为3-1和3+1，这样1~4的...
分类：
其他好文 时间：
2014-07-06 00:52:07
阅读次数：
174
题目链接：uva 10162 - Last Digit
题目大意：给定n，求s的个位的数值是多少。
解题思路：对于ii,重复周期为20，这样就有
1 4 7 6 5 6 3 6 9 01 6 3 6 5 6 7 4 9 0
但是这个周期的值是不为0的，总的话是100为一个大周期。
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-06 00:09:23
阅读次数：
239
UVA 1341 - Different Digits
题目链接
题意：给定一个正整数n，求一个kn使得kn上用的数字最少，如果相同，则输出值最小的
思路：
首先利用鸽笼原理证明最多需要2个数字去组成
设一个数字k，组成k,kk,kkk,kkkk... %n之后余数必然在0 - (n - 1)之间，所以必然能选出两个余数相等的数字相减为0，这个数字就是由0和k组成的。
...
分类：
其他好文 时间：
2014-07-05 22:56:18
阅读次数：
289
