計算機存儲中有多少字節
問題描述
在計算機存儲中,12.5MB是多少字節?
一道送分題就不說了
無向連通圖最少包含多少條邊
問題描述
一個包含有2019個結點的無向連通圖,最少包含多少條邊?
一個有n個頂點的無向連通圖最少有n -1條邊,最多有n(n - 1) / 2條邊
合法括號序列
問題描述
由1對括號,可以組成一種合法括號序列:()。
由2對括號,可以組成兩種合法括號序列:()()、(())。
由4對括號組成的合法括號序列一共有多少種?
14種
字母重新排列
問題描述
將LANQIAO中的字母重新排列,可以得到不同的單詞,如LANQIAO、AAILNOQ等,注意這7個字母都要被用上,單詞不一定有具體的英文意義。
請問,總共能排列如多少個不同的單詞。
這個題直接用全排列來做:結果是 7 ×6×5×4×3×2×1 = 5040
但是這個題有個坑,不要跳下去了!!!
LANQIAO這個單詞里面有兩個A,意味着重復了,( ̄ ‘i  ̄;),所以結果要除個2就為2520咯
反倍數
問題描述
給定三個整數 a, b, c,如果一個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍,則這個數稱為反倍數。
請問在 1 至 n 中有多少個反倍數。
輸入格式
輸入的第一行包含一個整數 n。
第二行包含三個整數 a, b, c,相鄰兩個數之間用一個空格分隔。
輸出格式
輸出一行包含一個整數,表示答案。
樣例輸入
30
2 3 6
樣例輸出
10
樣例說明
以下這些數滿足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29。
評測用例規模與約定
對於 40% 的評測用例,1 <= n <= 10000。
對於 80% 的評測用例,1 <= n <= 100000。
對於所有評測用例,1 <= n <= 1000000,1 <= a <= n,1 <= b <= n,1 <= c <= n。
直接上代碼
public class _005 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextLong();
int a = sc.nextLong();
int b = sc.nextLong();
int c = sc.nextLong();
int sum = 0;
for (int i = 1 ; i <= n; i++){
if (i % a != 0 && i % b != 0 && i % c != 0){
sum++;
}
}
System.out.print(sum);
}
}
凱撒密碼
問題描述
給定一個單詞,請使用凱撒密碼將這個單詞加密。
凱撒密碼是一種替換加密的技術,單詞中的所有字母都在字母表上向后偏移3位后被替換成密文。即a變為d,b變為e,...,w變為z,x變為a,y變為b,z變為c。
例如,lanqiao會變成odqtldr。
輸入格式
輸入一行,包含一個單詞,單詞中只包含小寫英文字母。
輸出格式
輸出一行,表示加密后的密文。
樣例輸入
lanqiao
樣例輸出
odqtldr
評測用例規模與約定
對於所有評測用例,單詞中的字母個數不超過100。
先把字符串轉化為字符型數組,再依次對字符進行判斷,注意后三位數x、y、z的判斷
public class _006 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String n = sc.nextLine();
char m[] = n.toCharArray(); //將字符串轉化為字符型數組
for (int i =0 ; i < m.length;i++){
if (m[i] >= 'a'&& m[i] <='w'){
m[i] +=3;
}
if (m[i] >= 'x'&& m[i] <='z'){
m[i] -=3;
}
System.out.print(m[i]);
}
}
}