時間限制: 1 sec 記憶體限制: 128 mb
[狀態] [提交] [命題人:admin]
兔子有n盒胡蘿蔔，編號0到n-1，第i盒包含a[i]根胡蘿蔔。她決定從這些盒子裡總共吃k根胡蘿蔔。她一次只吃一根胡蘿蔔，每次從胡蘿蔔最多的盒子裡選乙個胡蘿蔔吃。如果有多個滿足條件的盒子，她將選擇其中編號最小的盒子。輸出最後一次吃胡蘿蔔的盒子編號。
第1行，兩個正整數，n和k。1<=n<=50。
第2行，n個整數，第i個整數是a[i]。1<=a[i]<=100。資料保證所有的胡蘿蔔總和大於等於k。
乙個整數，表示最後一次吃胡蘿蔔的盒子編號
2 35 8
上**
#include
#pragma gcc optimize(2)
using
namespace std;
intmain()
a[s]--;
}printf
("%d\n"
,s-1);
return0;
}
商人胡蘿蔔問題
出處 乙個商人騎一頭驢要穿越1000公里長的沙漠，去賣3000根胡蘿蔔。已知驢一次性可馱1000根胡蘿蔔，但每走1公里又要吃掉1根胡蘿蔔。問 商人最多可賣出多少胡蘿蔔？要使到達終點的蘿蔔最多，就不能浪費，要麼到達了終點，要麼被吃在了路上。所以要把3000個蘿蔔整體的前移，一次只可以帶1000個蘿蔔，...
驢子拉蘿蔔的問題
問題 在全國房價 的大背景下，新疆的房價也像火箭一樣網上躥公升。這時阿凡提坐不住了。阿凡提雖然有個非常聰明的腦袋，但是沒有房子，也是找不到老婆滴。所以阿凡提打算經商，用他的小毛驢把蘿蔔從小鎮a運到沙漠的另一端的小鎮b販賣，中間的路程有1000km。阿凡提只有3000個蘿蔔，而驢每次最多只能背1000...
貓吃老鼠問題
今天在看雪看到這個 貓吃老鼠問題 的帖子，和當初學程式設計時的乙個叫做 約瑟夫環問題 類似。自己按照數學的方法分析了一下，得到乙個數學演算法。問題描述 現有n個老鼠圍成一圓圈，有乙隻貓從任意位置開始吃老鼠，每次都隔乙個老鼠吃，請給出最後乙個老鼠的編號？題目要求是任給老鼠數n，輸出貓最後吃的老鼠的編號...