1.問題描述
兩個二進制數11110011101和1111101001的和是多少鄙才?請用二進制表示庵朝,注意在提交的時候不要提交前導0阱洪。
答案提交
這是一道結果填空的題芬迄,你只需要算出結果后提交即可问顷。本題的結果為一個二進制數,在提交答案時只填寫這個二進制數禀梳,填寫多余的內容將無法得分杜窄。
答案:101110000110
2.問題描述
在計算機存儲中,15.125GB是多少MB算途?
答案提交
這是一道結果填空的題塞耕,你只需要算出結果后提交即可。本題的結果為一個整數嘴瓤,在提交答案時只填寫這個整數扫外,填寫多余的內容將無法得分。
答案:15488
3.問題描述
由1對括號廓脆,可以組成一種合法括號序列:()筛谚。
由2對括號,可以組成兩種合法括號序列:()()狞贱、(())刻获。
由4對括號組成的合法括號序列一共有多少種?
答案提交
這是一道結果填空的題,你只需要算出結果后提交即可蝎毡。本題的結果為一個整數厚柳,在提交答案時只填寫這個整數,填寫多余的內容將無法得分沐兵。
答案:35
4.問題描述
一棵包含有2019個結點的樹别垮,最多包含多少個葉結點?
答案提交
這是一道結果填空的題扎谎,你只需要算出結果后提交即可碳想。本題的結果為一個整數,在提交答案時只填寫這個整數毁靶,填寫多余的內容將無法得分胧奔。
答案:2018
5.問題描述
給定整數 m,在數列 a_1, a_2, ..., a_n中预吆,如果兩個數的和為 m 的倍數龙填,則稱為一個倍數對。
給定一個數列拐叉,請問數列中總共有多少個倍數對岩遗。
輸入格式
輸入的第一行包含兩個整數 n, m,分別表示數列中的元素個數和給定的整數 m凤瘦。
第二行包含 n 個整數 a_1, a_2, ..., a_n宿礁,相鄰的整數間用空格分隔,表示給定的數列蔬芥。
輸出格式
輸出一行包含一個整數梆靖,表示答案。
樣例輸入
6 3
6 1 2 5 6 2
樣例輸出
4
樣例說明
倍數對包括:a_1 和 a_5, a_2 和 a_3, a_2 和 a_4, a_2 和 a_6坝茎。
評測用例規(guī)模與約定
對于 50% 的評測用例涤姊,1 <= n <= 100,1 <= m <= 1000嗤放,0 <= 數列中的數 <= 1000思喊。
對于所有評測用例,1 <= n <= 1000次酌,1 <= m <= 1000恨课,0 <= 數列中的數 <= 10000。
答案:
#include <bits/stdc++.h>
using namespace std;
const int maxn = 100000+10;
int a[maxn];
int main(){
memset(a,0,sizeof(a));
int n,m,num=0;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int j=0;j<n;j++){
for(int k=j+1;k<n;k++){
if((a[j]+a[k])%m==0)
num++;
}
}
cout<<num<<endl;
return 0;
}
6.問題描述
給定兩個正整數 n 和 m岳服,請問在整數 1 至 n 中剂公,各位數字的平方和為 m 的總共有多少個?
例如吊宋,當 n=100纲辽,m=5 時,只有 12 和 21 各位數字的平方之和為 5,所以答案為 2拖吼。
輸入格式
輸入的第一行包含兩個整數 n 和 m鳞上,用一個空格分隔。
輸出格式
輸出一行包含一個整數吊档,表示答案篙议。
樣例輸入
100 5
樣例輸出
2
評測用例規(guī)模與約定
對于 40% 的評測用例,1 <= n <= 1000怠硼,1 <= m <= 1000鬼贱。
對于所有評測用例,1 <= n <= 1000000香璃,1 <= m <= 1000这难。
答案:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m,num=0;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int a=i,r=0;
while(a)
{
r+=(a%10)*(a%10);
a/=10;
}
if(r==m)
num++;
}
cout<<num<<endl;
return 0;
}
7.問題描述
小明非常不喜歡數字 2,包括那些數位上包含數字 2 的數增显。如果一個數的數位不包含數字 2雁佳,小明將它稱為潔凈數。
請問在整數 1 至 n 中同云,潔凈數有多少個?
輸入格式
輸入的第一行包含一個整數 n堵腹。
輸出格式
輸出一行包含一個整數炸站,表示答案。
樣例輸入
30
樣例輸出
18
評測用例規(guī)模與約定
對于 40% 的評測用例疚顷,1 <= n <= 10000旱易。
對于 80% 的評測用例,1 <= n <= 100000腿堤。
對于所有評測用例阀坏,1 <= n <= 1000000。
答案:
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int num = n;
for(int i = 1; i <= n; i++){
int a = i;
int b = i;
while(a){
a = a%10;
b = b/10;
if(2 == a || 2 == b){
num--;
break;
}
a = a/10;
}
}
cout<< num ;
return 0;
}
8.問題描述
小明開了一家花店笆檀,這天忌堂,有個客戶定了非常多的花,按客戶的需要酗洒,這些花要排成 n 行 m 列士修。
小明要將這些花運送到客戶那,然而由于花太多樱衷,需要分兩輛車才能裝下棋嘲。
小明怕自己弄錯花的順序,因此在分車的時候矩桂,他準備將前面一些列(注意不是行)的花放在第一輛車上沸移,將其實的花放在第二輛車上。
已知每盆花的重量,要使第一輛車和第二輛車盡可能總重量一致雹锣,請幫助小明分裝這些花流妻,請告訴小明兩輛車的重量最小差多少。
輸入格式
輸入的第一行包含兩個整數 n, m笆制,分別表示行數和列數绅这。
接下來 n 行,每行 m 個正整數在辆,分別表示每盆花的重量证薇。
輸出格式
輸出一個整數,表示總重量最接近時兩車的重量之差(的絕對值)匆篓。
樣例輸入
3 4
1 2 3 9
5 6 7 8
2 3 4 9
樣例輸出
7
樣例說明
將前 3 列放一輛車浑度,后 1 列放一輛車,第一輛比第二輛重 7 鸦概。
評測用例規(guī)模與約定
對于 30% 的評測用例箩张,2 <= n, m <= 20。
對于 70% 的評測用例窗市,2 <= n, m <= 100先慷。
對于所有評測用例,2 <= n, m <= 1000咨察,每盆花的重量不超過 1000论熙。
答案:
#include<iostream>
#include <bits/stdc++.h>
using namespace std;
int f(int *arr,int a,int lenth){
int sum1 = 0;
int sum2 = 0;
for(int i = 0; i < a; i++){
sum1 += arr[i];
}
for(int j = lenth-a+1; j < lenth; j++){
sum2 += arr[j];
}
if(sum1 >= sum2)
return (sum1-sum2);
else
return (sum2-sum1);
}
int main()
{
int n,m;
cin >> n >> m;
int sum[m];
int a[n][m];
int arr[n];
int t;
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++)
cin >> a[i][j];
}
for(int i = 0; i < m; i++){
sum[i]=0;
for(int j = 0; j < n; j++)
sum[i] += a[j][i];
}
for(int i = 0; i < m; i++){
arr[i] = f(sum,i,m);
}
for(int i = 0; i < m; i++){
for(int j = 0; j < m; j++){
t = min(arr[i],arr[j]);
}
}
cout << t;
return 0;
}
9.問題描述
小明每天都要練功,練功中的重要一項是梅花樁摄狱。
小明練功的梅花樁排列成 n 行 m 列脓诡,相鄰兩行的距離為 1,相鄰兩列的距離也為 1媒役。
小明站在第 1 行第 1 列上祝谚,他要走到第 n 行第 m 列上。小明已經練了一段時間酣衷,他現在可以一步移動不超過 d 的距離(直線距離)交惯。
小明想知道,在不掉下梅花樁的情況下鸥诽,自己最少要多少步可以移動到目標商玫。
輸入格式
輸入的第一行包含兩個整數 n, m,分別表示梅花樁的行數和列數牡借。
第二行包含一個實數 d(最多包含一位小數)拳昌,表示小明一步可以移動的距離。
輸出格式
輸出一個整數钠龙,表示小明最少多少步可以到達目標炬藤。
樣例輸入
3 4
1.5
樣例輸出
3
評測用例規(guī)模與約定
對于 30% 的評測用例御铃,2 <= n, m <= 20,1 <= d <= 20沈矿。
對于 60% 的評測用例上真,2 <= n, m <= 100,1 <= d <= 100羹膳。
對于所有評測用例睡互,2 <= n, m <= 1000,1 <= d <= 100陵像。
10.問題描述
小明和朋友們一起去郊外植樹就珠,他們帶了一些在自己實驗室精心研究出的小樹苗。
小明和朋友們一共有 n 個人醒颖,他們經過精心挑選妻怎,在一塊空地上每個人挑選了一個適合植樹的位置,總共 n 個泞歉。他們準備把自己帶的樹苗都植下去逼侦。
然而,他們遇到了一個困難:有的樹苗比較大腰耙,而有的位置挨太近榛丢,導致兩棵樹植下去后會撞在一起。
他們將樹看成一個圓沟优,圓心在他們找的位置上涕滋。如果兩棵樹對應的圓相交,這兩棵樹就不適合同時植下(相切不受影響)挠阁,稱為兩棵樹沖突。
小明和朋友們決定先合計合計溯饵,只將其中的一部分樹植下去侵俗,保證沒有互相沖突的樹。他們同時希望這些樹所能覆蓋的面積和(圓面積和)最大丰刊。
輸入格式
輸入的第一行包含一個整數 n 隘谣,表示人數,即準備植樹的位置數啄巧。
接下來 n 行寻歧,每行三個整數 x, y, r,表示一棵樹在空地上的橫秩仆、縱坐標和半徑码泛。
輸出格式
輸出一行包含一個整數,表示在不沖突下可以植樹的面積和澄耍。由于每棵樹的面積都是圓周率的整數倍噪珊,請輸出答案除以圓周率后的值(應當是一個整數)晌缘。
樣例輸入
6
1 1 2
1 4 2
1 7 2
4 1 2
4 4 2
4 7 2
樣例輸出
12
評測用例規(guī)模與約定
對于 30% 的評測用例,1 <= n <= 10痢站;
對于 60% 的評測用例磷箕,1 <= n <= 20;
對于所有評測用例阵难,1 <= n <= 30岳枷,0 <= x, y <= 1000,1 <= r <= 1000呜叫。