杭電1407 暴力與優化

2021-07-06 11:30:49 字數 1690 閱讀 8394

測試你是否和ltc水平一樣高
problem description

大家提到ltc都佩服的不行,不過,如果競賽只有這乙個題目,我敢保證你和他絕對在乙個水平線上!

你的任務是:

計算方程x^2+y^2+z^2= num的乙個正整數解。

input

輸入資料報含多個測試例項,每個例項佔一行,僅僅包含乙個小於等於10000的正整數num。

output

對於每組測試資料,請按照x,y,z遞增的順序輸出它的乙個最小正整數解,每個例項的輸出佔一行,題目保證所有測試資料都有解。

sample input

3sample output

1 1 1

錯誤**:

盡量的不要用return

# include 

# include

int main()

}return

0;}

超時的**:

# include 

# include

int main()

if(flag==1)

break;

}if(flag==1)

break;

}}

return

0;}

提交accepted(748ms):

# include 

# include

# include

int main()

if(flag==1)

break;

}if(flag==1)

break;

}}

return

0;}

錯誤**:

# include 

# include

int main()

}if(flag)

break;

}if(flag)

break;}}

return

0;}

正確**:

# include 

# include

int main()

}if(flag)

break;

}if(flag)

break;}}

return

0;}

錯誤**:

#include 

#include

#include

#define m 100

using

namespace

std;

int main()}}

the:{}

}return

0;}

正確**:

#include 

#include

#include

#define m 100

using

namespace

std;

int main()}}

the:{}

}return

0;}

逆襲指數 杭電校賽(暴力搜尋)

problem description 這依然是關於高富帥小明曾經的故事 儘管身處逆境,但小明一直沒有放棄努力,除了搬磚,小明還研究過東方的八卦以及西方的星座,一直試圖在命理上找到自己能夠逆襲的依據。當這些都失敗以後,小明轉向了數學研究,希望從中得到一些資訊。一天,小明在研究 bestcoder逆襲...

杭電ACM開門人與關門人

description 每天第乙個到機房的人要把門開啟,最後乙個離開的人要把門關好。現有一堆雜亂的機房簽到 簽離記錄,請根據記錄找出當天開門和關門的人。input 測試輸入的第一行給出記錄的總天數n 0 下面列出了n天的記錄。每天的記錄在第一行給出記錄的條目數m 0 下面是m行,每行的格式為 證件號...

杭電ACM 與進製有關的oj題

hdu 1720 題目意思是輸入兩個16進製制的數,求它們之和的10進製數。如果大家還記得 x x 代表 16進製制的話,這個題目就很簡單了。如下 includeusing namespace std int main return 0 hdu 1877 題目意思 輸入格式 測試輸入包含若干測試用例...