标签：多少 col src problem list c++ event can F12
输入包含多组测试数据。
每行对应一组测试数据，包含一个正整数 n 。
不超过 10^5 组数据，1 ≤ n ≤ 10^9。
每行对应一组测试数据，输出一个正整数表示答案。
1
5
6
0
2
1
//算法马拉松还是厉害啊，4级题，赛后升5级了。。。结果想了半天，只考虑到部分情况
51nod 1837 砝码称重
写得很详细了。。。但是最后一条还是不懂Orz
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define INF 0x3f3f3f3f 4 #define eps 1e-9 5 #define LL long long 6 #define MX 50005 7 8 int main() 9 { 10 LL n; 11 while(scanf("%lld",&n)!=EOF) 12 { 13 LL sjx = sqrt(n*2.0-1); 14 LL pfx = n*(n+1)/2; 15 LL kk = sqrt(pfx*1.0); 16 if (n==1) 17 puts("0"); 18 else if (sjx*(sjx+1)/2==n||sjx*(sjx+1)/2+1==n) 19 puts("1"); 20 else if (kk*kk==pfx||kk*kk+1==pfx) 21 puts("1"); 22 else 23 puts("2"); 24 } 25 return 0; 26 }
标签：多少 col src problem list c++ event can F12
原文地址：http://www.cnblogs.com/haoabcd2010/p/7623873.html
