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就不是。輸入輸入多組資料...