深入浅出学算法015-水手分椰子

Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1827  Solved: 524

Description

n个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成n份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成n份，恰好也多出一个，也给了猴子。然而自己也藏起一份，再将剩下的椰子重新合在一起。以后每个水手都如此分了一次并都藏起一份，也恰好都把多出的一个给了猴子。第二天，n个水手醒来，发现椰子少了许多，心照不喧，便把剩下的椰子分成n份，恰好又多出一个，给了猴子。请问水手最初最少摘了多少个椰子？

Input

多组测试数据，每组输入1个整数n(1 < n < 9)

Output

对于每组测试数据输出一行，值为最初摘的椰子数

Sample Input

5

Sample Output

15621

HINT

多种可能性的情况下只求最小值。

#include

#include

int main ()

{

// freopen ("a.txt" , "r" , stdin ) ;

int n ;

while (~ scanf ("%d" , &n) ) {

long long tmp = ;

for (int i = ; i <= n + ; i++) {

tmp *= n ;

}

printf ("%lld\n" , (long long) tmp - (n - ) ) ;

}

return ;

}

这道题目告诉我，可以先用暴力写，再找规律。orz

ZOJ3329(数学推导&plus;期望递推)

要点: 1.期望的套路,要求n以上的期望,则设dp[i]为i分距离终点的期望步数,则终点dp值为0,答案是dp[0]. 2.此题主要在于数学推导,一方面是要写出dp[i] = 什么,虽然一大串但是思维 ...

借One-Class-SVM回顾SMO在SVM中的数学推导--记录毕业论文5

上篇记录了一些决策树算法,这篇是借OC-SVM填回SMO在SVM中的数学推导这个坑. 参考文献: http://research.microsoft.com/pubs/69644/tr-98-14.p ...

关于不同进制数之间转换的数学推导【Written By KillerLegend】

关于不同进制数之间转换的数学推导 涉及范围:正整数范围内二进制(Binary),八进制(Octonary),十进制(Decimal),十六进制(hexadecimal)之间的转换 数的进制有多种,比如 ...

UVA - 10014 - Simple calculations (经典的数学推导题！！)

UVA - 10014 Simple calculations Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & ...

『sumdiv 数学推导 分治』

sumdiv(POJ 1845) Description 给定两个自然数A和B,S为A^B的所有正整数约数和,编程输出S mod 9901的结果. Input Format 只有一行,两个用空格隔开的 ...

LDA-线性判别分析(二)Two-classes 情形的数学推导

本来是要调研 Latent Dirichlet Allocation 的那个 LDA 的, 没想到查到很多关于 Linear Discriminant Analysis 这个 LDA 的资料.初步看了 ...

leetcode 343&period; Integer Break&lpar;dp或数学推导&rpar;

Given a positive integer n, break it into the sum of at least two positive integers and maximize the ...

&lbrack;hdu5307&rsqb; He is Flying &lbrack;FFT&plus;数学推导&rsqb;

题面 传送门 思路 看到这道题,我的第一想法是前缀和瞎搞,说不定能$O\left(n\right)$? 事实证明我的确是瞎扯...... 题目中的提示 这道题的数据中告诉了我们: $sum\left( ...

&lbrack;国家集训队&rsqb;整数的lqp拆分 数学推导 打表找规律

题解: 考场上靠打表找规律切的题,不过严谨的数学推导才是本题精妙所在:求:$\sum\prod_{i=1}^{m}F_{a{i}}$ 设 $f(i)$ 为 $N=i$ 时的答案,$F_{i}$ 为斐波 ...

随机推荐

JAVA NIO简介-- Buffer、Channel、Charset 、直接缓冲区、分散和聚集、文件锁

IO  是主存和外部设备 ( 硬盘.终端和网络等 ) 拷贝数据的过程. IO 是操作系统的底层功能实现,底层通过 I/O 指令进行完成. Java标准io回顾 在Java1.4之前的I/O系统中,提供 ...

知方可补不足~用CDC功能来对数据库变更进行捕捉

回到目录 如果我们希望监视一个数据表的变化,在sql2008之前的版本里,在数据库端可能想到的只有触发器,或者在程序端通过监视自己的insert,update,delete来实现相应的功能,这种实现无 ...

查看mysql表结构和表创建语句的方法(转)

查看mysql表结构的方法有三种:1.desc tablename;例如:要查看jos_modules表结构的命令:desc jos_modules;查看结果:mysql> desc jos_m ...

Unity脚本在层级面板中的执行顺序测试3

断断续续的写了3篇,以后有时间可以做成一个系列了 前面2篇测试了GameObject的顺序,以及Awake和OnEnable的时机: Unity脚本在层级面板中的执行顺序测试1 http://www. ...

Erlang generic standard behaviours -- gen

在分析 gen_server (或者是gen_fsm )之前,首先应该弄明白,gen 这个module . -module(gen). -compile({inline,[get_node/1]}). ...

httpClient无证书访问

1.当不需要使用任何证书访问https网页时,只需配置信任任何证书 HttpClient http = new HttpClient(); String url = "https://pay ...

【转帖】客户端通过 HTTP 请求和响应 的 Header 信息总结

请求Header原帖地址:http://technique-digest.iteye.com/blog/1174581 响应Header原帖地址:http://blog.pfan.cn/hurongl ...

hadoop之wordCount程序理解

有篇文章http://www.cnblogs.com/xia520pi/archive/2012/05/16/2504205.html中介绍的

Validform表单验证的完美解决方案，推荐给大家

http://validform.rjboy.cn/ 功能简介: 可以在input上直接绑定正则,可以自定义datatype,自定义datatype可以是正则,也可以是函数,datatype可以累加或 ...