摘要:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1720题意:输入十六进制的a和b,输出十进制的a+b。代码:main(a,b){while(~scanf("%x%x",&a,&b))printf("%d\n",a+b);} 阅读全文
摘要:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1393题意:一个钟面只有一根分针。对于一个数字d,把中面上的分针指向的时间s往后拨s的d倍。问给定d,重复这样的操作多少次能回拨到0。若不能则输出Impossible。mark:因为钟面只有60分钟,所以最多不会超过60次,直接暴力就可。代码:# include <stdio.h>int main (){ int i, s, d, cnt ; int tab[100] ; while (~scanf ("%d%d", &s, &d) && 阅读全文
摘要:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1395题意:给出n,求满足2^x mod n = 1的最小的x。mark:数论题,其实就是求a模m的阶。打素数表敲错变量,1wa。可以水过,但是最好需要知道以下知识。1. 若gcd(a,m)==1,一定存在一个正整数d<m使得a^d == 1 mod m(欧拉定理)。2. 满足条件的最小正整数d记为ord_m(a),叫做a模m的阶。3. 若对于一个正整数a满足(1)gcd(a,m)==1;(2)ord_m(a)==φ(m)(φ(m)表示m的欧拉函数);则a叫做m的一个原根。4. 若gcd(a,m) 阅读全文
摘要:
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1564题意:从一个n*n的棋盘的某个角落开始,走过的格子不能再走,每次轮流移动棋子(上下左右),最后无法移动的人输。问是否有先手必胜的策略。mark:打表后看出规律。证明不会。代码:main(n){while(scanf("%d",&n),n)puts(n&1?"ailyanlu":"8600");}打表程序:# include <stdio.h>int n ;int graph[1010][1010] ;int d 阅读全文