18.06.27 POJ NOI 7217猴子吃桃

描述

    海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。
    编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

输入

一个整数N。

输出

输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。

样例输入

2

样例输出

7

#include <cstdio>
#include <string>
#include <memory.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include<queue>
#include <vector>
#include <bitset>
using namespace std;

int n;
int dp[1000];

int main()
{
    scanf("%d", &n);
    dp[1] = 1;
    while(1)
    {
        int flag = true;
        for (int i = 2; i <= n ; i++)
        {
            dp[i] = (dp[i - 1] * n + 1) / (n - 1);
            if (dp[i] * (n - 1) != dp[i - 1] * n + 1) {
                dp[1]++;
                flag = false;
                break;
            }
        }
        if (flag)
            break;
    }
    printf("%d
", dp[n ]*n+1);
    return 0;
}

#include <cstdio>
#include <string>
#include <memory.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include<queue>
#include <vector>
#include <bitset>
using namespace std;

int n;

int main()
{
    scanf("%d", &n);
    for (int i = 1;; i++) {
        int y = i * n + 1;
        int j = 1;
        for (; j < n; j++) {
            if (y % (n - 1) != 0)break;
            y = y / (n - 1)*n + 1;
        }
        if (j != n)continue;
        printf("%d
", y);
        break;
    }
    return 0;
}

以上是正常解法

#include <cstdio>
#include <string>
#include <memory.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include<queue>
#include <vector>
#include <bitset>
using namespace std;

int n;

int main()
{
    int n, i, ans = 1;
    scanf("%d", &n);
    if (n == 2) { printf("%d
", 7); return 0; }
    ans = pow(n, n);
    ans -= (n - 1); printf("%d
", ans);
    return 0;
}

不明觉厉的找规律解法……