L1-009 N個數求和 (20 分)
本題的要求很簡單,就是求N
個數字的和。麻煩的是,這些數字是以有理數分子/分母
的形式給出的,你輸出的和也必須是有理數的形式。
輸入格式:
輸入第一行給出一個正整數N
(≤100)。隨後一行按格式a1/b1 a2/b2 ...
給出N
個有理數。題目保證所有分子和分母都在長整型範圍內。另外,負數的符號一定出現在分子前面。
輸出格式:
輸出上述數字和的最簡形式 —— 即將結果寫成整數部分 分數部分
,其中分數部分寫成分子/分母
,要求分子小於分母,且它們沒有公因子。如果結果的整數部分爲0,則只輸出分數部分。
輸入樣例1:
5
2/5 4/15 1/30 -2/60 8/3
輸出樣例1:
3 1/3
輸入樣例2:
2
4/3 2/3
輸出樣例2:
2
輸入樣例3:
3
1/3 -1/6 1/8
輸出樣例3:
7/24
import java.util.Scanner;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
int t = sc.nextInt();
String[] s = new String [105];
for(int i = 1; i <= t; i ++)
s[i] = sc.next();
long a = 0, b = 0 , c = 0;
for(int i = 1; i <= t;i ++)
{
String[]dd = s[i].split("/");
long x = Integer.parseInt(dd[0]);
long y = Integer.parseInt(dd[1]);
if(i == 1)
{
a = x;//分子
b = y;//分母
}else
{
long kk = gcd(x, y);
x = x / kk;
y = y / kk;
a = a * y + x * b;
b = b * y;
}
long kk = gcd(a, b);
a = a / kk;
b = b / kk;
}
long kk = (long) (a / b);
a = a % b;
if(kk != 0 && a != 0)
System.out.println(kk + " " + a + "/" + b );
else if(kk == 0 && a == 0)
System.out.println(0);
else if(kk != 0 && a == 0)
System.out.println(kk);
else
System.out.println(a + "/" + b);
System.exit(0);
}
private static long gcd(long a, long b)
{
if(b == 0)
return a;
return gcd(b,a % b);
}
}
L1-010 比較大小 (10 分)
本題要求將輸入的任意3個整數從小到大輸出。
輸入格式:
輸入在一行中給出3個整數,其間以空格分隔。
輸出格式:
在一行中將3個整數從小到大輸出,其間以“->”相連。
輸入樣例:
4 2 8
輸出樣例:
2->4->8
import java.util.Arrays;
import java.util.Scanner;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
String []dd = sc.nextLine().split(" ");
int []digit = new int[3];
for(int i = 0 ; i < 3 ; i ++)
digit[i] = Integer.parseInt(dd[i]);
Arrays.sort(digit);
System.out.println(digit[0] + "->" + digit[1] + "->" + digit[2]);
System.exit(0);
}
}
L1-011 A-B (20 分)
本題要求你計算A−B。不過麻煩的是,A和B都是字符串 —— 即從字符串A中把字符串B所包含的字符全刪掉,剩下的字符組成的就是字符串A−B。
輸入格式:
輸入在2行中先後給出字符串A和B。兩字符串的長度都不超過104,並且保證每個字符串都是由可見的ASCII碼和空白字符組成,最後以換行符結束。
輸出格式:
在一行中打印出A−B的結果字符串。
輸入樣例:
I love GPLT! It's a fun game!
aeiou
輸出樣例:
I lv GPLT! It's fn gm!
Java運行超時。。。嗯。。。
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Vector;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
String s = sc.nextLine();
String t = sc.nextLine();
Map<Character,Boolean>map = new HashMap<Character,Boolean>();
int size = t.length();
for(int i = 0 ; i < size; i++)
map.put(t.charAt(i),true);
size = s.length();
for(int i = 0 ; i < size; i ++)
{
if(map.containsKey(s.charAt(i)) == false)
System.out.print(s.charAt(i));
}
}
}
L1-012 計算指數 (5 分)
真的沒騙你,這道纔是簡單題 —— 對任意給定的不超過 10 的正整數 n,要求你輸出 2n。不難吧?
輸入格式:
輸入在一行中給出一個不超過 10 的正整數 n。
輸出格式:
在一行中按照格式 2^n = 計算結果
輸出 2n 的值。
輸入樣例:
5
輸出樣例:
2^5 = 32
import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Vector;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
int b = sc.nextInt();
int a = 2;
int c = (int)Math.pow(a, b);
System.out.println(2 + "^" + b +" = " + c);
}
}
L1-013 計算階乘和 (10 分)
對於給定的正整數N,需要你計算 S=1!+2!+3!+...+N!。
輸入格式:
輸入在一行中給出一個不超過10的正整數N。
輸出格式:
在一行中輸出S的值。
輸入樣例:
3
輸出樣例:
9
import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Vector;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
int []arr = new int[15];
arr[1] = 1;
for(int i = 2; i <= 10; i ++)
arr[i] = arr[i - 1] * i;
int sum = 0;
int n = sc.nextInt();
for(int i = 1; i <= n ; i ++)
sum += arr[i];
System.out.println(sum);
}
}
L1-014 簡單題 (5 分)
這次真的沒騙你 —— 這道超級簡單的題目沒有任何輸入。
你只需要在一行中輸出事實:This is a simple problem.
就可以了。
輸入樣例:
無
輸出樣例:
This is a simple problem.
import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Vector;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
System.out.println("This is a simple problem.");
}
}
L1-015 跟奧巴馬一起畫方塊 (15 分)
美國總統奧巴馬不僅呼籲所有人都學習編程,甚至以身作則編寫代碼,成爲美國歷史上首位編寫計算機代碼的總統。2014年底,爲慶祝“計算機科學教育周”正式啓動,奧巴馬編寫了很簡單的計算機代碼:在屏幕上畫一個正方形。現在你也跟他一起畫吧!
輸入格式:
輸入在一行中給出正方形邊長N(3≤N≤21)和組成正方形邊的某種字符C
,間隔一個空格。
輸出格式:
輸出由給定字符C
畫出的正方形。但是注意到行間距比列間距大,所以爲了讓結果看上去更像正方形,我們輸出的行數實際上是列數的50%(四捨五入取整)。
輸入樣例:
10 a
輸出樣例:
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
import java.util.Scanner;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
int col = sc.nextInt();
String ch = sc.next();
int row = (col + 1) / 2;
for(int i = 1; i <= row; i ++)
{
for(int j = 1; j <= col; j++)
System.out.print(ch);
System.out.println();
}
}
}
L1-016 查驗身份證 (15 分)
一個合法的身份證號碼由17位地區、日期編號和順序編號加1位校驗碼組成。校驗碼的計算規則如下:
首先對前17位數字加權求和,權重分配爲:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然後將計算的和對11取模得到值Z
;最後按照以下關係對應Z
值與校驗碼M
的值:
Z:0 1 2 3 4 5 6 7 8 9 10
M:1 0 X 9 8 7 6 5 4 3 2
現在給定一些身份證號碼,請你驗證校驗碼的有效性,並輸出有問題的號碼。
輸入格式:
輸入第一行給出正整數N(≤100)是輸入的身份證號碼的個數。隨後N行,每行給出1個18位身份證號碼。
輸出格式:
按照輸入的順序每行輸出1個有問題的身份證號碼。這裏並不檢驗前17位是否合理,只檢查前17位是否全爲數字且最後1位校驗碼計算準確。如果所有號碼都正常,則輸出All passed
。
輸入樣例1:
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
輸出樣例1:
12010X198901011234
110108196711301866
37070419881216001X
輸入樣例2:
2
320124198808240056
110108196711301862
輸出樣例2:
All passed
import java.util.Scanner;
import java.util.Vector;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[]args)
{
int [] dd = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char [] gg = {'1' ,'0' ,'X' ,'9', '8', '7', '6', '5','4', '3', '2'};
Vector<String>vec = new Vector<String>();
int t = sc.nextInt();
for(int i = 1; i <= t ; i ++)
{
String s = sc.next();
int flag = 0;
for(int j = 0 ; j < 17; j ++)
{
if(s.charAt(j) < '0' || s.charAt(j) > '9')
{
vec.add(s);
flag = 1;
break;
}
}
if(flag == 0)
{
int sum = 0;
for(int j = 0; j < 17; j ++)
sum += (s.charAt(j) - '0') * dd[j];
sum = sum % 11;
if(s.charAt(17) != gg[sum])
vec.add(s);
}
}
if(vec.size() == 0)
{
System.out.println("All passed");
System.exit(0);
}
for(String p:vec)
System.out.println(p);
}
}