u012771699的博客

原创 计蒜客：捕鱼问题

1000ms 32768K 这一节我们需要讨论的是一个递推的问题。现在有N个人合伙去湖里捕鱼，捕了一天的鱼后，他们都困了睡着了。天亮后第一个人醒来了，他先把一条鱼扔进湖里，然后将剩下的鱼平均分为N份，每份的数量都一样且每份都有鱼，最后他拿着自己的一份回家了；第二个人醒来后，同样先扔掉一条鱼，再将剩下的平均分成N份，然后拿着自己的一份回家了，之后的N−2个人也都用完全一样的方式分鱼。请求出这N人至少捕获了多少条鱼。 输入格式 测评机会反复运行你的程序。每次程序运行时，你的程序仅需...