我也来求算法

poleman

1. 
   
2. 打印:
   
3. 
   
4.                                 1
   
5.                            1         1
   
6.                      1         1         1
   
7.                            1         1
   
8.                                  1
   
9. 
   

复制代码

poleman

1. 
   
2.                                 1
   
3.                         1                1
   
4.                 1                1                1
   
5.                         1                1
   
6.                                 1
   

复制代码

ltkun

穷举法

pupilzeng

[php]
#!/usr/bin/perl -w
use POSIX;
open FP, ">log.txt";
select(FP);
sub print_line
{
    my($line, $dim, $col) = @_;
    $col = $col|| 80; #the terminal width, default 80 characters.
    return if($col > 80);
    my $count = ceil($col/2)-$line;
    print " " x $count, '1 ' x $line, "\n";
}
my $dim = 11;
for(my $i=1; $i <= ceil($dim/2); $i++){
    print_line($i, $dim);
}
for(my $i=floor($dim/2); $i>0; $i--){
    print_line($i, $dim);
}
close(FP);
[/php]
输出:

1. 
   
2.                                        1
   
3.                                       1 1
   
4.                                      1 1 1
   
5.                                     1 1 1 1
   
6.                                    1 1 1 1 1
   
7.                                   1 1 1 1 1 1
   
8.                                    1 1 1 1 1
   
9.                                     1 1 1 1
   
10.                                      1 1 1
    
11.                                       1 1
    
12.                                        1
    

复制代码

poleman

看不懂,有没有用C写的?

pupilzeng

改成C++的，呵呵

1. 
   
2. #include <iostream>
   
3. #include <cstdlib>
   
4. 
   
5. using namespace std;
   
6. void print_line(int line, int dim, int col=80)
   
7. {
   
8.     //the terminal width, default 80 characters.
   
9.     if(col > 80)
   
10.         return ;  
    
11.     int i = 0;
    
12.     for(i=0; i< ceil(col/2.0)-line; i++)
    
13.         cout<<" ";
    
14.     for(i=0; i<line; i++)
    
15.         cout<<"1 ";
    
16.    
    
17.     cout << endl;
    
18. }
    
19. 
    
20. 
    
21. int main(int argc, char *argv[])
    
22. {
    
23.   int dim = 11;
    
24.   cout << "Input the dimensions: ";
    
25.   cin >> dim;
    
26.   int i = 1;
    
27.   for(i=1; i <= ceil(dim/2.0); i++){
    
28.       print_line(i, dim);
    
29.   }
    
30.   for(i=dim/2; i>0; i--){
    
31.       print_line(i, dim);
    
32.   }       
    
33.   return 0;
    
34. }
    

复制代码

jhuangjiahua

1. 
   
2. ---222.c--------------------------------------
   
3. 
   
4. 
   
5. main(){
   
6. printf("\
   
7.                                1\n\
   
8.                            1         1\n\
   
9.                      1         1         1\n\
   
10.                            1         1\n\
    
11.                                  1\n");
    
12. }
    
13. 
    
14. 
    

复制代码

poleman

谢谢 pupilzeng,  很好

poleman

好象有点问题, 打印出来得最长那一行的1的个数应该等于输入的数,也许我的题目没写明白:

1. 
   
2. 输入1:
   
3.                         1
   
4. 输入2:
   
5.                         1
   
6.                 1                1
   
7.                         1
   
8.         而不是
   
9.                         1
   
10.                         1
    
11. 
    
12. 输入3:
    
13.                         1
    
14.                 1                1
    
15.         1                1                1
    
16.                 1                1       
    
17.                         1
    
18.         而不是:
    
19.                         1
    
20.                 1                1
    
21.                         1
    

复制代码

poleman

对输入数做 2n-1处理就符合了