摘要：HDU 1713 gcd应用思路：分数的“最小公倍数” 以例子来说： 26501/6335 18468/42 其实这两个值就是 每圈需要多少天； 如果两个数 / 之后得到的结果是整数就好办了； 就是求他们的最小公倍数； 但是，其实分数也能求最小公倍数： 根据欧几里德定理： gcd(k*a,k*b) = k*gcd(a,b); so....gcd(a,b) = gcd(k*a,k*b)/k; 我们来设置几个变量，a1,a2,b1,b2; 分别代表第一个数的分子分母 和第二个数的。。。 设d 为最小公倍数： d = gcd(a1/a2 , b1/b2) ... 阅读全文

摘要：1.2.6 find your present(2)hdu 2095用位运算 ^ => 1^3^7^3^1 = 7#include using namespace std; int main() { int n,s,a; while(scanf("%d",&n)&&n) { s = 0; while(n--) { cin>>a; s ^= a; } cout using namespace std; int main() { in... 阅读全文