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

2021-08-15 13:20:31 字數 955 閱讀 6415

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

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

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

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

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

資料格式要求:

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

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

例如,

輸入:

4 3

則程式應該輸出: 58

再例如,

輸入:1314 10

則程式應該輸出: 20

資源約定:

峰值記憶體消耗 < 256m

cpu消耗  < 1000ms

#includeusing namespace std;

void separation(int number, int bit, int separation);

int sumofsquares(int number, int bit, int separation);

int main()

separation(number, bit, separation);

a=number=sumofsquares(number, bit, separation);

} cout << number

return 0;

}//分離

void separation(int number,int bit,int separation)

}//求位平方和

int sumofsquares(int number,int bit,int separation)

return sum;

}

藍橋杯題 位平方和

把乙個整數的每個數字都平方後求和,又得到乙個整數,我們稱這個整數為 位平方和。對新得到的整數仍然可以繼續這一運算過程。比如,給定整數為4,則一系列的運算結果為 includeint a 410 int pingfanghe int n return sum int main printf ld n ...

藍橋杯 四平方和

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

藍橋杯 四平方和

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