「凱易迅Calix」實習上機 打折問題

題目要求：

題目記得不太清楚，大概的意思是乙個商店的打折方案如下：設乙個客戶買了n個商品，**分別是p1,p2,...,pn

（1）第乙個商品不打折，即cost=p1;

（2）第i個商品的折扣d=min.如果d>pi也就是說打折的前比他付的錢還多，那麼這個商品就不要錢了，相當於d=p1;

例如：n=4,**分別為,這是題目給的示例　　

p1=4,d1=0,cost=4,because,the first item is never discounted;

p2=9,d2=4,cost=9-4=5.means that the second item only need to pay 5$

p3=2,d3=min=4p4=3,d4=min=2,d4=2,cost=3-2=1,.means that the fourth item need to pay 1$

so, the total prices is 10$

示例截圖附在最後了。

解題思路

最壞的思路：對於每個**，求前面的最小值，類似於示例的思路。

目前最優的思路：仔細思考會發現，對於第i個**，di=min,pi-1},所以每次求前面**最小值的時候，可利用之前的計算。

**如下：

1、第一種：複雜性比較高　　

public

static
void reducesum(int
prices)
//else
}        
system.out.println("qian:"+sumreduce);
}public
static
int minvalue(int prices,int
point)
}system.out.println("min:"+min);
return
min;
}public
class
firstpra ;
//minvalue(prices, 3);
reducesum(prices);
}public
static
void reducesum(int
prices)
//else
}        
system.out.println("qian:"+sumreduce);
}public
static
int minvalue(int prices,int
point)
}system.out.println("min:"+min);
return
min;}}

2、第二種，目前最優的思路」

面試易迅總結

2015.04.27 今天 面試了易迅，工作之後的第一次面試。雖然問題回答的不是很滿意，但是面一次心裡就有低了，收穫也不少。總結下今天的面試問題 1.const cast,dynamic cast,static cast相關 答 參見這篇博文。2.智慧型指標相關 share ptr,auto ptr...

易迅，生的霸氣，死的窩囊

數年前，我想做乙個區域資源優勢，服務本地的平台，去跟乙個風投談。人家以為我是忽悠錢，直接拒了。數月後，易迅以迅雷不及掩耳盜鈴之勢，席捲全國，各地基站紛紛建立，物流整合。讓我苦嘆 人家的命！我不明白，易迅如此有前景的企業，居然有了今天。這是不是老天再次給我機會呢？易迅，生的霸氣，死的窩囊。作為老大們博...

辭退既然不給離職在證明的易迅天空公司

去年10月份 易迅天空 辭退本人.辭退並非什麼不光彩的事情 主要原因是跟組長發生了爭執.他這個傢伙很火爆,給下屬工作壓力大,經常瞎指揮.他喜歡招些剛畢業的學生來幹,因為這樣他們都聽他的話,達到言聽計從狀態.他決定把我給換了,開始就把手上的專案轉移到另外個同事手上.這樣配合專案轉移半年了.轉移好了就年...