一道高中竞赛题,so easy!

591821661

有n块巧克力，m个人，输入任意个巧克力的份数(每块巧克力大概1_1500份)，和有多少人。
你有一把刀子，可以把这种长条行的巧克力切成多少份。
要求输出每个人所能分的最大巧克力面积    份数，要求每人得到的是一块完整的巧克力

例如输入，巧克力面积:1,2,3人:2
输出2
输入，3,1,5,6,7,3
人:5
输出3
谁能写出最高效的程序，这鱼币定是属于他的

565123

1. 
   
2. #include <deque>
   
3. #include <iostream>
   
4. 
   
5. int main(int argc, char *argv [])
   
6. {
   
7.         char ch;
   
8.         int area;
   
9.         int people;
   
10.         std::deque<int> deque;
    
11.         std::cout << "巧克力面积:";
    
12. 
    
13.         do
    
14.         {
    
15.                 std::cin >> area;
    
16.                 std::cin.get(ch);
    
17.                 deque.push_back(area);
    
18.         } while (ch == ',');
    
19. 
    
20.         std::cout << "人:";
    
21.         std::cin >> people;
    
22. 
    
23.         int size = deque.size();
    
24.         for (int i = 0; i < size - 1; i++)
    
25.         {
    
26.                 for (int j = 0; j < size - 1 - i; j++)
    
27.                 {
    
28.                         int a = deque[j];
    
29.                         int b = deque[j + 1];
    
30.                         if (a < b)
    
31.                         {
    
32.                                 deque[j] = b;
    
33.                                 deque[j + 1] = a;
    
34.                         }
    
35.                 }
    
36.         }
    
37. 
    
38.         std::cout << deque[people-1];
    
39. 
    
40.         return 0;
    
41. }
    

复制代码

591821661

565123 发表于 2013-9-16 23:36

                               
登录/注册后可看大图

很不错了
要改进的是
输入1,234,1,1
人数3时显示为1
这里错了

565123

意思是一块巧克力可以切成许多块，然后分给多个人吗？？

591821661

是的，
能把4份大的巧克力切成2份和2份的，1份的和3份的。
不能切成0.5,1.5之类的。

:P

轻云流风

题目都看不懂:sad

xtanb5781441

同上   :mad:

牡丹花下死做鬼

这题目 他到底在说什么？？

591821661

牡丹花下死做鬼 发表于 2013-9-21 11:52
这题目 他到底在说什么？？

没事，我刚开始也不懂，
多举几个例子

输入，    12   3    99    52   （这里有4块巧克力）
输入人数，  5
输出，26


知道了吗？

591821661

牡丹花下死做鬼 发表于 2013-9-21 11:52
这题目 他到底在说什么？？

用c语言写的。for语句和数组

玉宁417

新人，来看学习的