【蓝桥杯2018Java】缩位求和、等腰三角形
缩位求和问题描述在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。比如:248 * 15 = 3720把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)请你写一个计算机程序,
·
缩位求和
问题描述
在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。
比如: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();
}
}
}
更多推荐
已为社区贡献1条内容
所有评论(0)