zoj 1152 A Mathematical Curiosity

 

 

水题。 = =。

 

就是输入挺麻烦。一直WA。我想了想，不会超界吧，m+a*a+b*b。。改成long long依然WA。。

 

实在没办法了 = =。。搜了下 = =。。。丫丫的。。。题目没说每个输出块的case都从1开始啊！！！BT！！！

 

long long过了，又改成int也过了，cin cout 140MS = =。很多用C的 100MS。。cin cout 就是慢啊。。

 

 

#include <cstdio> #include <cstdlib> #include <iostream> #include <string> using namespace std; int main() { int ncases,n,m,i,k,ans,sum; int flag = 0,ind = 1; cin >> ncases; while( ncases-- ) { if( flag ) cout << endl; flag = 1; while( cin >> n >> m && ( n || m ) ) { ans = 0; for(i=1; i<n; i++) for(k=i+1; k<n; k++) { sum = i*i+k*k+m; if( sum%(i*k) == 0 ) ans++; } cout << "Case " << ind++ << ": " << ans << endl; } ind = 1; } return 0; }