华为机试:尼科彻斯定理
一、题目:
描述
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
输入一个正整数m(m≤100),将m的立方写成m个连续奇数之和的形式输出。
本题含有多组输入数据。
输入描述:
输入一个int整数
输出描述:
输出分解后的string
二、输入输出示例:
三、代码:
#include<iostream> using namespace std; #include<string> int main() { int N; while(cin>>N){ int firstnum = 1; for(int i=1;i<N;i++){ firstnum += 2 * i; } if(N == 1){ cout<<1<<endl; } else{ cout<<firstnum; for(int i=1;i<N;i++){ firstnum += 2; cout<<"+"<<firstnum; } cout<<endl; } } system("pause"); return 0; }
下一篇:
【设计模式】状态模式(状态机)