| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
我的想法。0是
-
1是
- -
其实就是0的部分加上0部分的长度个空格再加一个0部分
所以2就是
- -加上三个空格再加上一个自己,最后就是
- - - -
于是可以避免使用递归了。
C++的话用标准库代码很容易看,但时间稍长16ms,不用标准库应该就可以0ms了
#include <iostream>
#include <string>
using namespace std;
int main()
{
int N, i;
string p, s;
while(cin >> N)
{
p = '-';
for(i = 0; i < N; ++i)
{
s.assign(p.size(), ' ');
p += s + p;
}
cout << p << endl;
}
return 0;
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator