360公司2018春季招聘程式設計題

2021-09-25 22:29:47 字數 4570 閱讀 4162

題目描述:

沫璃有乙個畫板,畫板可以抽象成有100行每行100個畫素點的正方形。沫璃在畫板上畫畫,她一共畫了n次,每次將乙個矩形塗上顏色。沫璃想知道一共有多少個畫素點被她塗過顏色。若乙個畫素點被塗了k次,那麼認為有k個畫素點被塗過顏色。

輸入描述

第一行乙個數t(t<=100),表示資料組數。

對於每組資料,第一行乙個整數n , (1<=n<=100)

接下來n行,每行4個整數x1, y1,x2, y2 (1 <= x1 <= x2 <= 100,

1 <= y1 <= y2 <= 100),表示矩形的兩個對角所對應的畫素點的座標。

輸出描述

對於每組資料,輸出一行,表示沫璃一共塗了多少個畫素點。

示例

輸入:22

1 1 2 3

2 2 3 3

21 1 3 3

1 1 3 3

輸出:

1018

方案:每塗乙個矩形(假設對角座標為(x0,y0),(x1,y1)),其內的畫素點個數為

(x1-x0+1) * (y1-y0+1);

#include

usingnamespace

std;

int

main()

cout< }

return0;

} 題目描述:

沫璃發起了一場交易,她將她的5個朋友聚在一起準備進行一場交易。交易開始前,大家各有b(b>0)個硬幣,交易後,每個人有ai個硬幣。由於硬幣不方面攜帶,在交易過程中可能會丟失。現在沫璃想知道是否一定丟失硬幣,或者在可能沒有丟失硬幣的情況下,交易前每個人的硬幣數b。沫璃只是組織者,不參與交易。

輸入描述:

第一行乙個數t(t<=100),表示資料組數。

對於每組資料,第一行5個整數,第i個整數ai表示交易後第i個朋友的硬幣數(0<=ai<=100)

輸出描述:

對於每組資料,輸出一行,若一定丟失硬幣輸出-1,若可能沒有丟失硬幣,輸出b。

示例:

輸入:

22 5 4 0 4

4 5 9 2 1

輸出:3-1

方案:由題目可知,當硬幣總數可以被5整除時,則說明沒有丟失;反之則丟失。同時要考慮硬幣數為0的情況。

#include

usingnamespace

std;

int

main()

if

(sum != 0 && sum % 5 == 0)

cout< }

return0;

} 題目描述

沫璃邀請她的朋友參加週末的派對。沫璃買了3種顏色的氣球,現在她要有這些氣球來裝飾餐桌,每個餐桌只用恰好3個氣球裝飾,要求3個氣球的顏色不能完全一樣,可以是2種或者3種顏色。沫璃想知道這些氣球最多能裝飾多少張餐桌。

輸入描述

第一行乙個數t(t<=100),表示資料組數。

對於每組資料,第一行3個整數r,g,b,分別表示三種顏色的氣球個數

(0<=r, g, b<=2*10^9)

輸出描述:

對於每組資料,輸出一行,乙個整數表示最多能裝飾的餐桌數量。

示例

輸入:

25 4 3

2 3 3

輸出:42

方案:首先注意氣球個數的範圍,因此應選擇long 型別或者long long型別。

分類討論:

如果最大的氣球個數比兩個小的加起來的2倍還大,那麼最大的一些氣球就用不到,可裝飾的桌子為兩個小的加起來的和;反之,則為三個加起來的和直接除3即可。

#include

#include

#include

usingnamespace

std;

int

main()

sort(color.begin(),color.end());

long

result = 0;

if

(color[2] > 2*(color[0]+color[1]))

else

cout< }

return0;

}題目描述

茉莉有2n匹馬,每匹馬都有乙個速度v,現在茉莉將馬分為兩個隊伍,每個隊伍各有n匹馬,兩個隊之間進行n場比賽,每場比賽兩隊各派出一匹馬參賽,每匹馬都恰好出場一次。茉莉想知道是否存在一種分配隊伍的方法使得無論怎麼安排比賽,第乙個隊伍都一定能獲的全勝,兩匹馬若速度不一樣,那麼速度快的獲勝,若速度一樣,則都有可能獲勝。

輸入描述

第一行乙個數t(t<=100),表示資料組數。

對於每組資料,第一行乙個整數n , (1<=n<=100)

接下來一行,2*n個整數,第i個整數vi表示第i匹馬的速度,

(1<= vi <= 1000)。

輸出描述

對於每組資料,輸出一行,若存在一種分配方法使得第乙個隊伍一定能獲得全勝,

輸出yes,否則輸出no.

示例:

輸入:22

1 2 3 4

11 1

輸出

yesno

方案:

將速度資料排序,中間兩個數若相同,則no;反之未yes。

#include

#include

#include

usingnamespace

std;

int

main()

sort(v.begin(),v.end());

if

(v[n - 1] == v[n])

else}

return0;

} 題目描述:

有k種不同的玫瑰花,現在要擺放在n個位置上,要求每種顏色的花至少出現過一次,請問有多少種不同的方案數呢?,因為答案可能很大,你只需要輸出它對772235取餘後的結果.

輸入描述:

輸入只有1行,分別有兩個整數n,k( 1 <= n <= 50000 , 1 <= k <= 30 )

輸出描述:

輸出一行表示答案

示例:

輸入

3 2輸出: 6

題目描述:

給你乙個圖,0節點連線這乙個聯通塊a,1節點連線著乙個聯通塊b,ab僅由01這條邊相連。現在我們定義奇異路徑為恰好經過0-1這條邊一次的路徑。在這個圖中有無數條奇異路徑,問第k長的奇異路徑長度是多少?

輸入描述:

輸入若干行,第一行有三個正整數n,m,k,表示有n個節點,0~n-1,有m條邊,問第k長,接下來有m行u,v,表示邊,保證0-1邊只出現一次,保證a,b聯通塊只通過0-1相連。 5<=n<=100,k<2^40

輸出描述

輸出一行表示答案。

示例

輸入:

5 4 10

0 10 2

1 31 4

輸出

41.平台上處理多組資料的方式。

int t;

cin>>t;

while(t--)

2.sort函式的使用,預設按非降序排序。

3.注意題目中的數值條件範圍設定。

各資料型別取值範圍:

阿里2018春季實習生程式設計題(二)

include stdafx.h include include using namespace std 題目如下 三年二班的同學們要去郊遊了,他們決定所有人都從乙個地方出發,但是每個人都要有不同的路線,最終完成一次郊遊。所以他們想知道,在它們去的公園裡,究竟有多少種不同的路線供選擇。公園可以被描述...

2012 小公尺春季招聘的兩個程式設計題

一 設計乙個類mlist,它維護乙個整數列表 初始為空 並提供了三個方法 1 把乙個整數新增到列表末尾 2 把當前列表翻轉 3 順序輸出當前列表中的所有元素 請完善該類定義中的.部分 演算法效率越高越好 class mlist void add int value void reverse void...

網易2018校園招聘程式設計題真題 程式設計題 相反數

時間限制 1秒 空間限制 32768k 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒,然後再加上原先的數得到 相反數 例如,為了得到1325的 相反數 首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數,我們得到5231 1325 6556.如果顛倒之後的數字有字首零,字首零...