摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4588题目描述：1）给两个数a,b;2) 将a,b之间的数化为二进制相加；（包括a,b）3）求总共的进位个数；解题思路：1）进位首先是在算术相应位对齐相加过程中产生的；2）所以要模拟算术相加过程，总结怎样得到进位个数；3）所以，另外考虑到时间上的可能性，不允许从a到b逐个数相加计算进位； 所以考虑从a到b所有数同时对应位对齐，找出相加的规则，总结出进位的统计方法；4）由于二进制只有0，1，所以某位为0对进位没有贡献，只有1才对进位产生贡献； 所以考虑分别统计所有从a到b某一位的1的个数之和；比如统. 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4596题目描述：1）给N组数，每组X，Y，Z三个数2）是否存在一个数ID使得同时满足：Yia1x1-a2x2=b2-b1 线性不定方程组 有整数解的条件？？？ 数论定理：线性方程组有整数解的条件是b2-b1是gcd(x1,x2)的整数倍数 另外我们来研究一下同一个数对不同数同时取余的规律： 可以发现： 1）同一个数对不同数a,b同时取余结果的周期是a,b的最小公倍数； 2）同一个数对不同数a,b同时取余结果的所有差值间隔为最大公约数， 即设a,b的最大公约数为x，则他们的所有差值只可能为：0,x,2 阅读全文