1、数字位数
整数 1到 6 连在一起,成为 123456,长度为 6。
整数 1 到 12 连在一起,成为 123456789101112,长度为 15。
请问整数 1 到 2020 连在一起,长度为多少?
答案:6973
public class G {
public static void main(String[] args) {
// TODO Auto-generated method stub
String s="";
for (int i = 1; i <= 2020; i++) {
String a=i+"";
s=s+a;
}
System.out.print(s.length());
//or
// int sum=0;
// for (int i = 1; i <= 2020; i++) {
// String s=i+"";
// sum+=s.length();
// }
// System.out.print(sum);
}
}
2、时间加法
题目描述
现在时间是 a 点 b 分,请问 t分钟后,是几点几分?
输入描述
输入的第一行包含一个整数 a。
第二行包含一个整数 b。
第三行包含一个整数 t。
其中,0≤a≤23,0≤b≤59,0≤t,t 分钟后还是在当天。
输出描述
输出第一行包含一个整数,表示结果是几点。
第二行包含一个整数,表示结果是几分。
输入输出样例
输入
3
20
165
输出
6
5
public class I {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int a=sc.nextInt(); //几点
int b=sc.nextInt(); //几分
int t=sc.nextInt(); //t分钟后
if(t>=60) {
a+=t/60;
}
if(t%60+b>=60) {
a++;
b=b+t%60-60;
}
System.out.println(a);
System.out.println(b);
}
}
3、平行四边形面积
题目描述
给定一个平行四边形的底边长度 l 和高度 h,求平行四边形的面积。
输入描述
输入的第一行包含一个整数 l,表示平行四边形的底边长度。
第二行包含一个整数 h,表示平行四边形的高。
其中,1≤l,h≤100
输出描述
输出一个数,表示平行四边形的面积。如果面积为整数,请直接输出这个整数,不带小数点。如果面积不是整数,请四舍五入保留正好一位小数。
输入输出样例
输入
5
6
输出
30
Math.round()四舍五入的意思
Math.round(l * h * 10)/10) 保留1位小数
Math.round(l * h * 100)/100)保留2位小数
public class J {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
double l=sc.nextDouble();
double h=sc.nextDouble();
if(l*h==Math.round(l*h))
System.out.print((int)(l*h));
else
System.out.print((double)Math.round(l*h*10)/10);
}
}
4、点数
一个有无图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?
public class K {
public static void main(String[] args) {
// TODO Auto-generated method stub
for (int i = 2; i < 2020; i++) {
if(i*(i-1)/2>=2020) {
System.out.print(i);
break;
}
}
}
}
5、图像模糊
题目描述
小蓝有一张黑白图像,由 n×m 个像素组成,其中从上到下共 n 行,每行从左到右 m 列。每个像素由一个 0 到 255 之间的灰度值表示。
现在,小蓝准备对图像进行模糊操作,操作的方法为:
对于每个像素,将以它为中心3×3 区域内的所有像素(可能是 9 个像素或少于 9 个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。
请注意每个像素都要用原图中的灰度值计算求和。
输入描述
输入的第一行包含两个整数 n, m。
第 2行到第 n + 1 行每行包含 m 个整数,表示每个像素的灰度值,相邻整数之间用一个空格分隔。
其中,1≤n,m≤100 。
输出描述
输出 n行,每行 m个整数,相邻整数之间用空格分隔,表示模糊后的图像。
输入输出样例
输入
3 4
0 0 0 255
0 0 255 0
0 30 255 255
输出
0 42 85 127
5 60 116 170
7 90 132 191
(i-1,j-1) | ( i-1,j) | ( i-1,j+1) |
---|---|---|
(i,j-1) | (i,j ) | (i,j+1 ) |
(i+1,j-1) | (i+1,j) | (i+1, j+1) |
//方法一:直接列出所有的情况
import java.util.Scanner;
public class M {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int map[][]=new int[n+2][m+2];
int result[][]=new int[n+2][m+2];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
map[i][j]=sc.nextInt();
}
}
int sum=0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if(i==1 && j==1) {
sum=map[i-1][j]+map[i-1][j+1]+map[i][j]+map[i+1][j]+map[i][j+1]+map[i+1][j+1];
sum=(int) Math.floor((double)(sum/6));
}
if(j-1>=1 && i==1) {
sum=map[i][j-1]+map[i+1][j-1]+map[i][j]+map[i+1][j]+map[i][j+1]+map[i+1][j+1];
sum=(int) Math.floor((double)(sum/6));
}
if(j==1 && i-1>=1 ) {
sum=map[i-1][j]+map[i-1][j+1]+map[i][j]+map[i+1][j]+map[i][j+1]+map[i+1][j+1];
sum=(int) Math.floor((double)(sum/6));
}
if(j-1>=1 && i-1>=1) {
sum=map[i-1][j]+map[i-1][j+1]+map[i][j-1]+map[i+1][j-1]+map[i][j]+map[i+1][j]+map[i][j+1]+map[i+1][j+1];
sum=(int) Math.floor((double)(sum/9));
}
if(i==n && j==m) {
sum=map[i][j]+map[i][j-1]+map[i-1][j]+map[i-1][j-1];
sum=(int) Math.floor((double)(sum/4));
}
if(i==n && m-j>0) {
sum=map[i][j+1]+map[i-1][j+1]+map[i][j]+map[i][j-1]+map[i-1][j]+map[i-1][j-1];
sum=(int) Math.floor((double)(sum/6));
}
if(j==m && n-i>0) {
sum=map[i+1][j-1]+map[i+1][j]+map[i][j]+map[i][j-1]+map[i-1][j]+map[i-1][j-1];
sum=(int) Math.floor((double)(sum/6));
}
if(j==m && i==1) {
sum=map[i][j]+map[i][j-1]+map[i+1][j]+map[i+1][j-1];
sum=(int) Math.floor((double)(sum/4));
}
if(j==1 && i==n) {
sum=map[i][j]+map[i-1][j]+map[i][j+1]+map[i-1][j+1];
sum=(int) Math.floor((double)(sum/4));
}
result[i][j]=sum;
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
System.out.print(result[i][j]+" ");
}
System.out.println();
}
}
}
//方法2:遍历每一个像素,然后每个像素都去判断,他周围有没有值,再去相加
public class M2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int map[][]=new int[101][101]; //n行m列 map存储图像
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
map[i][j]=sc.nextInt();
}
}
int sum=0; //像素总值
int number=0; //像素个数
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if(i-1>=1 && j-1>=1) { number++; sum+=map[i-1][j-1]; } //左上
if(i-1>=1 && j>=1) { number++; sum+=map[i-1][j]; } //上
if(i-1>=1 && j+1<=m) { number++; sum+=map[i-1][j+1]; } //右上
if(i>=1 && j-1>=1) { number++; sum+=map[i][j-1]; } //左
if(i>=1 && j+1<=m) { number++; sum+=map[i][j+1]; } //右
if(i+1<=n && j-1>=1) { number++; sum+=map[i+1][j-1]; } //左下
if(i+1<=n && j>=1) { number++; sum+=map[i+1][j]; } //下
if(i+1<=n && j+1<=m) { number++; sum+=map[i+1][j+1]; } //右下
sum=sum+map[i][j];
number++;
System.out.print((int)Math.floor(sum/number)+" ");
}
System.out.println();
}
}
}
//像上面一道题目一样我们去给数组周围增加一圈赋值为-1,然后每次去判断是否为-1,如果等于-1我们就不要去加
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int a[][]=new int[n+2][m+2];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
a[i][j]=sc.nextInt();
}
}
int b[][]=new int[n+2][m+2];
for (int k = 0; k <= m+1; k++) {
b[0][k]=-1;
b[n+1][k]=-1;
}
for (int k = 0; k <= n+1; k++) {
b[k][0]=-1;
b[k][m+1]=-1;
}
int sum=1;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if(b[i-1][j-1]!=-1) {b[i][j]+=a[i-1][j-1];sum++;}
if(b[i-1][j]!=-1) {b[i][j]+=a[i-1][j];sum++;}
if(b[i-1][j+1]!=-1) {b[i][j]+=a[i-1][j+1];sum++;}
if(b[i][j-1]!=-1) {b[i][j]+=a[i][j-1];sum++;}
if(b[i][j+1]!=-1) {b[i][j]+=a[i][j+1];sum++;}
if(b[i+1][j-1]!=-1) {b[i][j]+=a[i+1][j-1];sum++;}
if(b[i+1][j]!=-1) {b[i][j]+=a[i+1][j];sum++;}
if(b[i+1][j+1]!=-1) {b[i][j]+=a[i+1][j+1];sum++;}
b[i][j]=b[i][j]+a[i][j];
b[i][j]/=sum;
sum=1;
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
System.out.print(b[i][j]+" ");
}
System.out.println();
}
}
}
6、扫雷
题目描述
在一个 n 行 m 列的方格图上有一些位置有地雷,另外一些位置为空。请为每个空位置标一个整数,表示周围八个相邻的方格中有多少个地雷。
输入描述
输入的第一行包含两个整数 n, m。
第 2行到第 n+1 行每行包含 m 个整数,相邻整数之间用一个空格分隔。如果对应的整数为 0,表示这一格没有地雷。如果对应的整数为 1,表示这一格有地雷。
其中,1≤n,m≤100 分钟后还是在当天。
输出描述
输出 n 行,每行 m 个整数,相邻整数之间用空格分隔。
对于没有地雷的方格,输出这格周围的地雷数量。对于有地雷的方格,输出 9。
输入输出样例
输入
3 4
0 1 0 0
1 0 1 0
0 0 1 0
输出
2 9 2 1
9 4 9 2
1 3 9 2
对于数组周围一圈进行赋值全为0,这个时候可以直接相加
import java.util.Scanner;
public class N {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int map[][]=new int[n+2][m+2];
int result[][]=new int[n+2][m+2];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
map[i][j]=sc.nextInt();
}
}
int sum=0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if(map[i][j]==1)
result[i][j]=9; //存在地雷赋给9
else {
sum=map[i][j]+map[i-1][j-1]+map[i-1][j]+map[i-1][j+1]+
map[i][j-1]+map[i][j+1]+map[i+1][j-1]+map[i+1][j]+map[i+1][j+1];
result[i][j]=sum;
}
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
System.out.print(result[i][j]+" ");
}
System.out.println();
}
}
}
或者先进行判断会不会超出范围,不会的话再进行相加
public class Test {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int a[][]=new int[n][m];
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
a[i][j]=sc.nextInt();
}
}
int b[][]=new int[n][m];
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if(a[i][j]==1)
b[i][j]=9;
else {
if(i-1>=0 && j-1>=0 && a[i-1][j-1]==1) {b[i][j]++;}
if(i-1>=0 && a[i-1][j]==1) {b[i][j]++;}
if(i-1>=0 && j+1<m && a[i-1][j+1]==1) {b[i][j]++;}
if(j-1>=0 && a[i][j-1]==1) {b[i][j]++;}
if(j+1<m && a[i][j+1]==1) {b[i][j]++;}
if(i+1<n && j-1>=0 && a[i+1][j-1]==1) {b[i][j]++;}
if(i+1<n && a[i+1][j]==1) {b[i][j]++;}
if(i+1<n && j+1<m && a[i+1][j+1]==1) {b[i][j]++;}
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
System.out.print(b[i][j]+" ");
}
System.out.println();
}
}
}
7、合法日期
题目描述
小蓝正在上小学,老师要求同学们在暑假每天记日记。可是小蓝整个暑假都在玩,直到最后一天才想起要记日记。于是小蓝赶紧编了一些日记交给老师。
没想到,日记很快就被老师发现了问题,原来小蓝记完 8 月 31 日的日记,竟又记了 8 月 32 日和 8 月 33 日的日记。这显然是有问题的,因为根本没有 8 月 32 日和 8 月 33 日。
给定一个月份和一个日期,请问 2021 年有没有这一天。
输入描述
输入的第一行包含一个整数 m,表示月份。
第二行包含一个整数d,表示日期。
其中,1≤m≤20,1≤d≤40。
输出描述
如果2021年有 m 月 d 日,输入 yes,否则输出 no。
输入输出样例
输入
8
32
输出
no
输入
2
28
输出
yes
public class P {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int m=sc.nextInt();
int d=sc.nextInt();
if(m>12)
System.out.print("no");
if(m==1 || m==3 || m==5 || m==7 || m==8 || m==10 ||m==12) {
if(d<=31)
System.out.print("yes");
else
System.out.print("no");
}
if(m==4 || m==6 || m==9 || m==11 ) {
if(d<=30)
System.out.print("yes");
else
System.out.print("no");
}
if(m==2) {
if(d<=28)
System.out.print("yes");
else
System.out.print("no");
}
}
}
8、天数
题目描述
输入一个月份,请输出 2021 年这个月有多少天。
输入描述
输入一行包含一个整数,表示月份。
输出描述
输出一个整数,这个月的天数。
输入输出样例
输入
8
输出
31
输入
2
输出
28
public class Q {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int m=sc.nextInt();
if(m==1 || m==3 || m==5 || m==7 || m==8 || m==10 ||m==12)
System.out.print("31");
if(m==4 || m==6 || m==9 || m==11 )
System.out.print("30");
if(m==2)
System.out.print("28");
}
}
9、最大间隙
题目描述
给定一个序列 a1, a2, ⋯an 。其中 a1≤a2≤⋯≤an。
相邻两个数之间的差(后一个数减前一个数)称为它们的间隙。
请问序列中最大的间隙值是多少?
输入描述
输入的第一行包含一个整数 n,表示序列的长度。
第二行包含 n 个正整数,为给定的序列。
其中,1≤n≤1000,1≤ai≤10的5次方。
输出描述
输出一个整数,表示序列中最大的间隙值。
输入
5
1 3 8 9 12
输出
5
public class R {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int map[]=new int[n+2];
for (int i = 1; i <= n; i++) {
map[i]=sc.nextInt();
}
int max=0;
for (int i = 1; i <= n; i++) {
if(map[i+1]-map[i]>max)
max=map[i+1]-map[i];
}
System.out.print(max);
}
}
10、谈判
在很久很久以前,有 n 个部落居住在平原上,依次编号为 1 到 n。第 i 个部落的人数为 ti。
有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒,他能通过谈判来说服部落进行联合。
每次谈判,小蓝只能邀请两个部落参加,花费的金币数量为两个部落的人数之和,谈判的效果是两个部落联合成一个部落(人数为原来两个部落的人数之和)。
输入描述
输入的第一行包含一个整数 n,表示部落的数量。
第二行包含 n 个正整数,依次表示每个部落的人数。
其中,1≤n≤1000,1≤ti≤10的4次方。
输出描述
输出一个整数,表示最小花费。
输入输出样例
输入
4
9 1 3 5
输出
31
import java.util.Arrays;
import java.util.Scanner;
public class S {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int map[]=new int[n];
for (int i = 0; i < n; i++) {
map[i]=sc.nextInt();
}
Arrays.sort(map); //对于数组进行排序从小到大
int sum=0;
for (int i = 0; i <n-1; i++) {
sum+=map[i]+map[i+1];
map[i+1]=map[i]+map[i+1];
}
System.out.print(sum);
}
}
11、排列小球
题目描述
小蓝有黄绿蓝三种颜色的小球,分别为 R, G, B 。同样颜色的小球没有区别。
小蓝将这些小球从左到右排成一排,排完后,将最左边的连续同色小球个数记为 t1,将接下来的连续小球个数记为t2,以此类推直到最右边的小球。请问,总共有多少总摆放小球的方案,使得 t1 ,t2,⋯ 为严格单调递增序列,即t1≤t2≤t3≤⋯。
输入描述
输入一行包含三个整数 R, G, B。
其中,0≤R,G,B≤50。。
输出描述
输出一个整数,表示答案。
输入输出样例
输入
3 6 0
输出
3
样例说明
用 r 表示红球,g 表示绿球,可能的方案包括:
rrrgggggg
grrrggggg
ggrrrgggg
import java.util.Scanner;
public class T {
static int sum=0;
static boolean check(int a[]) {
int old=0;
int now=1;
for (int i = 0; i < a.length-1; i++) {
if(a[i]==a[i+1]) {
now++;
}else {
if(old>=now) {
return false;
}
old=now;
now=1;
}
}
if(old>=now) return false;
else return true;
}
static void dfs(int a[],int r,int g,int b,int k){
if(k==a.length) {
if(check(a)) {
sum++;
}
}
if(r>0) {
a[k]=1;
dfs(a,r-1,g,b,k+1);
}
if(g>0) {
a[k]=2;
dfs(a,r,g-1,b,k+1);
}
if(b>0) {
a[k]=3;
dfs(a,r,g,b-1,k+1);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int r=sc.nextInt();
int g=sc.nextInt();
int b=sc.nextInt();
int a[]=new int[r+g+b];
dfs(a,r,g,b,0);
System.out.print(sum);
}
}
12、灌溉
题目描述
小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。
每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?
输入描述
输入的第一行包含两个整数 n,m。
第二行包含一个整数 t,表示出水管的数量。
接下来 t 行描述出水管的位置,其中第 i行包含两个数 r,c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。
其中,1≤n,m≤100,1≤t≤10,1≤k≤100。
输出描述
输出一个整数,表示答案。
输入
3 6
2
2 2
3 4
1
输出
9
1、 刚开始有水管赋值为1,可是到后面分钟越来越多,如果我们全赋值为1的话,本来一个地方为1被我们上下左右赋值为1,eg:他的下被我们赋值为1,然后我们循环到这个下,我们再次去判断上下左右,这样会导致一分钟,我们多灌溉了土地。
2、为了区分不同分钟灌溉的土地,我们原本为1,1分钟之后我们赋值为2,2分钟之后我们赋值为3,以此类推,这样我们就可以判断出哪一些是上一次灌溉的土地,哪一些是这一次灌溉的土地。最后判断只要不为0的土地就是被灌溉过的。
import java.util.Scanner;
public class V {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int k=sc.nextInt(); //多少跟水管
int map[][]=new int[n+2][m+2];
for (int c = 1; c <= k; c++) {
int a=sc.nextInt();
int b=sc.nextInt();
map[a][b]=1;
}
int t=sc.nextInt(); //t分钟之后
int sum=0;
for (int d = 1; d <= t; d++) { //分钟
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if(map[i][j]==d) {
if(i-1>=1 && map[i-1][j]==0){ map[i-1][j]=d+1;}//上
if(i+1<=n && map[i+1][j]==0){ map[i+1][j]=d+1;}//下
if(j-1>=1 && map[i][j-1]==0){ map[i][j-1]=d+1;}//左
if(j+1<=m && map[i][j+1]==0){ map[i][j+1]=d+1;}//右
}
}
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if(map[i][j]!=0)
sum++;
}
}
System.out.println(sum);
}
}
13、删除字符
题目描述
给定一个单词,请问在单词中删除 t 个字母后,能得到的字典序最小的单词是什么?
输入描述
输入的第一行包含一个单词,由大写英文字母组成。
第二行包含一个正整数 t。
其中,单词长度不超过100,t小于单词长度。
输出描述
输出一个单词,表示答案。
输入
LANQIAO
3
输出
AIAO
什么是字典序最小呢:就是让字符从小到大
eg:ACH小于AD 我们先比较第一个,然后比较第二个,以此类推
A
ACH
AD
ADGGGH
CFF
DA
DAB
public class W {
//创建StringBuffer()类--可变字符串
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
StringBuffer s = new StringBuffer(sc.nextLine());
int n=sc.nextInt();
StringBuffer str = null;
//删除n次
for (int i = 1; i <= n; i++) {
//删除最大那个数组
for (int j = 0; j < s.length(); j++) {
if(s.charAt(j)>s.charAt(j+1)) {
s.deleteCharAt(j);
str=s;
break;
}
}
}
System.out.print(str);
}
}