模擬 會長愛數學

2021-08-20 01:28:45 字數 1198 閱讀 3321

時間限制: 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...