pta java

R7-1 标识符命名方式转换：Camel2Snake

分数 10

在程序设计语言中，标识符都不能包含空格。如果我们需要使用两个或两个以上的单词来命名标识符，目前的工程实际中有两种常用的命名方式：Snake方式和Camel方式。
Snake方式是指单词用小写字母，单词间下划线（“_”）代替空格；Camel方式是指相邻单词首字母用大写表示。

例如，你想定义一个变量表示一个数组数字之和，并且用英文“sum of array”。我们使用Snake方式的变量名为：sum_of_array；用Camel命名方式的变量名为：sumOfArray。

现在请你将一个Camel方式命名的变量，转换成Snake方式命名的变量。

【数据范围】
输入字符串长度不超过255，只包含小写字母和大写字母，第一个和最后一个字符不可能是大写字母，且保证没有两个连续的大写字母出现。

输入格式:

第一行一个字符串，表示用Camel方式命名的变量名。

输出格式:

输出转换成Snake方式命名的变量名。

输入样例:

在这里给出一组输入。例如：

sumOfArray

输出样例:

在这里给出相应的输出。例如：

sum_of_array

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        char[] ch=new char[str.length()];
        for(int x=0;x<str.length();x++){
            ch[x]=str.charAt(x);
            if(ch[x]>='A' && ch[x]<='Z'){
                ch[x]+=32;
                System.out.print("_"+ch[x]);
            }
            else{
                System.out.print(ch[x]);
            }
        }
    }
}

R7-2 两个巨大素数（质数）的乘积

分数 10

得到两个巨大素数（质数）的乘积是简单的事，但想从该乘积分解出这两个巨大素数却是国际数学界公认的质因数分解难题。这种单向的数学关系，是不对称加密RSA算法的基本原理。
本题给出两个大素数（128bit位）的乘积和其中一个素数，请你编程求出另一个素数。

输入格式:

44022510695404470886511586569647292146578314354528108825807522926455663589709 （大素数的乘积）

189193782774204832019945226750213439577 （其中一个大素数）

输出格式:

232684764001698545563067004009755869717 （另一个素数）

输入样例:

60883665878129858935918958333091530420746054622405737630613777684610994823161
271963475875372143777333694041058521413

输出样例:

223867067745633357281812540202957589797

import java.util.*;
import java.math.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        BigDecimal mp=sc.nextBigDecimal();
        BigDecimal a=sc.nextBigDecimal();
        System.out.println(mp.divide(a));
    }
}

R7-3 使用公历类GregorianCalendar

分数 10

使用公历类 GregorianCalendar，公历类 GregorianCalendar有方法setTimeInMillis(long);可以用它来设置从1970年1月1日算起的一个特定时间。请编程从键盘输入一个长整型的值，然后输出对应的年、月和日。例如输入：1234567898765，输出：2009-1-14

输入格式:

输入

1234567898765 （毫秒数）

输出格式:

输出

2009-1-14 （输出年、月和日，实际应该是2月，因为Java API 从0开始计算月份）

输入样例:

1450921070108

输出样例:

2015-11-24

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s=in.next();
        Calendar c=Calendar.getInstance();
        c.setTimeInMillis(Long.parseLong(s));
        System.out.println(c.get(Calendar.YEAR)+"-"+c.get(Calendar.MONTH)+"-"+c.get(Calendar.DAY_OF_MONTH));
    }
}

R7-4 查找电话号码

分数 10

文件phonebook1.txt中有若干联系人的姓名和电话号码。

高富帅 13312342222

白富美 13412343333

孙悟空 13512345555

唐三藏 13612346666

猪悟能 13712347777

沙悟净 13812348888

请你编写一个简单的通信录程序，当从键盘输入一个姓名时查找到对应的电话号码并输出。如果没找到则显示Not found.
由于目前的自动裁判系统暂时不能支持用户读入文件，我们编写程序从键盘输入文件中的姓名和电话号码，当输入的名字为noname时，表示结束。noname后面有一个名字，需要查找其对应的电话号码。

输入格式:

高富帅 13312342222

白富美 13412343333

孙悟空 13512345555

唐三藏 13612346666

猪悟能 13712347777

沙悟净 13812348888

noname （表示结束）

唐三藏 （需要查找此人的电话号码）

输出格式:

13612346666 （输出对应的电话号码）

输入样例:

白富美 13412343333
孙悟空 13512345555
唐三藏 13612346666
猪悟能 13712347777
沙悟净 13812348888
noname
白骨精

输出样例:

Not found.

import java.util.*;

public class Main{
    public static void main(String args[]){
        Map<String,String> map=new HashMap<String,String>();
        Scanner in =new Scanner(System.in);
        while (in.hasNext()){
            String name=in.next();
            if(name.equals("noname")){
                break;
            }
            else{
                String phone=in.next();
                map.put(name,phone);
            }
        }
        String seek_name=in.next();
        if(map.containsKey(seek_name)){
            System.out.println(map.get(seek_name));
        }
        else{
            System.out.println("Not found.");
        }
    }
}