試題 基礎練習 龜兔賽跑預測
資源限制
時間限制：1.0s 記憶體限制：512.0MB
問題描述
話說這個世界上有各種各樣的兔子和烏龜，但是研究發現，所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。于是世界上各個角落都不斷在發生着烏龜和兔子的比賽，小華對此很感興趣，于是決定研究不同兔子和烏龜的賽跑。他發現，兔子雖然跑比烏龜快，但它們有衆所周知的毛病——驕傲且懶惰，于是在與烏龜的比賽中，一旦任一秒結束後兔子發現自己領先t米或以上，它們就會停下來休息s秒。對于不同的兔子，t，s的數值是不同的，但是所有的烏龜卻是一緻——它們不到終點決不停止。
然而有些比賽相當漫長，全程觀看會耗費大量時間，而小華發現隻要在每場比賽,開始後記錄下兔子和烏龜的資料——兔子的速度v1（表示每秒兔子能跑v1米），烏龜的速度v2，以及兔子對應的t，s值，以及賽道的長度l——就能預測出比賽的結果。但是小華很懶，不想通過手工計算推測出比賽的結果，于是他找到了你——清華大學計算機系的高才生——請求幫助，請你寫一個程式，對于輸入的一場比賽的資料v1，v2，t，s，l，預測該場比賽的結果。
輸入格式
輸入隻有一行，包含用空格隔開的五個正整數v1，v2，t，s，l，其中
(v1,v2<=100;t<=300;s<=10;l<=10000且為v1,v2的公倍數)
輸出格式
輸出包含兩行，第一行輸出比賽結果——一個大寫字母“T”或“R”或“D”，
分别表示烏龜獲勝，兔子獲勝，或者兩者同時到達終點。
第二行輸出一個正整數，表示獲勝者（或者雙方同時）到達終點所耗費的時間（秒數）。
樣例輸入
10 5 5 2 20
樣例輸出
D
4
樣例輸入
10 5 5 1 20
樣例輸出
R
3
樣例輸入
10 5 5 3 20
樣例輸出
T
4
import java.util.Scanner;
public class Aasix {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int v1=input.nextInt(); //兔子速度
int v2=input.nextInt(); //烏龜速度
int t=input.nextInt(); //領先t米
int s=input.nextInt(); //休息s秒
int l=input.nextInt(); // 賽道長度
int tz=0; //兔子所走的路程
int wg=0; //烏龜
int time=0;
while (wg<l && tz<l) {
if (tz-wg<t) { //兔子沒有領先烏龜t米
tz=tz+v1;
wg=wg+v2;
time++;
}else { //兔子在休息，烏龜在跑
wg=wg+v2*s;
time=time+s;
}
}
if(tz>wg) {
System.out.print("R "+time);
}else if (tz<wg) {
System.out.print("T "+time);
}else {
System.out.print("D "+time);
}
}
}
試題 基礎練習 晶片測試
資源限制
時間限制：1.0s 記憶體限制：512.0MB
問題描述
有n（2≤n≤20）塊晶片，有好有壞，已知好晶片比壞晶片多。
每個晶片都能用來測試其他晶片。用好晶片測試其他晶片時，能正确給出被測試晶片是好還是壞。而用壞晶片測試其他晶片時，會随機給出好或是壞的測試結果（即此結果與被測試晶片實際的好壞無關）。
給出所有晶片的測試結果，問哪些晶片是好晶片。
輸入格式
輸入資料第一行為一個整數n，表示晶片個數。
第二行到第n+1行為n*n的一張表，每行n個資料。表中的每個資料為0或1，在這n行中的第i行第j列（1≤i, j≤n）的資料表示用第i塊晶片測試第j塊晶片時得到的測試結果，1表示好，0表示壞，i=j時一律為1（并不表示該晶片對本身的測試結果。晶片不能對本身進行測試）。
輸出格式
按從小到大的順序輸出所有好晶片的編号
樣例輸入
3
1 0 1
0 1 0
1 0 1
樣例輸出
1 3
當我們測試晶片A的時候，如果顯示他是好的，TA本身有可能是用好晶片或者壞晶片測試的，如果是壞晶片，那麼我們不能判斷A到底是好的還是壞的，是以我們還要判斷測試A晶片的晶片是不是好的，如果是好的，我們才能确認A是好的。
import java.nio.channels.NonWritableChannelException;
import java.util.Arrays;
import java.util.Scanner;
public class Abone {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n=input.nextInt();
int map[][]=new int[n][n];
int a[]=new int[n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
map[i][j]=input.nextInt();
}
}
int k=0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i!=j) {
if(map[i][j]==1) { //晶片是好的
for (int j2 = 0; j2 < n; j2++) {
if(map[j2][i]==1 && j2!=i) { //測試晶片的晶片也會是好的
a[k++]=j+1;
}
}
}
}
}
}
Arrays.sort(a);//升序排序
for (int i = 1; i <a.length; i++) {
System.out.print(a[i]+" ");
}
}
}
試題 基礎練習 FJ的字元串
資源限制
時間限制：1.0s 記憶體限制：512.0MB
問題描述
FJ在沙盤上寫了這樣一些字元串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的規律并寫所有的數列AN嗎？
輸入格式
僅有一個數：N ≤ 26。
輸出格式
請輸出相應的字元串AN，以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。
樣例輸入
3
樣例輸出
ABACABA
package 基礎練習;
import java.util.Scanner;
public class Abtwo {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n=input.nextInt();
String str="";
for (int j = 0; j < n; j++) {
str=str+(char)(65+j)+str; //65是字元A
}
System.out.print(str);
}
}
![Java小案例——随機數猜測随機數猜測[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)