時間限制: 1 sec 記憶體限制: 128 mb
提交: 103 解決: 45
[提交][狀態][討論版]
會長不僅是個愛晨刷的girl,也特別喜歡數學呢。然而她已經不滿足於高數線代這些簡單玩意了,
她要自己定義一種運算改變世界!有一天她垂死夢中驚坐起,突然就想到了一種新的運算f(x)。
如f(123)=1*2+2*3+3*1=11。她發現對於所有的數字來說不停的運用 f 函式會進入乙個迴圈,例如
f(123)=11,f(11)=2, f(2)=4 ,f(4)=16, f(16)=12 ,f(12)=4,迴圈節的大小就是3。
現在,我們定義 x 的迴圈節大小為 g(x) 。
現在會長要用自己的方法考驗你,給你乙個 x ,請你計算g(x)。
如果不知道迴圈節是什麼,請看兩個例子:
如果輸入了4,你應該輸出3
f(4)=16, f(16)=12 ,f(12)=4,f(4)=16... ...
f(4)=16, f(16)=12 ,f(12)=4 為迴圈節,所以迴圈節長度為3,即g(4)=3。
如果輸入了123,你應該輸出3
f(123)=11,f(11)=2, f(2)=4 ,f(4)=16, f(16)=12 ,f(12)=4,f(4)=16... ...
f(4)=16, f(16)=12 ,f(12)=4 為迴圈節,所以迴圈節長度為3,即g(123)=3。
多組測試資料,每組測試資料輸入乙個整數x(x<=1000000)
對於每組測試資料,輸出乙個整數,代表 g(x)。
1
4
1
3
//模擬題
以防重複
//標記出現過的數,如果已經標記過了,就跳出
#include using namespace std;
map m;
int a[1000];
int main()
a[k]=a[1];
int sum=0;
for(int j=1; jsum=sum+a[j]*a[j+1];
n=sum;
if(m[sum]!=0)
else
m[sum]=i;}}
return 0;
}
zzulioj 1825 會長愛數學 模擬
time limit 1 sec memory limit 128 mb submit 6 solved 2 submit status web board 陸爸爸不僅是個愛晨刷的girl,也特別喜歡數學呢。然而她已經不滿足於高數線代這些簡單玩意了,她要自己定義一種運算改變世界!有一天她垂死夢中驚坐...
zzulioj 1825 會長愛數學 模擬
time limit 1 sec memory limit 128 mb submit 6 solved 2 submit status web board 陸爸爸不僅是個愛晨刷的girl,也特別喜歡數學呢。然而她已經不滿足於高數線代這些簡單玩意了,她要自己定義一種運算改變世界!有一天她垂死夢中驚坐...
Session以及模擬會話機制
初學者對session總是不明白咋回事,這篇文章將闡述這個問題,並且實操模擬會話機制。1,session實質是啥?存貯在伺服器端硬碟中的session檔案,乙個session乙個檔案。檔名 32位隨機編碼字串如伺服器 tmp目錄下 tmp sess 01aab840166fd1dc253e3b4a3...