藍橋杯題 位平方和

2021-07-28 00:14:34 字數 815 閱讀 2831

把乙個整數的每個數字都平方後求和,又得到乙個整數,我們稱這個整數為:位平方和。

對新得到的整數仍然可以繼續這一運算過程。

比如,給定整數為4,則一系列的運算結果為:

#includeint a[410];

int pingfanghe(int n)

return sum;

}int main()

printf("%ld\n",x);

return 0;

}

16,37,58,89,....

本題的要求是,已知乙個整數x,求第n步的運算結果。

資料格式要求:

輸入,兩個整數x n,中間以空格分開。表示求x的第n步位平方和。其中,x,n都大於0,且小於100000。

輸出,乙個整數,表示所求結果。

例如,輸入:

4 3則程式應該輸出:

58再例如,

輸入:1314 10

則程式應該輸出:

20資源約定:

峰值記憶體消耗 < 256m

cpu消耗  < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

藍橋杯校園選拔之位平方和

把乙個整數的每個數字都平方後求和,又得到乙個整數,我們稱這個整數為 位平方和。對新得到的整數仍然可以繼續這一運算過程。比如,給定整數為4,則一系列的運算結果為 16,37,58,89,本題的要求是,已知乙個整數x,求第n步的運算結果。資料格式要求 輸入,兩個整數x n,中間以空格分開。表示求x的第n...

藍橋杯程式設計題 四平方和

四平方和定理,又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去,就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 27 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數,可能存在多種平方和的表示法。要求你對4個數排序 0 ...

藍橋杯 四平方和

四平方和 四平方和定理,又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去,就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數,可能存在多種平方和的表示法。要求你對4個...