URAL 1082 Gaby Ivanushka_天涯浪子_新浪博客

[成绩]

 

ID	Date	Author	Problem	Language	Judgement result	Test #	Execution time	Memory used
2883862	14:08:52 3 Jan 2010	bake	1082	C++	Accepted		0.015	205 KB
2883861	14:07:04 3 Jan 2010	bake	1082	C++	Wrong answer	1	0.015	205 KB

 

[报告]

   （URAL 终于可以上了）

   首先，一看题目，没思路。

   这时，Lordxfastx神牛和TonyβΛ神牛路过（然后立刻被两位神牛鄙视），其实这是道很简单的题目——看程序就会觉得郁闷无比的。

   下面是正文：

   首先，看懂他给的程序——意思貌似是排序一串数据，问不用移动的数的被检查到的个数。假设要排序的数据序列的，发现F(N)=F(N-1)+(N+1)，然后数列求通项，发觉F(N)=(N*N+3*N-4)/2,这个就是最后那个c……

   然后……（直接输出1~N）

[程序]

#include <iostream>
#include <cstdlib>
using namespace std;
int main ()
{
    long n;
    cin >> n;
    for (long i=1;i<n;i++)
        cout << i << " ";
    cout << n << endl;
}