九度OJ1451题-信封错装

题目1451：不容易系列之一

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：2004

解决：1210

题目描述：

大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！
做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。
话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以至今我都觉得这是一件神奇的事情。如果套用一句经典的评语，我们可以这样总结：一个人做错一道选择题并不难，难的是全部做错，一个不对。

不幸的是，这种小概率事件又发生了，而且就在我们身边：
事情是这样的——HDU有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！

现在的问题是：请大家帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？

输入：

输入数据包含多个多个测试实例，每个测试实例占用一行，每行包含一个正整数n（1<n<=20），n表示8006的网友的人数。

输出：

对于每行输入请输出可能的错误方式的数量，每个实例的输出占用一行。

样例输入：

2
3

样例输出：

1
2

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string>
 4
 5 using namespace std;
 6
 7 int main()  {
 8     long long n[21];
 9     n[1] = 0; n[2] = 1;
10     for(int i = 3; i < 21; i++) {
11         n[i] = (i-1)*n[i-1] + (i-1)*n[i-2];
12     }
13     int num = 0;
14     while(scanf("%d", &num) != EOF) {
15         printf("%lld\n", n[num]);
16     }
17
18     return 0;
19
20 }

记住其中的错排公式

n[i] = (i-1)*n[i-1] + (i-1)*n[i-2];

转载于:https://www.cnblogs.com/QingHuan/p/6979757.html

九度OJ1451题-信封错装相关推荐

九度OJ1111题-单词替换
题目1111:单词替换时间限制:1 秒内存限制:32 兆特殊判题:否提交:6752 解决:1891 题目描述: 输入一个字符串,以回车结束(字符串长度<=100).该字符串由若干个单词组 ...
九度OJ1005题一直WA？？
题目链接:http://ac.jobdu.com/problem.php?pid=1005 感觉自己下面写的程序没有问题,但一直就是WA.程序也不求效率,只求能通过.怎么就一直有问题,真是看不出哪里有 ...
不容易系列之一（九度教程第 94 题）
不容易系列之一(九度教程第 94 题) 时间限制:1 秒内存限制:128 兆特殊判题:否 1.题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好"一件&q ...
九度题库（所有题目整理，适合计算机考研和面试的人用）
本来搜一道面试题,找到叫九度题库的地方,发现里面的题目都比较基础,很适合当面试题来练习. 于是,闲得蛋疼,把所有题目给爬下来了,并整理成markdown格式,然后export成pdf,方便大家离线阅读 ...
Piggy-Bank - 九度教程第 102 题
Piggy-Bank - 九度教程第 102 题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: Before ACM can do anything, a budget mus ...
质因数的个数 - 九度教程第54题
质因数的个数 - 九度教程第54题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 求正整数 N(N>1)的质因数的个数. 相同的质因数需要重复计算.如 120=22235 ...
动态规划背包问题小结 0-1背包(采药九度第101题) 完全背包(Piggy-Bank POJ 1384) 多重背包(珍惜现在，感恩生活九度第103题)
本小结介绍0-1背包.完全背包以及多重背包问题记忆要点: 0-1背包:二维数组情况下,顺序遍历体积或者倒序均可以降维情况下需倒序遍历体积完全背包:数组降维+顺序遍历 ...
【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！
程序猿们,九度Online Judge开始举办月赛啦!!会编程才是王道!! 在国内计算机考研中,已经有越来越多的高校采用ACM上机考试的形式,在复试中来考察考生的实际动手编程能力,并且机试在复试中所占 ...
九度OJ1486 /POJ 1029/2012北京大学研究生复试上机
wa到死!wa到死!这是一个看着简单,坑及其多的题! 坑一:POJ上是单组输入,九度上是多组输入,妈蛋要是研究生复试遇到这种大坑肯定死掉啊!而且对于codeforces比较习惯的同学肯定会觉得巨坑无 ...
打不开磁盘配额linux,九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...

九度OJ1451题-信封错装

九度OJ1451题-信封错装相关推荐

最新文章

热门文章