一、第九届蓝桥杯Java试题–递增三元组
题目:
给定三个整数数组
A = [A1, A2, … AN],
B = [B1, B2, … BN],
C = [C1, C2, … CN],
请你统计有多少个三元组(i, j, k) 满足:
1 <= i, j, k <= N
Ai < Bj < Ck
【输入格式】
第一行包含一个整数N。
第二行包含N个整数A1, A2, … AN。
第三行包含N个整数B1, B2, … BN。
第四行包含N个整数C1, C2, … CN。
对于30%的数据,1 <= N <= 100
对于60%的数据,1 <= N <= 1000
对于100%的数据,1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000
【输出格式】
一个整数表示答案
【输入样例】
3
1 1 1
2 2 2
3 3 3
【输出样例】
27
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms
import java.util.Scanner;
public class Demo1 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int sum=0;
int n=in.nextInt();
int [][] a=new int[3][n];
int min[]=new int[n];
int max[]=new int[n];
for(int i=0;i<3;i++)
for(int j=0;j<n;j++)
a[i][j]=in.nextInt();
for(int i=0;i<n;i++) {
int num=0;
for(int j=0;j<n;j++) {
if(a[0][j]<a[1][i])
num+=1;
}
min[i]=num;
}
for(int i=0;i<n;i++) {
int num=0;
for(int j=0;j<n;j++) {
if(a[1][i]<a[2][j])
num+=1;
}
max[i]=num;
}
for(int i=0;i<n;i++)
sum+=min[i]*max[i];
System.out.println(sum);
}
}
二、 第九届蓝桥杯Java试题-螺旋折线
题目
如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。
对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。
例如dis(0, 1)=3, dis(-2, -1)=9
给出整点坐标(X, Y),你能计算出dis(X, Y)吗?
【输入格式】
X和Y
对于40%的数据,-1000 <= X, Y <= 1000
对于70%的数据,-100000 <= X, Y <= 100000
对于100%的数据, -1000000000 <= X, Y <= 1000000000
【输出格式】
输出dis(X, Y)
【输入样例】
0 1
【输出样例】
3
(2)问题分析
看到题目和图片,我首先研究图片的规律,我尝试移动某些线段使它变得更加规律;然后我发现我通过移动一些线段可以让它变成有规律的一个一个正方形,请看下图。
现在来看只有每个正方形的左下角跟原图不一样,那么我们可以以(-1,-1)这个点为起点计算长度。
(3)代码实现
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int y = sc.nextInt();
int bigger = Math.abs(x)>Math.abs(y)?x:y;//确定在第几阶正方形上
int length=0;
if(x==y&&x<0){//判断是否为(-1,-1),(-2,-2)...这些点上
for(int i =1;i <= bigger;i++){
length+=2*i*4;
}
}else{
if(x<=y){
for(int i =1;i < bigger;i++){
length+=2*i*4;
}
length+=x+bigger+y+bigger;//第一种计算方式是指点在y=x这条线上方点的计算方式
}else{
for(int i =1;i < bigger;i++){
length+=2*i*4;
}
//第二种计算方式是指点在y=x这条线上方点的计算方式,
length+=2*bigger*4-2*bigger-x-y;
}
}
System.out.println(length);
}
}