几道程序设计题目（JAVA）求大神指点

 
1、 对于任给的一个正整数 n ，一定可以分解成若干个不同质数的幂的积， 
n=P1
k1 P2
k2„„pm
km  如：8=23、20=22x5、48=24x3、30=2x3x5，„„ 
 
输入：一个正整数。 
输出：两行正整数，第一行为质数，第二行为质数的幂次。 输入为：30 
则输出：2,  3,  5   
      1,  1,  1   

2.输入包含多行数据，每行数据是一个字符串，格式是“a/boc/d”。其中 a,b,c,d是一个0-9的整数。O是运算符“+”或者“-”。输入数据保证合法 
对于输入数据的每一行输出两个分数的运算结果。注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数 
Sample   Input : 1/8+3/8 1/4-1/2 1/3-1/3 Sample  Output:   1/2    -1/4    0
   
3.小青蛙每个白天可以向上爬m（2<=m<=10）尺，晚上下滑n（1<=n<m）尺。如果告诉你井深h（10<=h<=2000000000）尺，请计算一下，现在，它第几天可以爬上来。 Input  
有三个整数，分别表示 m n h Output 
只有一个整数，表示第几天可以爬上来。 Sample   Input 3 2 10 Sample  Output 8   

4.字母 ABCD分别表示1000,100,10,1，字符串5A9B9C9D表示5*1000+9*100+9*10+9*1. 
要求第一行输入 n，表示输入的字符数组量。从第二行开始，输入n组ABCD字符串，且1要求省略，如1D直接输入D，每组两个字符串。要求输出每组字符的和，而且要保证每组的两个字符和不超过9999  
例如  输入4           输出：     
CD   C9D          3C     
B2C2D    4B8C8D       6AC  
    9B9C9D     D          M 
     9A8B7CD  B2C8D        9M9C9X9I   

5.一个整数M，分解成 N个不重复的整数，使得这个N个整数能表示从1到M的所有整数。请编程实现，并要求N最少。例如输入M  40  求的N=4 分别为 1 3 9 27.