摘要:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=7&problem=478&mosmsg=Submission+received+with+ID+8990394前一个代码本人觉得很漂亮,但是却过不了,希望有人能给以解释,后面的代码是ac的字符模拟 1 #include <stdio.h> 2 int main() 3 { 4 int sum; 5 char key,last,unit; 6 scanf 阅读全文
摘要:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=6&problem=399&mosmsg=Submission+received+with+ID+8989621第一次做uva上的题,看了很久没有看懂题目,最后看了人家的结题报告,才明白此题的字母替换规则要自己从实例中总结出来,asingle arithmetic manipulation这句话是一个提示,表明字符替换操作只有一个操作,也就是只有+,-,× 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1222此题如何思考?需要判断狼是否可以到达每一个洞,由此可以得出这样的式子设洞的位置为n,总的洞数量为m,狼查找的间隔为k;a,b为任意正整数(n+a*m)=b*kn=b*k-a*m这样问题就转化为用欧几里德扩展定理可以求解的问题了,即求解是否存在这样的a,b是上式成立,具体过程请看欧几里德扩展定理那篇日志但是这样就需要求许多次,遍历m次,由欧几里德扩展定理可知等号前的数一定要符合是k,m的最大公约数的倍数,也就是说如果求出k,m的最大公约数不是1,那么在1到n之间总会存在至少一个数不能整除该最大公约数,于是 阅读全文