等腰三角形——算法(模拟)

题目描述：

本题目要求你在控制台输出一个由数字组成的等腰三角形。

具体的步骤是：

        1.先用1,2,3...的自然数拼一个足够长的串

        2.用这个串填充三角形的三条边。从上方定点开始，逆时针填充。

比如，当三角形高度是8时，如下代码：

.......1
......2.1
.....3...8
....4.....1
...5.......7
..6.........1
.7...........6
891011121314151

输入描述：

输入一个正整数n(3<n<300),表示三角形的高度。

输出描述：

输出对应的三角形。

输入与输出样例：

示例：

输入

5

输出

....1
...2.1
..3...2
.4.....1
567891011

 思路：

不能将三角形开做一个整体，要拆开来思考。如果是用两个循环，一个循环看做行一个看做列，那么就可以把每一个点都表示出来。先寻找规律，比如：第一行是输入的数，之后的每一行都加一：还有总数为4*(n-1)...然后再将需要排序的数字放入到一个字符串中方便调用，最后利用两个for、循环完成输出。

解题代码示例：

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();            //行数
        int count=4*(n-1);//总数
        String str="";              //存放需要排列的数字
        for(int i=0;i<count;i++){    //将数字存放在字符串中
            str+=i+1;
        }

        int k=0;//计数，使用过一次这个数字就不会再使用这个数字
        for(int i=0;i<n;i++){//表示行
            for(int j=0;j<n+i;j++){//表示列
                if(i==n-1){//判断是否为最后一行
                    System.out.print(str.substring(k,count-i+1));
                    break;
                }else if(j==n-i-1){//从1开始逆时针旋转到最后一行的数字
                    System.out.print(str.charAt(k++));
                    if(i==0){
                        System.out.println("");
                    }
                }else if(j==n+i-1){//每一行的最后一列
                    System.out.println(str.charAt(count-i));
                }else{
                    System.out.print(".");
                }
            }
        }

        scan.close();
    }
}