題目描述:
沫璃有乙個畫板,畫板可以抽象成有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.如果顛倒之後的數字有字首零,字首零...