把乙個整數的每個數字都平方後求和,又得到乙個整數,我們稱這個整數為:位平方和。
對新得到的整數仍然可以繼續這一運算過程。
比如,給定整數為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個...