(做的时候忘记小题截图了,没有题目,个人答案,可能会有问题)
1. 108
2.608
public class Main_2 {public static void main(String[] args) {int x=1;for (int i=1;i<=2023;i++){if(x*2<1000){x*=2;System.out.println("第"+i+"次"+x);}else {x=(x*2)%1000;System.out.println("第"+i+"次"+x);}}}}
3.4169
public class Main_3 {public static void main(String[] args) {int cnt=1;for(int i=1;i<=10000;i++){int c1=i;int c2=i;int sum1=0;int sum2=0;while(c1/2!=0){sum1+=c1%2;c1/=2;}sum1+=c1;while(c2/8!=0){sum2+=c2%8;c2/=8;}sum2+=c2;if(sum2==sum1){if(cnt==23){System.out.println("第"+cnt+"次"+i);}cnt++;}}}}
4.901440
public class Main_4 {public static void main(String[] args) {String s="393353 901440 123481 850930 423154 240461 373746 232926 396677 486579 744860 468782 941389 777714 992588 343292 385198 876426 483857 241899 544851 647930 772403 109929 882745 372491 877710 340000 659788 658675 296521 491295 609764 718967 842000 670302";String[] n=s.split(" ");int ans=-1;int result=0;for (int i=0;i<n.length;i++){int x=Integer.parseInt(n[i]);int cnt=0;for(int j=1;jans){ans=cnt;//约数个数result=x;//答案}}System.out.println(result);}}
5.541(有问题,看错题目了)
import java.util.LinkedList;import java.util.Queue;public class Main_5 {static String[] op;staticchar[][] str = new char[40][];static int[] dx={-1,0,1,0};static int[] dy={0,1,0,-1};static int n=30;static int m=40;static void bfs(){Queuequeue=new LinkedList();queue.add(new int[]{0,0});while (!queue.isEmpty()){int[] t= queue.poll();for(int i=0;i=0&&x=0&&y<m&&str[x][y]=='0'){str[x][y]='2';queue.add(new int[]{x,y});}}}}public static void main(String[] args) {String s="0000100010000001101010101001001100000011\n" +"0101111001111101110111100000101010011111\n" +"1000010000011101010110000000001011010100\n" +"0110101010110000000101100100000101001001\n" +"0000011010100000111111001101100010101001\n" +"0110000110000000110100000000010010100011\n" +"0100110010000110000000100010000101110000\n" +"0010011010100110001111001101100110100010\n" +"1111000111101000001110010001001011101101\n" +"0011110100011000000001101001101110100001\n" +"0000000101011000010011111001010011011100\n" +"0000100000011001000100101000111011101100\n" +"0010110000001000001010100011000010100011\n" +"0110110000100011011010011010001101011011\n" +"0000100100000001010000101100000000000010\n" +"0011001000001000000010011001100101000110\n" +"1110101000011000000100011001001100111010\n" +"0000100100111000001101001000001010010001\n" +"0100010010000110100001100000110111110101\n" +"1000001001100010011001111101011001110001\n" +"0000000010100101000000111100110010101101\n" +"0010110101001100000100000010000010110011\n" +"0000011101001001000111011000100111010100\n" +"0010001100100000011000101011000000010101\n" +"1001111010010110011010101110000000101110\n" +"0110011101000010100001000101001001100010\n" +"1101000000010010011001000100110010000101\n" +"1001100010100010000100000101111111111100\n" +"1001011010101100001000000011000110110000\n" +"0011000100011000010111101000101110110001";op=s.split("\n"); for(int i=0;i< op.length;i++){str[i]=op[i].toCharArray();}bfs();int cnt=0;for(int i=0;i<30;i++){for(int j=0;j<40;j++){if(str[i][j]=='2')cnt++;}}System.out.println(cnt);}}
6.
问题描述
给定一个正好六位的正整数 x,请将 x 循环左移一位后输出。
所谓循环左移一位,是指将原来的十万位变为个位,原来的万位到个位向左移动依次变为十万位到十位。
例如:194910 左移一位变为 949101 。
又如:987123 左移一位变为 871239 。
输入格式
输入一行包含一个整数 x 。保证输入的 x 正好包含 6 个十进制数位,而且十万位和万位上的数字均不为 0 。
输出格式
输出一行包含一个整数,表示答案。
样例输入
194910
样例输出
949101
import java.util.Scanner;public class Main_6 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);String op= sc.next();char[] str=op.toCharArray();for(int i=1;i<str.length;i++){System.out.print(str[i]);}System.out.print(str[0]);}}
7.问题描述
输入一个仅包含小写英文字母的字符串,请问这个字符串中的最后一元音是什么。
在英文中,a, e, i, o, u 共 5 个字母是元音字母,其它字母不是元音字母。
输入格式
输入一行包含一个字符串,仅由小写英文字符组成,字符串中至少包含一个元音字母。
输出格式
输出一行包含一个字符,表示答案。
样例输入
lanqiao
样例输出
o
样例输入
cup
样例输出
u
import java.util.Scanner;public class Main_7 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);String op= sc.next();char[] str=op.toCharArray();char reslut = 0;for(int i=0;i<str.length;i++){if(str[i]=='a'||str[i]=='e'||str[i]=='i'||str[i]=='o'||str[i]=='u'){reslut=str[i];}}System.out.println(reslut);}}
8.1、问题描述:
给定一个整数,对这个整数的一次转换是指将这个整数变为这个整数的所有数位上的非零数字的乘积。
例如,对 123456789 进行一次转换变为 1*2*3*4*5*6*7*8*9=362880,再进行一次转换变为 3*6*2*8*8=2304,再进行一次转换变为 2*3*4=24,再进行一次转换变为 8。
给定一个整数,请依次将转换过程中经历的每个整数输出,直到小于 10 。
2、输入格式:
输入一行包含一个整数 n 。
3、输出格式:
输出多行,每行包含一个整数。
4、样例输入:
123456789
5、样例输出:
362880
2304
24
8
6、评测用例规模与约定:
对于 50% 的评测用例,1 <= n <= 10**9 (10的9次方)。
对于所有评测用例,1 <= n <= 10**18 (10的18次方)。
import java.util.Scanner;public class Main_8 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);String op=sc.next();long x= Long.parseLong(op);char[] str=op.toCharArray();while(x>10){int sum=1;for(int i=0;i<str.length;i++){if(str[i]!='0'){sum*=Integer.parseInt(String.valueOf(str[i]));}}String po= String.valueOf(sum);str=po.toCharArray();x=sum;System.out.println(sum);}}}
9.1、问题描述:
小蓝站在一个 n 行 m 列的方格图中间,方格图的每一个方格上都标有一个正整数。
如果两个相邻方格(上下左右四个方向相邻)内的数的最大公约数大于 1 ,则可以从其中一个方格移动到另一个方格,当然也可以从另一个方格移回第一个方格。
假设小蓝开始时站在第 r 行第 c 列,请问小蓝可以移动到方格图内的多少个方格?
2、输入格式:
输入的第一行包含两个整数 n, m ,用一个空格分隔,表示方格图的行数和列数。
接下来 n 行,每行包含 m 个正整数,相邻整数间用一个空格分隔,依次表示方格图中从第 1 行到第 n 行,每行从第 1 列到第 m 列中的数。
接下来一行包含两个整数 r, c,用一个空格分隔,表示小蓝所在的行号和列号。
3、输出格式:
输出一行包含一个整数,表示答案。
4、样例输入:
3 4
3 6 5 5
2 4 3 5
7 8 3 8
3 2
5、样例输出:
5
6、评测用例规模与约定:
对于50%的评测用例,1 <= n, m <= 100,方格图中的每个数不超过 10**5 (10的5次方)。
对于所有评测用例,1 <= n, m <= 1000,方格图中的每个数不超过 10**9 (10的9次方)。
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main_9 {static int n,m;static int N=1000;static int[][] str=new int[N][N];static int f_x,f_y;static int[] dx={-1,0,1,0};static int[] dy={0,1,0,-1};static int ans=0;static boolean[][] st=new boolean[N][N];static boolean judge(int x,int y){int p=Math.min(x,y);for(int i=2;i<=p;i++){if(x%i==0&&y%i==0)return true;}return false;}static void bfs(){Queuequeue=new LinkedList();queue.add(new int[]{f_x,f_y});while (!queue.isEmpty()){int[] t=queue.poll();for(int i=0;i0&&x0&&y<=m&&judge(str[t[0]][t[1]],str[x][y])&& !st[x][y]){st[x][y]=true;ans++;queue.add(new int[]{x,y});}}}}public static void main(String[] args) {Scanner sc=new Scanner(System.in);n=sc.nextInt();m=sc.nextInt();for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){int x=sc.nextInt();str[i][j]= x;}}f_x=sc.nextInt();f_y=sc.nextInt();bfs();System.out.println(ans);}}
10.1、问题描述:
给定一个序列 a[1], a[2], …, a[n] 和一个整数 k,请找出一个长度正好为 k 的区间,使得区间中所有数的和最大。
即要找到一个整数 p ,使得 1 <= p 且 p+k-1 <= n ,使得 a[p]+a[p+1]+…+a[p+k-1] 最大。
2、输入格式:
输入的第一行包含两个整数 n , k。
第二行包含 n 个整数,相邻的整数之间使用一个空格分隔,表示给定的序列。
3、输出格式:
输出一行包含一个整数,表示最大的区间和,你只需要输出和就行,不需要输出方案。
4、样例输入:
6 3
2 3 9 1 9 5
5、样例输出:
19
6、评测用例规模与约定:
对于 30% 的评测用例,1 <= k <= n <= 30,1 <= a[i] <= 100。
对于 60% 的评测用例,1 <= k <= n <= 1000,1 <= a[i] <= 10000。
对于所有评测用例,1 <= k <= n <= 100000,1 <= a[i] <= 1000000。
import java.util.Scanner;public class Main_10 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n,k;n=sc.nextInt();k=sc.nextInt();int[] st = newint[1000010];for(int i=1;i<=n;i++)st[i]=sc.nextInt();long ans=0;for(int i=1;ians)ans=x;}System.out.println(ans);}}
大题题目来源