2019藍橋杯校選賽題目及答案

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呜叫。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末空繁,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子怀偷,更是在濱河造成了極大的恐慌家厌,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,729評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件椎工,死亡現場離奇詭異饭于,居然都是意外死亡,警方通過查閱死者的電腦和手機维蒙,發(fā)現死者居然都...
    沈念sama閱讀 95,226評論 3 399
  • 文/潘曉璐 我一進店門掰吕,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人颅痊,你說我怎么就攤上這事殖熟。” “怎么了斑响?”我有些...
    開封第一講書人閱讀 169,461評論 0 362
  • 文/不壞的土叔 我叫張陵菱属,是天一觀的道長。 經常有香客問我舰罚,道長纽门,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,135評論 1 300
  • 正文 為了忘掉前任营罢,我火速辦了婚禮赏陵,結果婚禮上,老公的妹妹穿的比我還像新娘饲漾。我一直安慰自己蝙搔,他們只是感情好,可當我...
    茶點故事閱讀 69,130評論 6 398
  • 文/花漫 我一把揭開白布考传。 她就那樣靜靜地躺著吃型,像睡著了一般。 火紅的嫁衣襯著肌膚如雪伙菊。 梳的紋絲不亂的頭發(fā)上败玉,一...
    開封第一講書人閱讀 52,736評論 1 312
  • 那天敌土,我揣著相機與錄音,去河邊找鬼运翼。 笑死返干,一個胖子當著我的面吹牛,可吹牛的內容都是我干的血淌。 我是一名探鬼主播矩欠,決...
    沈念sama閱讀 41,179評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼悠夯!你這毒婦竟也來了癌淮?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 40,124評論 0 277
  • 序言:老撾萬榮一對情侶失蹤沦补,失蹤者是張志新(化名)和其女友劉穎乳蓄,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體夕膀,經...
    沈念sama閱讀 46,657評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡虚倒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,723評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了产舞。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片魂奥。...
    茶點故事閱讀 40,872評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖易猫,靈堂內的尸體忽然破棺而出耻煤,到底是詐尸還是另有隱情,我是刑警寧澤准颓,帶...
    沈念sama閱讀 36,533評論 5 351
  • 正文 年R本政府宣布哈蝇,位于F島的核電站,受9級特大地震影響攘已,放射性物質發(fā)生泄漏买鸽。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,213評論 3 336
  • 文/蒙蒙 一贯被、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧妆艘,春花似錦彤灶、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至汽煮,卻和暖如春搏熄,著一層夾襖步出監(jiān)牢的瞬間棚唆,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評論 1 274
  • 我被黑心中介騙來泰國打工心例, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留宵凌,地道東北人。 一個月前我還...
    沈念sama閱讀 49,304評論 3 379
  • 正文 我出身青樓止后,卻偏偏與公主長得像瞎惫,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子译株,可洞房花燭夜當晚...
    茶點故事閱讀 45,876評論 2 361

推薦閱讀更多精彩內容

  • 1瓜喇、求和(填空題)(5分) 【問題描述】 小明對數位中含有 2、0歉糜、1乘寒、9 的數字很感興趣,在 1 到 40 中這...
    滄桑058閱讀 3,351評論 0 2
  • 1匪补、三角形面積 如【圖1】所示伞辛。圖中的所有小方格面積都是1。那么叉袍,圖中的三角形面積應該是多少呢始锚? 請?zhí)顚懭切蔚拿?..
    Jdqm閱讀 1,688評論 0 4
  • 在C語言中,五種基本數據類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,352評論 0 2
  • 今天事非常多,所有事情都湊在一起忙的不可開交喳逛。早上社團本來要搞活動瞧捌,又剛好湊上實訓課,三四節(jié)來不及搬東西過去润文,只能...
    緣點點閱讀 10,082評論 1 8
  • 一姐呐、 購物單小明剛剛找到工作,老板人很好典蝌,只是老板夫人很愛購物曙砂。老板忙的時候經常讓小明幫忙到商場代為購物。小明很厭...
    _弓長_大人閱讀 768評論 0 0