【蓝桥杯2018Java】缩位求和、等腰三角形

缩位求和

问题描述
在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。
比如：248 * 15 = 3720
把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得
2 + 4 + 8 = 14 ==> 1 + 4 = 5;
1 + 5 = 6
5 * 6
而结果逐位求和为 3
5 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）
请你写一个计算机程序，对给定的字符串逐位求和
资源约定
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms
输入格式
输入为一个由数字组成的串，表示n位数(n<1000);
输出格式
输出为一位数，表示反复逐位求和的结果。

这道题没什么好说的。直接算就行了。

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str=scanner.nextLine();        
        while (str.length()>1){
            int sum=0;
            for (int i = 0; i < str.length(); i++) {
                sum+=str.charAt(i)-'0';
            }
            str=sum+"";
        }
        System.out.println(str);
    }
}

等腰三角形

题目描述
本题目要求你在控制台输出一个由数字组成的等腰三角形。
具体的步骤是：
1. 先用1,2,3，...的自然数拼一个足够长的串
2. 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。
比如，当三角形高度是8时：

       1
      2 1
     3   8
    4     1
   5       7
  6         1
 7           6
891011121314151

显示不正确时，参看：p1.png

输入，一个正整数n(3<n<300),表示三角形的高度
输出，用数字填充的等腰三角形。

为了便于测评，我们要求空格一律用"."代替。

例如：
输入：
5

程序应该输出：
....1
...2.1
..3...2
.4.....1
567891011

再例如：
输入：
10

程序应该输出：
.........1
........2.2
.......3...2
......4.....2
.....5.......1
....6.........2
...7...........0
..8.............2
.9...............9
1011121314151617181

再例如：
输入：
15

程序应该输出：

..............1
.............2.3
............3...2
...........4.....3
..........5.......1
.........6.........3
........7...........0
.......8.............3
......9...............9
.....1.................2
....0...................8
...1.....................2
..1.......................7
.1.........................2
21314151617181920212223242526


资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms


请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

还是先提供我的思路，我想法就是照着题目意思去建立一个这样的数组，根据要求来给数组赋值，最后再打印。我这里用StringBuilder来保存这个字符串，看注释代码很容易理解的。

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int index=0,row=0,col=n-1,m=(n-1)*2+1;
        //这里index意思代表sb字符串下标，row代表map数组的行号，
        //col代表列号，m是map数组列数，n是行数
        StringBuilder sb = new StringBuilder();
        for(int i=1;sb.length()<n+n+m;i++)sb.append(i);
        char[]itms=sb.toString().toCharArray();
        //用itms字符数组保存sb方便赋值
        char[][]map=new char[n][m];
        for(char[]i:map) Arrays.fill(i, '.');
        //先用'.'填充map，最后在消除
        //按照顺序给三角形赋值
        for(;;row++,col--,index++) {//三角形的左腰
        	map[row][col]=itms[index];
        	if(row+1==n)break;
        }
        for(;;col++,index++) {//三角形的底
        	map[row][col]=itms[index];
        	if(col+1==m)break;
        }
        for(;;row--,col--,index++) {//三角形的右腰
        	map[row][col]=itms[index];
        	if(row-1==0)break;
        }
        for(int i=0;i<n-1;i++) {//把.换成空格
        	for(int j=n+i;j<m;j++) map[i][j]=' ';
        }
        for(char[]i:map) {//打印
        	for(char j:i)System.out.print(j);
        	System.out.println();
        }
        sc.close();
    }
}

然后是别人的思路
他的这个想法很好，直接是用两个for循环解决了，用了等腰三角形的规律，一行行打印，想法真好，我直接笨了。
链接

public class Main {
	public static void main(String[] args) {
		int n=50;				//行数
		int count=4*(n-1);	//需要总字符数
		String str="";			//存放用于搭建的数字字符串
		for(int i=1;i<9999;i++){	//将 所需要的数字字符放入字符串
			if(str.length()>count) break;
			else str+=i;
		}
		//System.out.println(str);
		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) System.out.print(str.charAt(k++));
				else if(j==n-1+i) System.out.print(str.charAt(count-i));
				else System.out.print(".");
			}
			System.out.println();
		}
	}
}