通過遞推主要分為奇偶
偶數的時候為:1+n/2*(n+1);
奇數的時候為:n=1+(n+1)/2*n;
描述
衆所周知,黑皮出生與1000年01月01日,那天烏雲密布,電閃雷鳴,在黑光劃破夜空的一瞬間,黑皮準确無誤的生成了男孩。不妨給大家說聲:由于他天生體黑,故取名為黑皮。^-^ 為了慶祝黑皮的1006歲生日,也就是2006年01月01日。校長為他在學校裡舉行一個名為{天造奇才}的大型慶祝活動。邀請全校的師生及其家屬們都參加。考慮到當時人數相當龐大,黑皮的好友小佳佳特地為他從美國進口了個超級無敵五香麻辣陰陽五行令萬千餓鬼為之絕倒的巨無霸大蛋糕1号。供到場的所有人享用。 黑皮也考慮到人數太多,蛋糕又隻有一個。是以決定自己用在最少的刀數劃出最多的蛋糕份數。比如說:開始是1個蛋糕,份數為1;黑皮一刀子劃下去,刀數為1,份數就為2了;再一刀,刀數為2,份數為4;再一刀………………若幹刀下去,份數就為n了。 黑皮當時,千心萬苦終于劃了出來。他想知道你們是否也能劃出來。^-^
輸入
輸入一個數,即為黑皮當時劃的刀數n。0< =n< =34567890;
輸出
一個數,即為到場人數。已知人數與黑皮劃下來的份數相同。
樣例輸入
2
樣例輸出
4
#include<iostream>
using namespace std;
int main( )
{
__int64 n;
while(cin>>n)
{
if(n%2==0)
n=1+n/2*(n+1);
else
n=1+(n+1)/2*n;
cout<<n<<endl;
}
return 0;
}