2020復旦機試

2021-10-20 20:49:36 字數 1891 閱讀 5879

題目描述:給定五個 0~9 範圍內的整數 a1, a2, a3, a4, a5。如果能從五個整數中選出三個並且這三個整數的和為10 的倍數(包括 0),那麼這五個整數的權值即為剩下兩個沒被選出來的整數的和對 10 取餘的結果,顯然如果有多個三元組滿⾜和是 10 的倍數,剩下兩個數之和對 10 取餘的結果都是相同的;如果

選不出這樣三個整數,則這五個整數的權值為 -1。

現在給定 t 組資料,每組資料報含五個 0~9 範圍內的整數,分別求這 t 組資料中五個整數的權值。

【輸入格式】第一行乙個整數 t (1<=t<=1000),表⽰資料組數。 接下來 t 行,每行 5 個 0~9 的整數,表示一組資料。

【輸出格式】輸出 t 行,每行乙個整數,表⽰每組資料中五個整數的權值。

#include

intmain()

for(

int i =

0;i <

5;i++

)printf

("%d\n"

,val);}

}

題目描述:給定 n 個整數 a1, a2, …, an 和⼀個 d,你需要選出若⼲個整數,使得將這些整數從⼩到⼤排好序之後,任意兩個相鄰的數之差都不⼩於給定的 d,問最多能選多少個數出來。

【輸⼊格式】第⼀⾏兩個整數 n,d (1<=n<=10^5, 0<=d<=10^9),分別表⽰整數個數和相鄰整數差的下界。 第⼆⾏ n個整數 a1, a2, …, an (1<=ai<=10^9, 1<=i<=n),表⽰給定的 n 個整數。

【輸出格式】僅⼀⾏⼀個整數,表⽰答案。

#include

#include

using

namespace std;

int num[

100000];

intmain()

}printf

("%d\n"

,ans)

;return0;

}

題目描述:下課了,有 n 位同學陸續趕到⻝堂進⾏排隊打飯,其中第 i 位同學的到達時間為 ai,打飯耗時為 ti,等待時間上限為 bi,即如果其在第 ai+bi 秒的時刻仍然沒有輪到他開始打飯,那麼他將離開打飯佇列,另尋吃飯的地⽅。問每位同學的開始打飯時間,或者指出其提前離開了隊伍(如果這樣則輸出 -1)。

【輸⼊格式】 第一行乙個整數 n (1<=n<=105),表⽰來打飯的同學數量。 接下來 n行,每⾏三個整數 ai,ti,bi (1<=ai,ti,bi<=10^9, 1<=i<=n),分別表⽰每位同學的到達時間、打 飯耗時、等待時間上限。 保證 a1#include

intmain()

else

}}給定⼀個⻓為 n 的序列 a,其中序列中的元素都是 0~9 之間的整數,對於⼀個⻓度同樣為 n 整數序列b,定義其權值為 |a_i-b_i| (1<=i<=n) 之和加上 (b_j-b_j+1)^2 (1<=j#include

#include

#include

#include

#include

const

int n =10;

const

int inf = int_max;

using

namespace std;

intmain()

}}int minimum = inf;

for(

int i =

0; i < n;

++i)

printf

("%d\n"

, minimum)

;}

2017復旦機試第二題 水

2017複試第2題.cpp 定義控制台應用程式的入口點。給定乙個9位數字的isbn,求其校驗位。isbn格式為2 02 033598,校驗位的計算方法如下 從左到右依次將各位數字乘10,9,8,2,求出其和s,作模運算得m s mod 11。若11 m在1和9之間,校驗位即為該數字 若11 m等於1...

復旦20考研機試真題 A 鬥牛

給定5個 0 9 範圍內的整數 a1,a2,a3,a4,a5。如果能從五個整數中選出三個並且這三個整數的和為 10 的倍數 包括 0 那麼這五個整數的權值即為剩下兩個沒被選出來的整數的和對 10 取餘的結果,顯然如果有多個三元組滿 和是 10 的倍數,剩下兩個數之和對 10 取餘的結果都是相同的 如...

2018復旦機試第2題,自己再看

2018 複試第2題.cpp 定義控制台應用程式的入口點。解方程。給定乙個字串,代表乙個 一元一次 方程。如果有解求解,輸出格式 x 數字 如果解的個數無窮,輸出 infinite solutions 如果 沒有解輸出 no solution 字串 長度不超過 256 樣例 10x 2x 8 4x ...