7-7 三国佚事——巴蜀之危 (20 分)
话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。
是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。
谁成想这送信小厮竟投靠曹操,给诸葛丞相暗中使坏。这小厮将每封书信都投错了烽火台,居然没有一封是对的。不多时小厮便被抓住,前后之事却也明朗。这可急坏了诸葛丞相,这书信传错,势必会让蜀军自乱阵脚,不攻自破啊!
诸葛丞相现在想知道被这小厮一乱,这书信传错共有多少种情况。
输入格式:
输入一个正数n,代表丞相共写了n(1 <= n <= 20)封书信。
输出格式:
输出书信传错的情况数。
输入样例:
3
输出样例:
2
#include<stdio.h>
long int f(int n)
{int i;long int a[21];a[1]=0;a[2]=1;for(i=3;i<=n;i++){a[i]=(i-1)*(a[i-1]+a[i-2]);}return a[n];
}
int main()
{int n;scanf("%d",&n);printf("%ld\n",f(n));return 0;
}
7-7 三国佚事——巴蜀之危 (20 分)相关推荐
- 三国佚事——巴蜀之危【递推】
三国佚事--巴蜀之危 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description ...
- 2058三国佚事——巴蜀之危
三国佚事--巴蜀之危 Problem Description 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱.古人诚不我欺,确是应了那句" ...
- SDUT OJ 三国佚事——巴蜀之危
三国佚事--巴蜀之危 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 话说天下大势 ...
- 三国佚事——巴蜀之危 全送错信件问题
Description 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱.古人诚不我欺,确是应了那句"一将功成万骨枯". 是 ...
- 递推递归练习 H - 三国佚事——巴蜀之危
Description 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱.古人诚不我欺,确是应了那句"一将功成万骨枯". 是 ...
- 递推递归练习H - 三国佚事——巴蜀之危
Description 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱.古人诚不我欺,确是应了那句"一将功成万骨枯". 是 ...
- 三国佚事——巴蜀之危(错排公式)
Problem Description 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱.古人诚不我欺,确是应了那句"一将功成万骨枯&quo ...
- 《递归递推练习》H - 三国佚事——巴蜀之危
原题 Description 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱.古人诚不我欺,确是应了那句"一将功成万骨枯". 是 ...
- F - 三国佚事——巴蜀之危
Description 话说天下大势,分久必合,合久必分...却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱.古人诚不我欺,确是应了那句"一将功成万骨枯". 是夜, ...
最新文章
- c语言通过域组策略下发软件,windows 2008 server 域环境通过组策略下发计划任务(示例代码)...
- awk 统计数据在文件中的出现次数
- 用hql查询的数据排序每次都不一样
- org.junit.runners.model.InvalidTestClassError: Invalid test class ‘‘: 1. No runnable methods
- C ++基础 | 从 理解C++程序结构 到 编写程序_1
- 使用pthread-win32工程编译静态库
- 服务器 python cant open file_如何删除分析*。gcda:无法打开python virtualenv builder出错?...
- shell命令的退出状态码(exit status)
- 解决SVN安装语言包后无法选择中文的问题
- 分享100个好看且实用的JavaScript特效
- 空降的技术管理者应该如何开展工作?
- python解最强大脑: 黑白迭代
- JQuery模拟MAC任务栏放大效果
- directX11 软件包下载与配置
- 全球顶尖科创和商业巨头齐聚,巨杉数据库亮相2021CNBC全球科技大会
- wxpython之StaticText最全介绍(持续更新)
- Kb/s,KB/s 究竟如何换算
- Matlab中filter.m和filtfilt.m函数C语言实现
- 【2021知识蒸馏】Show, Attend and Distill:Knowledge Distillation via Attention-based Feature Matching
- 如何通过命令提示符进入MySQL服务器