SDUT OJ 2616 簡單計算

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

某天，xx

給yy

出了一道題，題目是：

給出n

個十進位制的數，找出這

n 個數的二進位制表示中

1 的個數最少的數。

由於yy

的計算能力很差，所以他想讓你幫他寫個程式來計算出來。

輸入的第一行為乙個正整數

t(1 ≤t

≤20)

,代表測試資料組數。

對於每組測試資料：

輸入的第一行為乙個正整數

n (1 ≤n

≤105)

；第二行為

n 個正整數a1

、a2、

… 、an

（1 ≤a

i≤109

）。每組資料輸出一行，先輸出資料組數，再輸出二進位制中含

1 最少的數，如果有多個數符合條件，輸出最小的那個。具體輸出格式見樣例輸出。

2

5 3 2 4 5 6
43 4 2 5

case 1: 2

case 2: 2

#include #include #include using namespace std;

int a[100004];
int bitcount2(unsigned int n) 
return c ; //返回 該十進位制數轉換為二進位制後中1的個數
}int main()
else if(dd==min)
}cout<<"case "<}
return 0;
}

簡單計算 sdut oj

time limit 1000ms memory limit 65536kb problem description 接受從鍵盤輸入的n個整數，輸出其中的最大值 最小值和平均值 平均值為整除的商 input 第一行乙個正整數n n 100 第二行有n個用空格隔開的整數ti 1 i n,0 ti 10...

簡單編碼 sdut oj

time limit 1000ms memory limit 65536kb problem description 將一串文字譯成密碼，密碼的規律是 將原來的小寫字母全部翻譯成大寫字母，大寫字母全部翻譯成小寫字母，數字的翻譯規律如下 0 9 1 8 2 7 3 6 4 5 5 4 6 3 7 2 ...

SDUT OJ 陣列計算機（線段樹）

time limit 1000 ms memory limit 65536 kib submit statistic problem description blue 有乙個神器的機器，這個機器可以讀入乙個陣列，並按照使用者要求快速地進行陣列的處理和計算，它支援如下兩種操作 這個機器就是這麼的神奇，...