试试手气 乘法口诀数列
7-2 试试手气
我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙,每次摇出的结果都满足以下两个条件:
- 1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同;
- 2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。
那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。
输入格式:
输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,数字间以空格分隔;第二行给出摇的次数 n(1≤n≤5)。
输出格式:
在一行中顺序列出第 n 次摇出的每个骰子的点数。数字间必须以 1 个空格分隔,行首位不得有多余空格。
输入样例:
3 6 5 4 1 4 3
输出样例:
4 3 3 3 4 3
样例解释:
这 3 次摇出的结果依次为:
6 5 6 6 6 6 5 4 4 5 5 5 4 3 3 3 4 3
解题思路:
1.新建一个6*7的二维数组,用于存储该点数是否被摇出。如:dice[0][6] = true,即表示第一个骰子的6号点数被摇出
2.将每个骰子的初始点数存入数组后,再根据用户输入的次数进行判断输出。
3.判断方法:因为每次都要输出最大点数,且与之前任何一次不同,所以判断的循环需要每个骰子从最大点数开始循环判断该点数是否被摇出。
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); boolean[][] dice = new boolean[6][7]; for(int i=0;i<6;i++){ int number = in.nextInt(); dice[i][number] = true; } int time = in.nextInt(); for(int i=0;i<time;i++){ for(int j=0;j<6;j++){ for(int k=6;k>0;k--){ if(!dice[j][k]){ dice[j][k] = true; if(i==time-1){ if(j==5){ System.out.print(k); }else { System.out.print(k + " "); } } break; } } } } } }
7-5 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
输入格式:
输入在一行中给出 3 个整数,依次为 a1、a2 和 n,满足 0≤a1,a2≤9,0<n≤103。
输出格式:
在一行中输出数列的前 n 项。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
2 3 10
输出样例:
2 3 6 1 8 6 8 4 8 4
样例解释:
数列前 2 项为 2 和 3。从 2 开始,因为 2×3=6,所以第 3 项是 6。因为 3×6=18,所以第 4、5 项分别是 1、8。依次类推…… 最后因为第 6 项有 6×8=48,对应第 10、11 项应该是 4、8。而因为只要求输出前 10 项,所以在输出 4 后结束。
解题思路:
1.先创建一个record[2]数组存入数列前两项的数字
2.再根据用户输入n创建一个result[n]的数组用于存入结果,未被存入的位置初始化为-1,用于之后的判断
3.使用简单的循环将数组的数字相乘得出结果,将结果用String.valueOf()方法化成字符串,获取字符串的长度用于循环判断
4.找到未被存入数据的位置(result数组中为-1的部分),根据字符串的长度循环存入数据,最后输出结果
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] record = new int[2]; for(int i=0;i< 2;i++){ record[i] = in.nextInt(); } int n = in.nextInt(); int[] result = new int[n]; for(int i=0;i<result.length;i++) { if(i<2){ result[i] = record[i]; }else { result[i] = -1; } } for(int i=0;result[n-1]==-1&&i<n-1;i++){ int number = result[i] * result [i+1]; for(int j=i;j<result.length;j++){ String str = String.valueOf(number); int length = str.length(); if(result[j]==-1){ int index = 0; for(int k=j;k<j+length;k++) { if(k >= result.length){ break; } result[k] = Integer.parseInt(str.substring(index,++index)); } break; } } } for(int i=0;i<n;i++){ if(i==n-1){ System.out.print(result[i]); }else { System.out.print(result[i] + " "); } } } }