第一题、相邻数对
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
1<=n<=1000,给定的整数为不超过10000的非负整数。
思路:
排序+遍历
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int nums[] = new int[n];
for(int i=0;i<n;i++) {
nums[i]=scan.nextInt();
}
Arrays.sort(nums);
int ans = 0;
for(int i = 0;i<n-1;i++) {
if(nums[i+1]-nums[i]==1)ans++;
}
System.out.println(ans);
}
}
第二题、画图
问题描述
在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
输入格式
输入的第一行包含一个整数n,表示要画的矩形的个数。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
输出格式
输出一个整数,表示有多少个单位的面积被涂上颜色。
样例输入
2
1 1 4 4
2 3 6 5
样例输出
15
评测用例规模与约定
1<=n<=100,0<=横坐标、纵坐标<=100。
思路:
既然坐标范围在0~100,那么最多有100*100个单位。使用Boolean[100][100]来存储是否被上色了。
(0,0)坐标表示给横坐标0右边、纵坐标上边的方块着色,完成一个坐标到一个方块的映射问题。
如下图:(0,0)表示给该点右上方的点着色。
代码
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
boolean bol[][] = new boolean[100][100];
int ans = 0;
for(int i=0;i<n;i++) {
int x1=scan.nextInt(),y1=scan.nextInt();
int x2=scan.nextInt(),y2=scan.nextInt();
for(int x=x1;x<x2;x++) {
for(int y=y1;y<y2;y++) {
if(!bol[x][y]) {
ans++;
bol[x][y]=true;
}
}
}
}
System.out.println(ans);
}
}
第三题、字符串匹配
问题描述
给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。
输入格式
输入的第一行包含一个字符串S,由大小写英文字母组成。
第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。
第三行包含一个整数n,表示给出的文字的行数。
接下来n行,每行包含一个字符串,字符串由大小写英文字母组成,不含空格和其他字符。
输出格式
输出多行,每行包含一个字符串,按出现的顺序依次给出那些包含了字符串S的行。
样例输入
Hello
1
5
HelloWorld
HiHiHelloHiHi
GrepIsAGreatTool
HELLO
HELLOisNOTHello
样例输出
HelloWorld
HiHiHelloHiHi
HELLOisNOTHello
样例说明
在上面的样例中,第四个字符串虽然也是Hello,但是大小写不正确。如果将输入的第二行改为0,则第四个字符串应该输出。
评测用例规模与约定
1<=n<=100,每个字符串的长度不超过100。
思路
- 将字符串 S S S和输入的字符串进行匹配即可,使用函数 i n d e x o f ( ) indexof() indexof()来判断输入的字符串是否含有字符串 S S S,返回-1则不包含
- 大小写不敏感,则将 S S S和输入字符串都转成小写进行匹配
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
int open = Integer.parseInt(scan.nextLine());
int n = Integer.parseInt(scan.nextLine());
String s[] = new String[n];
for(int i=0;i<n;i++) {
s[i] = scan.nextLine();
}
for(String ss:s) {
if(isContain(str,ss,open))System.out.println(ss);
}
}
private static boolean isContain(String str, String s, int open) {
if(open==0) {
str = str.toLowerCase();
s = s.toLowerCase();
}
return !(s.indexOf(str)==-1);
}
}