/*
倒三角形(Triangle)
输入正整数n<=20,输出一个n层的倒等腰三角形。
0 ######### 9 = 2* n-1
1 ####### 7 = 2*(n-1)-1
2 ##### 5 = 2*(n-2)-1
3 ### 3 = 2*(n-3)-1
4 # 1 = 2*(n-4)-1
*/
#include <iostream>
using namespace std;
void nString(char ch, int num){
while(num > 0){
printf("%c", ch);
num--;
}
}
int main()
{
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++){
nString(' ', i);
nString('#', 2*(n - i) - 1);
printf("
");
}
return 0;
}
【参考文献】
刘汝佳.《算法竞赛入门经典》