摘要:
每做一题就对数学更加崇拜!看了别人做的才会做的,细节问题不会处理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
阅读全文
posted @ 2012-04-14 17:40
Shirlies
阅读(189)
推荐(0)
编辑
摘要:
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)...
阅读全文
posted @ 2012-04-14 15:20
Shirlies
阅读(181)
推荐(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,前面是在互质的情况下退出来的,但是反推的
阅读全文
posted @ 2012-04-14 12:01
Shirlies
阅读(453)
推荐(0)
编辑