有段时间没写博客了,今天更新一篇水水的解题报告吧
题意:有n个盒子,每个盒子有若干个球(ai>=0),然后把第i(1<=i<=n)盒子里把球全部拿出
来,然后将这些球一个一个的放进第i+1,i+2的盒子里,当放完第n个盒子的时候,则从令i=1,继
续往前放,直到拿出来的球全部放完为止,然后题目给出完成上述操作后各个盒子中的球数和最后
一次放球那个盒子的编号k(1<=k<=n),让你求原始各个盒子中的球数。
思路:这题YY了好久才做出来o(╯□╰)o 要求出原始序列,最重要的是求出球是从哪个盒子拿出
来的,而找这个盒子的方法是贪心,从第k个盒子往前找,k-1,k-2...k-i,若k-i==0,则再从第n个
盒子开始往前继续找,找出装球最小的那个盒子就是了。若最少球数盒子有多个,则选最快找到的那个
如样例
4 3
4 4 4 4
则第3个盒子是最先找到的而且是球数最少的,找到之后就好办了。。
//author Joy
#pragma comment(linker, "/STACK:66777216")
#include<math.h>
#include<ctype.h>
#include<stdio.h>
#include<stdlib.h>
#include<str