摘要： 每做一题就对数学更加崇拜！看了别人做的才会做的，细节问题不会处理http://www.mysjtu.com/page/M0/S653/653211.html还是贴上自己的代码吧。。。代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 5 int n; 6 7 long long solve() 8 { 9 int m = (int)sqrt(n + 0.5);10 long long sum = 0;11 int count = 0;12 for(int i = 2;i &l 阅读全文

摘要： uva上面的题目就是不一样啊。。。表扬一下“经典”。。。代码如下： 1 #include <cstdio> 2 #include <cstring> 3 4 int a[100]; 5 int n; 6 void solve() 7 { 8 memset(a,0,sizeof(a)); 9 int len = 0;10 while(n!=0)11 {12 a[len] = (n%2 + 2)%2;//这个取模的方法很有用13 n = (n - a[len ++])/(-2);14 }15 if(len == 0)... 阅读全文

摘要： 神奇的一题，偶对数学的崇拜加深了！题解：http://www.algorithmist.com/index.php/UVa_106我自己再简单的解释一下吧。。。x2+y2=z2（这些都是在x,y,z互质的情况下推的），可以变成：y2=(z - x) * (z + x),我们再变换一下：（y/2)2 = (z - x)/2 * (z +x )/2 (（z-x)/2和(z + x)/2必然为平方数，因为（z - x)/2和(z + x)/2必然是互质，没有共同的因子，自己可以好好想想，推一推） ,设r2 = (z - x)/2,s2 = (z +x )/2,前面是在互质的情况下退出来的，但是反推的 阅读全文