URAL 1068 Sum
[成绩]
[报告]
呃……本来可以1次AC的,就是忘了考虑N=1的情况。
这个不用解释,不要去看NOCOW的翻译(那个是错的)。
这道题就是求从1到N(N>1)或从N到1(N<1)的和。
求法——非常简单。
时间复杂度O(N),空间复杂度O(1)
[程序]
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
long n;
cin >> n;
long s=0;
if (n>1)
for (long i=1;i<=n;i++)
s+=i;
else if (n<1)
for (long i=n;i<=1;i++)
s+=i;
else s=1;
cout << s << endl;
return 0;
}
| ID | Date | Author | Problem | Language | Judgement result | Test # | Execution time | Memory used |
|---|---|---|---|---|---|---|---|---|
| 2885607 | 09:33:41 5 Jan 2010 |
bake | 1068 | C++ | Accepted | 0.015 | 201 KB | |
| 2885606 | 09:32:33 5 Jan 2010 |
bake | 1068 | C++ | Wrong answer | 3 | 0.015 | 201 KB |
呃……本来可以1次AC的,就是忘了考虑N=1的情况。
这个不用解释,不要去看NOCOW的翻译(那个是错的)。
这道题就是求从1到N(N>1)或从N到1(N<1)的和。
求法——非常简单。
时间复杂度O(N),空间复杂度O(1)
[程序]
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
long n;
cin >> n;
long s=0;
if (n>1)
for (long i=1;i<=n;i++)
s+=i;
else if (n<1)
for (long i=n;i<=1;i++)
s+=i;
else s=1;
cout << s << endl;
return 0;
}
为什么来到这,行将终结、匆忙纷扰、并且完全看不到救赎的世界。

浙公网安备 33010602011771号