- 1000ms
- 32768K
这一节我们需要讨论的是一个递推的问题。现在有 N 个人合伙去湖里捕鱼,捕了一天的鱼后,他们都困了睡着了。天亮后第一个人醒来了,他先把一条鱼扔进湖里,然后将剩下的鱼平均分为 N 份,每份的数量都一样且每份都有鱼,最后他拿着自己的一份回家了;第二个人醒来后,同样先扔掉一条鱼,再将剩下的平均分成 N 份,然后拿着自己的一份回家了,之后的 N−2 个人也都用完全一样的方式分鱼。请求出这 N 人至少捕获了多少条鱼。
输入格式
测评机会反复运行你的程序。每次程序运行时,你的程序仅需输入一个符合描述的整数 N,表示一共有 N 个人去捕鱼(1 < N < 9)。
输出格式
输出为一行,输出一个整数,表示 N 个人至少捕获了多少条鱼。最后结果保证在int
范围内。
样例输入1复制
2
样例输出1复制
7
样例输入2复制
3
样例输出2复制
25
编辑代码
#include <stdio.h>
int main( )
{
int n, N, i, x; /*n:最终鱼数,N:人数,x:暂存鱼数*/
int flag = 1; /*flag:控制标记*/
scanf("%d", &N);
for(n=6; flag; n&