2013-12-1 出现次数最多的数:
问题描述:
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式:
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式:
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
package CCF;
import java.util.*;
//出现次数最多的数
public class task1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int valNums = input.nextInt();
int arr[] = new int[10001];
int maxTimes = 0; // 记录元素出现的最大次数
int maxtimesVal = 10002; // 记录出现次数最多的元素
for (int i = 0; i < valNums; i++) {
int val = input.nextInt();
arr[val]++;
if (arr[val] > maxTimes || (arr[val] == maxTimes) && val < maxtimesVal) {
/*
* 当一个元素出现次数大于当前的元素的最大次数,或者是一个元素的出现的次数等于当前 的元素出现的最大次数并且该元素小于当前出现次数最多的元素时,替换
*/
maxTimes = arr[val];
maxtimesVal = val;
}
}
System.out.println(maxtimesVal);
}
}
测试结果:
2013-12-2 ISBN号码:
问题描述:
每一本正式出版的图书都有一个ISBN号码之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版设,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在该出版社的编号;最后一位为识别码。
识别码计算方法如下:
首位数字乘以1加上次位数字乘以2……以此类推,所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2.,……,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11 的结果4作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码。
输入格式:
输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
输出格式:
输出共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定格式,输出正确的ISBN号码(包括分隔符“-”)。
【输入样例1】
0-670-82162-4
【输入样例2】
0-670-82162-0
【输出样例1】
Right
【输出样例2】
0-670-82162-4
分析:因为输入格式确定,所以只需要根据题目要求利用字符串求出最后的识别码是否匹配。
package CCF;
import java.util.Scanner;
//ISBN号码
public class task2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
String in = input.nextLine();
int sum=0;
String ans;
sum = Integer.parseInt(in.substring(0, 1))*1+Integer.parseInt(in.substring(2, 3))*2
+Integer.parseInt(in.substring(3, 4))*3+Integer.parseInt(in.substring(4, 5))*4
+Integer.parseInt(in.substring(6, 7))*5+Integer.parseInt(in.substring(7, 8))*6
+Integer.parseInt(in.substring(8, 9))*7+Integer.parseInt(in.substring(9, 10))*8
+Integer.parseInt(in.substring(10, 11))*9;
int mod = sum%11;
if(mod==10) {
ans="X";
}
else {
ans =""+mod;
}
if(ans.equals(in.substring(12, 13))) {
System.out.println("Right");
}
else {
StringBuffer buf = new StringBuffer(in);
buf.delete(12, 13);
buf.append(ans);
System.out.println(buf.toString());
}
}
}
测试结果:
201312-3 最大的矩形:
问题描述
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。
输入格式:
第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。
第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。
输出格式:
输出一行,包含一个整数,即给定直方图内的最大矩形的面积。
样例输入:
6
3 1 6 5 2 3
样例输出:
10
分析:设i,j指向矩形左右边界,则矩形的长为j-i+1,要使得矩形的面积最大,宽必定为i到j范围内的最小值。先把输入的数据存入一个数组中,要求得数组内任意范围的最小值,可以自定义一个需要3个参数的函数便可以解决。最小值为(j-i+1)*findMin(i,j,arr)
package CCF;
import java.util.*;
//最大的矩形
public class task3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int MAX = 0;
int nums = input.nextInt();
int arr[] = new int[nums];
for (int i = 0; i < nums; i++) {
arr[i] = input.nextInt();
}
for (int i = 0; i < nums - 1; i++) {
for (int j = i; j < nums; j++) {
if ((j - i + 1) * findMin(i, j, arr) > MAX) {
MAX = (j - i + 1) * findMin(i, j, arr);
}
}
}
System.out.println(MAX);
}
public static int findMin(int i, int j, int arr[]) {
int min = arr[i];
for (int k = i + 1; k <= j; k++) {
if (arr[k] < min) {
min = arr[k];
}
}
return min;
}
}
测试结果: