測試你是否和LTC水平一樣高

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10092????Accepted Submission(s): 3254

Problem Description 大家提到LTC都佩服的不行，不過，如果競賽只有這一個題目，我敢保證你和他絕對在一個水平線上！
你的任務是：
計算方程x^2+y^2+z^2= num的一個正整數解。

?

Input 輸入數據包含多個測試實例，每個實例占一行，僅僅包含一個小于等于10000的正整數num。

?

Output 對于每組測試數據，請按照x,y,z遞增的順序輸出它的一個最小正整數解，每個實例的輸出占一行，題目保證所有測試數據都有解。

?

Sample Input 3

?

Sample Output 1 1 1

?

Author lcy

?

Source 杭電ACM集訓隊訓練賽（IV）

?

Recommend Ignatius.L

?

暴力大家都會，這里用hash

#include<iostream> #include<cstdio> #include<cstring> #include<cmath>using namespace std;int hash[10010],res[110];void Init(){memset(hash,0,sizeof(hash));for(int i=1;i<=100;i++){res[i]=i*i;hash[res[i]]=1;} }int main(){//freopen("input.txt","r",stdin);int num;Init();while(~scanf("%d",&num)){int flag=1;for(int i=1;i<=100 && flag;i++)for(int j=1;flag && res[i]+res[j]<num;j++){int tmp=num-res[i]-res[j];if(hash[tmp]){printf("%d %d %d\n",i,j,int(sqrt(tmp)));flag=0;}}}return 0; }

?

總結

以上是生活随笔為你收集整理的HDU 1407 测试你是否和LTC水平一样高 （HASH)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。