第一题
二项式的系数规律,我国数学家很早就发现了。
如【图1.png】,我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。
其排列规律:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
如下的程序,用来建立N行的杨辉三角形。请填写划线部分缺少的代码。
注意:只填写划线部分的代码,不要填写任何多余的内容。
public class A
{
public static void main(String[] args)
{
int N = 8;
int[][] a = new int[N][N] ;
for(int i=0; i<N; i++){
a[i][0] = 1;
a[i][i] = 1;
}
for(int i=1; i<N; i++){
for(int j=1; j<i; j++) _____________________________; //填空
}
for(int i=0; i<N; i++){
for(int j=0; j<=i; j++) System.out.print(String.format("%-5d", a[i][j]));
System.out.println();
}
}
}
题解:
主要是 任意一个数字,是头上两数字之和,先创建一个二维数组,然后将第i行的第1列和最后一列都赋值为1,在处理中间的数字
public class Main1 {
public static void main(String[] args) {
{
int N = 8;
int[][] a = new int[N][N] ;
for(int i=0; i<N; i++){
a[i][0] = 1;
a[i][i] = 1;
}
for(int i=1; i<N; i++){
for(int j=1; j<i; j++){
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for(int i=0; i<N; i++){
for(int j=0; j<=i; j++) System.out.print(String.format("%-5d", a[i][j]));
System.out.println();
}
}
}
}
第二题
/**
*
1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。
它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。
但是,它发散的很慢:
前1项和达到 1.0
前4项和才超过 2.0
前83项的和才超过 5.0
那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?
请填写这个整数。
注意:只需要填写一个整数,不要填写任何多余的内容。比如说明文字。
*/
暴力枚举
题解:使用for循环时需要注意++的先后循序,建议使用for循环比较稳妥
public class Main2 {
public static void main(String[] args) {
double k=0;
double sum=0;
while (sum<15){
k++;
sum+=(1/k);
System.out.println(sum);
}
System.out.println(k);
}
}
第三题
package work.真题.校内选拔_2015;
import java.util.ArrayList;
10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。
10501
10601
11311
这些都是5位的回文素数。
请你计算一下,像这样的5位数的回文素数,一共有多少个?
请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。
题解: 1、首先遍历生成五位数的素数,然后再遍历判断那些是回文数,
回文数判断。采用的是先将int类型的数字转换成字符串,只要,字符的第一位与最后一位相同,并且第二位与倒数第二位相同,那么这个数就是回文数。
public class Main3 {
public static void main(String[] args) {
ArrayList<Integer> list=new ArrayList<>();
Main3.susu(list);
System.out.println(list);
int k=0;
for(int i:list){
if (Main3.pdhw(i)){
k++;
}
}
System.out.println(k);
}
public static void susu(ArrayList list){
for (int i=10000;i<100000;i++){
int m=0;
for (int j=2;j<i;j++){
if(i%j==0){
m=1;
break;
}
}
if(m==0){
list.add(i);
}
}
}
public static boolean pdhw(int num){
String k=num+"";
if((k.substring(0, 1).equals(k.substring(4, 5)))&&(k.substring(1, 2).equals(k.substring(3, 4)))){
System.out.println(k);
return true;
}else{
return false;
}
}
}
第四题
/**
*
有如下的加法算式。其中每个汉字代表一个数字。
(如存在对齐问题,可参见【图1.png】)
年
大年
过大年
能过大年
怎能过大年
我怎能过大年
- 让我怎能过大年
能能能能能能能
请填写“让我怎能过大年” 所代表的整数。
所有数字连在一起,中间不要空格。例如:“3125697”。当然,这个不是正确的答案。
直接暴力枚举
*/
public class Main4 {
public static void main(String[] args) {
for(int i=1000000;i<=9999999;i++){
int yi=i%10;
int er=(i/10)%10;
int san=(i/100)%10;
int si=(i/1000)%10;
int wu=(i/10000)%10;
int liu=(i/100000)%10;
int qi=(i/1000000)%10;
if(yi+(er*10+yi)+(san*100+er*10+yi)+(si*1000+san*100+er*10+yi)+(wu*10000+si*1000+san*100+er*10+yi)+(liu*100000+wu*10000+si*1000+san*100+er*10+yi)+(qi*1000000+liu*100000+wu*10000+si*1000+san*100+er*10+yi)==si*1000000+si*100000+si*10000+si*1000+si*100+si*10+si)
System.out.println(i);
//打印出来有两个,但是题目中要求数字不一样,所以只有一个
}
}
}
第五题:
/**
- 比如,给定整数为4,则一系列的运算结果为:
- 16,37,58,89,…
- 本题的要求是,已知一个整数x,求第n步的运算结果。
- 数据格式要求:
- 输入,两个整数x n,中间以空格分开。表示求x的第n步位平方和。其中,x,n都大于0,且小于100000。
- 输出,一个整数,表示所求结果。
- 例如,
- 输入:
- 4 3
- 则程序应该输出:
- 58
- 再例如,
- 输入:
- 1314 10
- 则程序应该输出:
- 20
- 资源约定:
- 峰值内存消耗(含虚拟机) < 256M
- CPU消耗 < 1000ms
*/
题解:首先将每个数的每一位取出来,,我定义了一个char数组,来存放,然后将字符类型的转成int类型再求平方即可。用还是要好一些,不过我嫌麻烦就没用。
public class Main5 {
public static int dnf(int n){
String str=n+"";
char[] k=str.toCharArray();
int sum=0;
for(char i:k){
int s=i-'0'; //将char 类型转换成 int
sum+=s*s;
}
return sum;
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int m=scanner.nextInt();
int k=n;
for (int i=0;i<m;i++){
k=dnf(k);
}
System.out.println(k);
}
}
第六题
/**
- 形如:1/a 的分数称为单位分数。
- 可以把1分解为若干个互不相同的单位分数之和。
- 例如:
- 1 = 1/2 + 1/3 + 1/9 + 1/18
- 1 = 1/2 + 1/3 + 1/10 + 1/15
- 1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231
- 等等,类似这样的分解无穷无尽。
- 我们增加一个约束条件:最大的分母必须不超过30
- 请你求出分解为n项时的所有不同分解法。
- 数据格式要求:
- 输入一个整数n,表示要分解为n项(n<12)
- 输出分解后的单位分数项,中间用一个空格分开。
- 每种分解法占用一行,行间的顺序按照分母从小到大排序。
- 例如,
- 输入:
- 4
- 程序应该输出:
- 1/2 1/3 1/8 1/24
- 1/2 1/3 1/9 1/18
- 1/2 1/3 1/10 1/15
- 1/2 1/4 1/5 1/20
- 1/2 1/4 1/6 1/12
- 再例如,
- 输入:
- 5
- 程序应该输出:
- 1/2 1/3 1/12 1/21 1/28
- 1/2 1/4 1/6 1/21 1/28
- 1/2 1/4 1/7 1/14 1/28
- 1/2 1/4 1/8 1/12 1/24
- 1/2 1/4 1/9 1/12 1/18
- 1/2 1/4 1/10 1/12 1/15
- 1/2 1/5 1/6 1/12 1/20
- 1/3 1/4 1/5 1/6 1/20
*/
public class Main6 {
static int n=3;
public static void main(String[] args) {
int[] sum=new int[n];
dg(0,sum,2);
}
public static void dg(int num,int[] sum,int fm){ //fm=每次递归遍历起始分母 num=记录项数量 sum=保存项(遍历得到分母)
if(num==n){ //满足项数量
int z=1; //分子
int m=sum[0]; //分母
for(int i=1;i<sum.length;i++){ //验证求和(分母全部相乘,求分子是否=分母)即,和为1
z=z*sum[i]+m;
m*=sum[i];
}
if(z==m){
for(int i=0;i<sum.length;i++){ //打印
System.out.print("1/"+sum[i]+" ");
}
System.out.println();
}
return;
}
for(int i=fm;i<30;i++){
sum[num]=i;
dg(num+1,sum,i+1);
}
}
}
第七题
有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少?
特别地,在0级站着不动也算一种方案。
数据格式:
输入一行包含两个正整数n和m。
输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。
例如:输入:
2 10007
程序应该输出
6
【样例说明1】
共有6种方案(其中+表示上台阶,-表示下台阶):
(1) 原地不动
(2) +1 -1
(3) +2 -2
(4) +2 -1 -1
(5) +1 +1 -2
(6) +1 +1 -1 -1
再例如,输入:
3 14
程序应该输出:
1
//只需解决上n阶楼梯一次可以迈一步或两步有多少方法,然后0—n阶迈法平方的和就是方法,
//参考于 原文链接:https://blog.csdn.net/qq_39026804/article/details/80133170
public class Main7 {
static int count=0;
public static void fun(int n,int i)
{
if(i>n)
{
return;
}
if(i==n)
{
count+=1;
}
fun(n,i+1);
fun(n,i+2);
}
public static void main(String[] args)
{
Scanner s=new Scanner(System.in);
int number=0;
int n=s.nextInt();
int m=s.nextInt();
for(int i=0;i<=n;i++)
{
fun(i,0);
number+=count*count;
count=0; //count重新为0,再次遍历
}
System.out.println(number%m);
}
}