请问京东这个题怎么算？

[shiter]

[lkjasdf9909]

如果有9个熊，最后剩下8个苹果，怎么分成9份啊

[bluewanderer]

引用 17 楼 micropentium6 的回复:

你这样会把OJ玩儿坏的！ 面试官，你看我的：

#include <stdio.h>
#include <math.h>
size_t apple(size_t b)
{
    return b>0?pow(b,b)-(b-1):0;
}
int main()
{
    printf("%d\n",apple(8));
    return 0;
}

哦，我知道你下一个问题是：我的代码有啥问题。 我的答案是：木有考虑size_t溢出的问题。 全面吧！ [quote=引用 14 楼 bluewanderer 的回复:] 其实我很想知道如果提交这么个东西上去又会怎么样... [code=c#include <stdio.h> int main() { switch (getchar() - '0') { case 2: puts("3"); break; case 3: puts("25"); break; case 4: puts("253"); break; case 5: puts("3121"); break; case 6: puts("46651"); break; case 7: puts("823537"); break; case 8: puts("16777209"); break; } }[/code]

[/quote] 哎呀，结果复杂度果然还是O(logN) 0_0||||

[lifeisshortyouneed]

语文不好 最后一只熊 它 是直接拿余下的 还是 也分了 再拿 ？

[lifeisshortyouneed]

仔细看了看 有点像猴子分桃，感觉这就是数学题目~。 按题意 最后一只熊应也是分的，设最后一只熊拿了M只（最少的整数）当是N＝2时，最少总数是7只，最后一只熊最少拿了M＝1只。 可以按第N只熊和第N—1的递归关系 推出 第一只熊即一开始的苹果数应该是： A＝ N^N(M+1) / ((N-1)^(N-1)) +1-N N＝2 时 除式中N/(N-1）是能除尽的，M最少＝1 A＝7 N大于等于3时，M取最小的整数 ，只要M＝((N-1)^(N-1)) －1 上面就能除尽了，同时A也最小A＝N^N +1-N N＝2， M＝1，A＝7 N＝3，M＝3，A＝25 N＝4，M＝26， A＝253 N＝5，M＝253，A＝3121 ................

[易可利浦斯]

public class Apple {
	public static void main(String[] args) {
		Apple apple = new Apple();
		Scanner s = new Scanner(System.in);  
        int n = s.nextInt(); 
        for (int sum = 2; sum < Integer.MAX_VALUE; sum++) {
        	if(apple.apples(sum,n)){
        		System.out.println(sum);
        		return;
        	}
		}
        
	}
	
	private boolean apples(int sum,int n){
		boolean b= true;
		int nn = 0;
		while(b){
			if (sum>0&&sum%n==1) {
				nn++;
				int y = sum/n;
				sum = sum-1-y;
			}else{
				b = false;
			}
		}
		if (nn==n) {
			return true;
		}else {
			return false;
		}
	}
}

[xupeihuagudulei]

图挂了。。。

[xupeihuagudulei]

图挂了。。。

[hhataa]

题目问最少多少苹果，如果n只熊分，最后一只熊只分一个苹果，这样这堆苹果就是满足题目条件的最小苹果堆。 算出n从2~8的所有上述苹果堆的数量，比较出7堆苹果的最小值，即为所求。 大神们，我这想法行不行啊。。。。

[YUSHUIHE]

这道题恐怕会有很多解吧？

[injuer]

引用 32 楼 paschen 的回复:

[quote=引用 27 楼 injuer 的回复:] n S = ∫n^n - n + 1 1

其实结果就等于n^n - n + 1， n为熊的个数[/quote] 呵呵.

[injuer]

n S = ∫n^n - n + 1 1

[injuer]

void apple(short bear, short apple_sum, short count){
	if(count == bear){
		return;
	}
	apple_sum += pow(count,count) - count + 1;
	count++;
	apple(bear, apple_sum, count);
}

[super_admi]

小东是一只猴子？话说，这题不是叫“猴子分水果”么？

[super_admi]

这个很显然是对的，因为你用的是查表法，最快的算法。

引用 14 楼 bluewanderer 的回复:

其实我很想知道如果提交这么个东西上去又会怎么样... [code=c#include <stdio.h> int main() { switch (getchar() - '0') { case 2: puts("3"); break; case 3: puts("25"); break; case 4: puts("253"); break; case 5: puts("3121"); break; case 6: puts("46651"); break; case 7: puts("823537"); break; case 8: puts("16777209"); break; } }[/code]

[paschen]

引用 14 楼 bluewanderer 的回复:

其实我很想知道如果提交这么个东西上去又会怎么样... [code=c#include <stdio.h> int main() { switch (getchar() - '0') { case 2: puts("3"); break; case 3: puts("25"); break; case 4: puts("253"); break; case 5: puts("3121"); break; case 6: puts("46651"); break; case 7: puts("823537"); break; case 8: puts("16777209"); break; } }[/code]

这个牛

[paschen]

引用 27 楼 injuer 的回复:

n S = ∫n^n - n + 1 1

其实结果就等于n^n - n + 1， n为熊的个数

[injuer]

引用 34 楼 wangyaninglm 的回复:

[quote=引用 32 楼 paschen 的回复:] [quote=引用 27 楼 injuer 的回复:] n S = ∫n^n - n + 1 1

其实结果就等于n^n - n + 1， n为熊的个数[/quote]

引用 33 楼 injuer 的回复:

[quote=引用 32 楼 paschen 的回复:] [quote=引用 27 楼 injuer 的回复:] n S = ∫n^n - n + 1 1

其实结果就等于n^n - n + 1， n为熊的个数[/quote] 呵呵.[/quote] http://www.zybang.com/question/76a5c90a23fcfa6f067546d945f5bd69.html 这咋化简的？求指导[/quote] 使用泰勒级数和牛顿近似法简化，例如：x=e^e e=1 f(x) = ∑e^n/e*n+......... n=(1+1)*n ∞ x = ∫1/f(x) 1

[橘风之轮]

问题思路： 1.从最小来入手，可以首先假设最后一个熊拿到的苹果是1个，那么当时剩余的苹果就有n-1个 2.那么上一只熊分完之后苹果有sum=n个，分之前的苹果有sum/(n-1)*n+1个，同理上推 3.通过思路2可以得知sum必须可以整除n-1

#include <iostream>
using namespace std;

int fun(int n);
bool isDivide(int divided,int n);
int main()
{
	for(int i=2;i<9;i++)
	{
       int ret=fun(3);
	   printf("%d\n",ret);		
	}
	
}
bool isDivide(int divided,int n)
{
	if(0==divided%n)
		return true;
	return false;
}
int fun(int n)
{
	int nlef=n-1;
	int sum=nlef;
	for(int i=n;i>=1;i--)
	{
		if(!isDivide(sum,n-1))
		{
			nlef++;
			sum=nlef;
			i=n+1;
			continue;
		}
		sum=sum/(n-1)*n+1;
	}
	return sum;
}

[youxi5d_s]

#include <iostream>
using namespace std;

int main()
{
	int N;
	cin >> N;

	int X = 1;
	while (++X) {
		int sum = X;
		int i = 1;
		for (; i <= N; i++) {
			int temp = (sum - 1) / N;
			if (temp * N + 1 == sum && temp > 0) {
				sum = sum - 1 - temp;
			}
			else
				break;
		}

		if (i == N + 1)
			break;
	}
	cout << X;

}

[shiter]

引用 32 楼 paschen 的回复:

[quote=引用 27 楼 injuer 的回复:] n S = ∫n^n - n + 1 1

其实结果就等于n^n - n + 1， n为熊的个数[/quote]

引用 33 楼 injuer 的回复:

[quote=引用 32 楼 paschen 的回复:] [quote=引用 27 楼 injuer 的回复:] n S = ∫n^n - n + 1 1

其实结果就等于n^n - n + 1， n为熊的个数[/quote] 呵呵.[/quote] http://www.zybang.com/question/76a5c90a23fcfa6f067546d945f5bd69.html 这咋化简的？求指导