OJ演算法可執行

2021-09-29 08:25:10 字數 2632 閱讀 8753

oj演算法題共10個篇幅,不定期在篇幅裡增加題目(篇幅不增加)。

個人水平有限,如有錯誤和可以改進的地方,非常期待批評指正,謝謝!

題目描述:

象棋中,車走一步可以抵達同一行或同一列的某個位置,給你三個車的座標,判斷有幾輛車可以一步到達指定座標。

輸入:第一行輸入兩個整數x,y

(中間用空格隔開),代表需要抵達的座標。

第二行輸入x1,y1,x2,y2,x3,y3

(中間用空格隔開),代表三輛車的座標。 資料保證座標合法(即你不用考慮輸入不合法的情況,無須進行不合法資料的判斷和處理),且車不會阻礙其他車到達指定的座標。

輸出:輸出可以一步抵達指定座標的車的數量。

輸入樣例:

1 11 7 8 1 3 3

輸出樣例:

#include"stdio.h"

int main()

if(x==x2||y==y2)

if(x==x3||y==y3)

printf("%d",i);

return 0;

}

題目描述

給出乙個分子式(不帶括號),求相對分子質量。本題只包含4種原子,分別為c,h,o,n,相對原子質量分別為12.01,1.008,16.00,14.01,(單位:g/mol)。

輸入輸入乙個不帶括號的分子式,字串長度不超過100,分子式只有大寫字母。

輸出輸出分子式的相對分子質量,小數點後保留三位。

輸入樣例

c2h5oh

輸出樣例

94.108

考察知識點:

字串處理

解題思路:

將輸入的串從頭到尾掃瞄,遇到字母,則進一步掃瞄後面的數字的區間,進行字串到整數的轉換,再乘以其的原子質量,最後累加到sum中即可。

注意兩個字母相鄰的情況,直接累加原子質量到sum。

#include#include#includechar s[100];  

int main ()

sum = 0;

} // 字串轉整數

while (isdigit(s[i]))

if (sum != 0)

m += sum * n;

else if (!isdigit(s[i + 1]))

m += n;

}printf("%.3f\n", m);

return 0;

}

題目描述

給定乙個長度為 n

的單調非下降有序陣列(可能有重複元素),以及 k 個詢問,每個詢問包含乙個整數 m

對於每個詢問,輸出陣列中整數 m

出現的最大下標(下標從0開始),若陣列中沒有 m,則輸出 ?1。輸入

第一行為兩個正整數 n,k(n,k≤105)

,n 為陣列長度,k

為詢問個數。

第二行為 n

個整數 ai,為陣列的 n

個元素,保證在 int 範圍內,且這n個數是單調非下降的。

第 3~k+2

行每行乙個整數mi,保證在 int 範圍內,依次為 k 個詢問對應的整數 m。輸出

對於每個詢問,輸出一行乙個整數 index

,為該詢問的答案。

輸入樣例

10 3

1 2 3 3 4 5 6 8 8 853

8輸出樣例53

9hint

使用線性查詢可能會超時

#include//記憶體超時

int main()

for(d=1;d<=b;d++)

for(int j=1;j<=d;j++)

}if(x!=0)printf("%d\n",x-1);

}return 0;

}

題目描述

terry 現在有乙個括號序列,問它們是否可以完全匹配。

輸入一行字串,長度小於 100

,只包括 ()<> 中的字元。

輸出輸出一行,如果可以完全匹配,輸出 yes,失配則輸出 no。

輸入樣例

輸出樣例

no

#includeint stack[100],s_top=0;

void push(int?v)

int stack_empty()

int pop()

int main()

d=pop();

if((*p=='('&&d==')')||(*p=='['&&d==']')||(*p=='<'&&d=='>'))

continue;}}

stack_empty()?printf("yes"):printf("no");

}

乙個整數 a(0輸出

a+1行,從到 0℃ 到 a℃

所有整數對應的華氏溫度,結果向下取整。

輸入樣例

輸出樣例

0 c = 32 f

1 c = 33 f

2 c = 35 f

3 c = 37 f 

hint

不需要長度控制,確認輸出格式與樣例一致

#includeint main()

OJ演算法可執行

oj演算法題共10個篇幅,不定期在篇幅裡增加題目 篇幅不增加 個人水平有限,如有錯誤和可以改進的地方,非常期待批評指正,謝謝!題目描述 計算a b 輸入第乙個數為資料組數n,接下來n行,每行2個整數a,b 保證a,b,a b在int範圍內 輸出對於每組資料,輸出一行,為 a b 的值 輸入樣例 21...

OJ演算法可執行

oj演算法題共10個篇幅,不定期在篇幅裡增加題目 篇幅不增加 個人水平有限,如有錯誤和可以改進的地方,非常期待批評指正,謝謝!題目描述 kevin feng是乙隻萌萌噠壕。但是有一天kevin聽說有乙隻更壕的壕,叫做0yang。所以kevin決定跟她一決高下。但是現在遇到乙個問題,就是先要at一下0...

OJ演算法可執行

oj演算法題共10個篇幅,不定期在篇幅裡增加題目 篇幅不增加 個人水平有限,如有錯誤和可以改進的地方,非常期待批評指正,謝謝!小數回文 題目描述 我相信大家知道什麼叫回文數。現在給你乙個浮點數,請你判斷其整數部分和小數部分是否回文。例如32.23就是乙個浮點回文數。3.223就不是。輸入輸入多組資料...