oxx1108-CSDN博客

原创 CF 10C Digital Root

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=102123#problem/C题目大意：判断1~n中有多少数满足a*b!=c，但是数位和（mod 9）满足a*b=c。题目分析：分别判断，先算出总数在减去a*b=c的，a*b=c的不能用n^2算法，所以用统计每个作为a,b的数x有n/c个，累和即可。由于n较小

2016-01-24 09:30:28 400

原创 UVA 1589 象棋

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103455#problem/A题目大意：判断是否将死黑棋题目分析：模拟题，不难，记录下被将的位置，判断将移动位置是否全被将，但是细节注意较多，wa了很多次。注意要点：1.将和帅直接对位，红棋直接输，故输出NO。 2.如果某被将位置有棋，也应判断被将，因为将可能把该棋吃

2016-01-24 09:14:50 398

原创 UVA 213 Message Decoding

题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103454#problem/D题目大意：给出一串数每一位对应一个其二进制编码（无1...1），后给出一串二进制编码，前三位为后面每个编码的位数，到1...1为止，输出每个编码对应字符。题目分析：水题，题意较难理解，注意输入即可。注意要点：无AC代码：#in

2016-01-24 09:09:34 345

原创 UVA11809 浮点数

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103453#problem/J题目大意：给出一个浮点数，其值为(1-2^-M)^(2^E)，求M和E的值。题目分析：由于E范围为30，所以用对数判断，写出求M和E的数学表达式即可。网上题解多用打表，比较容易。注意要点：1.浮点数不能直接读入，因为指数过大存

2016-01-24 08:57:25 1073

原创 UVA 202 循环小数

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103453#problem/F题目大意：给一个分数，化为循环小数题目分析：数学题，利用十进制展开，分子分母与10互质则小数点后一位开始循环。若不互质，统计约数2，5的个数较大的为n，则从n+1开始循环。（用数学方法可以易证）另用抽屉原理可得循环节必小于分母，又数

2016-01-24 08:46:54 428

原创 UVA 340 Master-Mind Hints

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103452#problem/D题目大意：很简单的一种游戏，给一串数，每猜一次，给出猜对数的位置错误个数和其位置正确的个数。题目分析：水题，统计猜对多少数字和位置正确的个数，位置错误的拿总的减去位置正确即可。注意要点：无代码如下：#include#incl

2016-01-24 08:39:51 277

原创 As Easy As A+B

题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88584#problem/P题目大意：排序题目分析：方法一，冒泡排序，即使得第一个数为最小数，第二个数为第二小的数，以此类推。代码如下：#includeint main(){ int x,y,s,n,m,a[1001]; scanf("%d",&n)

2015-10-14 16:54:00 496

原创 Number Sequence

题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88584#problem/D题目大意：给定数列递推式，求第n项mod7余数题目分析：由于n范围10^8，若用递推必超时。由抽屉原理可知，从某两项开始必会循环，故只需找到循环节即可。注意：最初若干项可能不在循环节内需特判。代码如下：#includeint ma

2015-10-13 17:15:09 278

oxx1108的博客