【蓝桥杯·历届试题】分糖果

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T124

我的代码：

#include
   
   
    
    
using namespace std;
int n;
int *cdy; 
bool check()
{
	for(int i=1;i
    
    
     
     >n;
	cdy=new int[n];
	for(int i=0;i
     
     
      
      >cdy[i];
	while(!check())
	{
		int tmp=0;
		for(int i=0;i
      
      
     
     
    
    
   
   

思考：

之前做的在注释里面，只能过样例数据，后来在网上查了一下，发现大家基本上都是这个思路，但有一点不同的在于：大家默认所有的小朋友“同时”给左手边的小朋友分糖果，但我的做法是认为“依次”给左边的小朋友分糖果，导致运行超时。体现在代码上就是注意遇到第一个小朋友不是立即把他的一半分给最后一个小朋友，而是等最后一个小朋友分完以后再将第一个小朋友分给他的糖果给他。

做这题是因为想起来前几天省赛里面一个“包子”的问题，我没有做出来，听说是跟这个分糖果的题目很像，于是做了一下。做完以后想可能同学记错了，这题用模拟可以做，17年省赛b组的“包子”题明显是一个数论的题