Java程序设计——反转字符串 & 找朋友 & 计算int型二进制1的个数 & 情报加密 & 计算日期 & 求近似数 & 输出较小数（练习1）
作为刚刚入门Java的选手，其实C++的功底起到了很大的作用。但是，Java之于C++最大的不同，我个人认为，是其类的多样性。才入门的我，写着老师布置的简单的面对过程的题，如果是C++，可以算是简单了，但是，在Java中，各种类和函数能否熟练掌握以及是否理解其本身的性质，对于能否迅速过渡并且完成老师的任务至关重要。
在C++中，最简单也是最常用的输入输出，变为了一长串的调用。虽然繁琐，但熟能生巧。下面几道题便是这几天的成果。
经过训练，确实可以感觉到一种从陌生到熟练的感觉。也希望对大家有所帮助。
一、反转字符串
【问题描述】写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。
【输入形式】输入N个字符
【输出形式】输出该字符串反转后的字符串
【样例输入】
abcd
【样例输出】
dcba
import java.io.*;
import java.util.Scanner;
public class reverseString {
public static void main(String[] args) throws IOException {
Scanner scan = new Scanner(System.in);
String str = null;
if(scan.hasNextLine()){
str = scan.nextLine();
}
scan.close();
for(int i= str.length();i>=1;i--){
System.out.print(str.substring(i-1,i));
}
}
}
二、找朋友
【问题描述】
两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份湖大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。
首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。
【输入形式】
每个案例第一行两个整数N,M。接下来有N行，第i(i = 1,2,…,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1<=P<=M)
【输出形式】
每个案例包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书，则输出“BeiJu”（即悲剧，^ ^）
【样例输入】
4 5
2
3
2
1
【样例输出】
1
BeiJu
1
BeiJu
import java.io.*;
import java.util.Scanner;
public class findFriend {
public static void main(String []args){
Scanner N = new Scanner(System.in);
//进行输入
int reader = N.nextInt();//获取读者数
int book = N.nextInt();//获取书的数量
//建立数组
int[] readers = new int[reader];
int[] books = new int[book];
//书所拥有的人的数量初始化
for(int k=0;k<book;k++){
books[k] = 0;
}
//了解每个读者喜欢的书，统计每本书拥有读者个数
for(int i=0;i<reader;i++){
readers[i] = N.nextInt();
for(int k=0;k<book;k++){
if(readers[i]-1 == k){
books[k]++;
}
}
}
//停止对输入的接收
N.close();
//输出潜在读者个数,
//循环中，读者如果找到自己喜爱的书就可以知道书拥有的人数
for(int j=0;j<reader;j++){
for(int k=0;k<book;k++){
if(readers[j]-1 == k){
if(books[k]-1 != 0){
System.out.println(books[k]-1);
}
else{
System.out.println("BeiJu");
}
}
}
}
}
}
三、计算int型二进制1的个数
【问题描述】
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
【输入形式】
输入一个整数int类型
【输出形式】
这个数转换成2进制后，输出1的个数
【样例输入】
5
【样例输出】
2
import java.util.Scanner;
public class countOne {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int num = 0;
if(scan.hasNextInt()){
num = scan.nextInt();
}
scan.close();
int count = 0;
while(true){
if(num==0){
break;
}
else if(num%2==0){
num /= 2;
}
else if(num%2==1){
count++;
num/=2;
}
}
System.out.print(count);
}
}
四、情报加密
【问题描述】
在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。
【输入形式】
可能有多组测试数据。每组测试数据的第一行是字符串的数目n，其余n行每行一个字符串,每个字符串长度小于80个字符。
【输出形式】
对于每组数据，输出每行字符串的加密字符串。
【样例输入】
1
Hello! How are you!
【样例输出】
Ifmmp! Ipx bsf zpv!
import java.util.Scanner;
public class infoEncryption {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int num = 0;
String s;
char c;
char ch;
//num输入后会有'\n'的符号，使得nextLine提前读入，这里可以多设置一个，排除干扰
num = scan.nextInt();
scan.nextLine();
String[] str = new String[num];
for(int i=0;i<num;i++){
str[i] = null;
}
if(scan.hasNextLine()){
for(int k=0;k<num;k++){
str[k] = scan.nextLine();
for(int j=0;j<str[k].length();j++){
s = str[k].substring(j, j+1);
c = s.charAt(0);
if(s.equals("z")){
System.out.print("a");
}
else if(s.equals("Z") ){
System.out.print("A");
}
else if((c < 'z' && c >= 'a')||(c < 'Z' && c >= 'A')){
ch = ++c;
System.out.print(ch);
}
else{
System.out.print(c);
}
}
System.out.println();
}
}
scan.close();
}
}五、计算日期
【问题描述】
给出年分m和一年中的第n天，算出第n天是几月几号。
【输入形式】
输入包括两个整数y，n
【输出形式】
可能有多组测试数据，对于每组数据，按yyyy-mm-dd的格式将输入中对应的日期打印出来。
【样例输入】
2000 3
2000 31
2000 40
2000 60
【样例输出】
2000-01-03
2000-01-31
2000-02-09
2000-02-29
import java.util.Scanner;
public class whatDate {
public static boolean runYear(int year){
//判断是否是闰年，注意，主函数调用，必须为static函数
if(((year%4==0)&&(year%100!=0))||(year%400==0)){
return true;
}
else{
return false;
}
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int year = 0;
int days = 0;
int month = 0;
int[] dayR = {31,29,31,30,31,30,31,31,30,31,30,31};
int[] dayP = {31,28,31,30,31,30,31,31,30,31,30,31};
while(scan.hasNextInt()){
year = scan.nextInt();
days = scan.nextInt();
if(runYear(year)){
for(int i=0;i<12;i++){
if(days<=dayR[i]){
month = i+1;
break;
}
days -= dayR[i];
}
}
else{
for(int i=0;i<12;i++){
if(days<=dayP[i]){
month = i+1;
break;
}
days -= dayP[i];
}
}
if(month<10){
System.out.print(year+"-0"+month);
}
else{
System.out.print(year+"-"+month);
}
if(days<10){
System.out.println("-0"+days);
}
else{
System.out.println("-"+days);
}
}
}
}
六、求近似数
【问题描述】
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
【输入形式】
输入一个正浮点数值
【输出形式】
输出该数值的近似整数值
【样例输入】
5.5
【样例输出】
6
import java.util.Scanner;
public class numRound {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
float f = 0.0f;
if(scan.hasNextFloat()){
f = scan.nextFloat();
}
scan.close();
System.out.print(Math.round(f));
}
}七、输出较小数
【问题描述】输入n个整数，输出其中最小的k个。
【输入形式】输入说明 1输入两个整数（n k） 2输入一个整数数组
【输出形式】输出一个整数数组
【样例输入】
5 2
1 3 5 7 2
【样例输出】
1 2
import java.util.Scanner;
import java.util.Arrays;
public class outSmall {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n=0; int k=0;
if(scan.hasNextInt()){
n = scan.nextInt();
k = scan.nextInt();
}
int[] num = new int[n];
for(int i=0;i<n;i++){
num[i] = scan.nextInt();
}
scan.close();
Arrays.sort(num);
for(int i=0;i<k;i++){
System.out.print(num[i] + " ");
}
}
}
