摘要: 1 #include 2 #include 3 #include 4 5 int main() 6 { 7 int n=100; 8 int sum=0; 9 clock_t start,end;10 double timeUsed;11 start=clock();12 for (int i=0;i<n;i++)13 {14 for (int j=0;j<n;j++)15 {16 for (int k=0;k<n;k++)17 {18 ... 阅读全文
posted @ 2013-08-23 17:46 dandanbo 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 三角形有n 根棍子,棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。用5根棍子组成三角形的例子限制条件 3 ≤ n ≤ 100 1 ≤ ai ≤ 106输入n = 5a = {2, 3, 4, 5, 10}输出12(选择3、4、5时)-----------------------------------------待续-------------------- 阅读全文
posted @ 2013-08-23 17:44 dandanbo 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 抽 签你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1,k2, …, kn 时,是否存在抽取4 次和为m 的方案。如果存在,输出Yes;否则,输出No。限制条件 1 ≤ n ≤ 50 1 ≤ m ≤ 108 1 ≤ ki ≤ 108输入n = 3m = 10k = {1, 3, 5}输出Yes(例如4次抽取的结果是 阅读全文
posted @ 2013-08-23 15:24 dandanbo 阅读(1220) 评论(0) 推荐(0) 编辑