624
从1~2020开始循环,一直计算即可。
public class A {
public static void main(String[] args) {
int ans=0;
for(int i=1;i<=2020;i++){
int x=i;
while(x>0){
if(x%10==2)ans++;
x/=10;
}
}
System.out.println(ans);
}
}
16520
定义二维矩阵,遍历每个坐标,以每个坐标为起点分别向右向下向右下三个方向遍历。
import java.util.Scanner;
public class B寻找2020 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=300,cnt=0;
char c[][]=new char[n][n];
for(int i=0;i<n;i++)
c[i]=sc.next().toCharArray();
int dir[][]={{0,1},{1,0},{1,1}};
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(c[i][j]!='2')continue;
for(int d=0;d<dir.length;d++){
if(i+3*dir[d][0]>=n||j+3*dir[d][1]>=n)continue;
if(c[i+dir[d][0]][j+dir[d][1]]=='0'&&c[i+2*dir[d][0]][j+2*dir[d][1]]=='2'&&c[i+3*dir[d][0]][j+3*dir[d][1]]=='0'){
cnt++;
}
}
}
}
System.out.println(cnt);
}
}
761
由规律推公式
(n-1)(2n-1)+n
带入n=20得结果。
public class C {
public static void main(String[] args) {
int n=20;
System.out.println((n-1)*(2*n-1)+n);
}
}
80
枚举127种字符组合,挨个查看是否联通。
DFS生成127个字符组合
jonmlkihgfedcba
冒泡排序,要求字符串最短,那就假设完全逆序,
设长度为n,则移动次数为 n*(n-1)/2
要求移动次数恰好大于100,则 n=15;移动次数105
要求字典序最小,则把第六个字符移动到第一个位置,前五个字符后移一位。
纯逻辑推导,无代码
纯比较大小,没啥说的
import java.util.Scanner;
public class F {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int max=Integer.MIN_VALUE,min=Integer.MAX_VALUE;
double sum=0;
for(int i=0;i<n;i++){
int t=scanner.nextInt();
min=Math.min(min, t);
max=Math.max(max, t);
sum+=t;
}
System.out.println(max+"\n"+min+"\n"+String.format("%.2f", sum/n));
}
}
记录每个字符的出现次数即可
import java.util.Scanner;
public class G {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
char c[]=scanner.next().toCharArray();
int buf[]=new int[26];
for(int i=0;i<c.length;i++){
buf[c[i]-'a']++;
}
int val=buf[0],index=0;
for(int i=0;i<26;i++){
if(buf[i]>val){
val=buf[i];
index=i;
}
}
System.out.println((char)('a'+index)+"\n"+val);
}
}
DP推导+奇偶判断
import java.util.Scanner;
public class H {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int arr[][]=new int[n+1][n+1];
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
arr[i][j]=scanner.nextInt();
arr[i][j]+=Math.max(arr[i-1][j-1], arr[i-1][j]);
}
}
System.out.println(n%2==1?arr[n][n/2+1]:Math.max(arr[n][n/2], arr[n][n/2+1]));
}
}
写了个两层暴力,for循环,时间复杂度n^2
import java.util.*;
public class I {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String string=scanner.next();
char c[]=string.toCharArray();
long ans=0;
for(int i=0;i<c.length;i++){
HashSet<Character> set=new HashSet<Character>();
for(int j=i;j<c.length;j++){
set.add(c[j]);
ans+=set.size();
}
}
System.out.println(ans);
}
}