文档章节

hdu 1465 不容易系列之一

YYQ_ZJL
 YYQ_ZJL
发布于 2016/07/03 10:34
字数 224
阅读 12
收藏 0

题意:n封信全部装错的种数

我的理解:ans[n] = n! - c[n][i]*ans[n-i]             (i = 1,2,3......n)。

code:

#include <iostream>

using namespace std;

int main()
{
    long long n,ans[21],a[21],c[21][21];
    a[0] = 1;
    a[1] = 1;
    for(int i = 2;i < 21;i ++){
        a[i] = i * a[i-1];
        //cout << i << " "<< a[i] << endl;
    }
    for(int i = 1;i < 21;i ++)
        for(int j = i;j > 0;j --){
            c[i][j] = a[i]/(a[j]*a[i-j]);
            //cout << i <<" " << j << "   " << c[i][j] << endl;
        }
    ans[0] = 1;
    ans[1] = 0;
    for(int i = 2;i < 21;i ++){
        ans[i] = a[i];
        for(int j = 1;j <= i;j ++){
            ans[i] -= c[i][j] * ans[i-j];
        }
    }
    while(cin >> n){
        cout << ans[n] << endl;
    }
    return 0;
}

正规:

基本形式:d[1]=0;   d[2]=1
递归式:d[n]= (n-1)*( d[n-1] + d[n-2])

著名的错排公式。

#include <iostream>

using namespace std;

int main()
{
    long long n,ans[21];
    ans[1]= 0;ans[2] = 1;
    for(int i = 3;i < 21;i ++)
        ans[i] = (i-1) * (ans[i-1]+ans[i-2]);
    while(cin >> n)
        cout << ans[n] << endl;
    return 0;
}

 

本文转载自:http://www.cnblogs.com/zhangjialu2015/p/5382464.html

上一篇: 面向抽象编程
下一篇: 省赛
YYQ_ZJL
粉丝 0
博文 30
码字总数 206
作品 0
杭州
其他
私信 提问
ACM Summer Training Warm up

ACM Summer Training Warm up Cover 热身水题 题目 HDU 4500 小Q系列故事——屌丝的逆袭 思路 简单的模拟,一个数组读入数据,一个数组计算维护结果 HDU 2109 Fighting for HDU 思路 简单排序...

SpiffyEight77
2017/08/14
0
0
【总结】DFS算法模板及题型分类

DFS算法模板及题型分类 题型分类: 写过这些入门题后,我们可以将DFS题分为两大类: 1 . 地图型:这种题型将地图输入,要求完成一定的任务。因为地图的存在。使得题意清楚形象化,容易理清搜...

chen_yuazzy
2017/07/31
0
0
【算法系列 三】 Quene

拓扑排序问题(HDU 1285) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer; public class Main{static int[] i......

Hosee
2016/03/01
104
0
郑州大学2018新生训赛第十场题解

  比赛(补题)地址:http://222.22.65.164/contest.php?cid=1013   总述:这次新生赛难度偏于平和,但涵盖方面甚广,其中一道签到题是c语言题,并且有两道是hdu一百题的原题,一道简单的...

moonfair
2018/11/17
0
0
SUST ACM Summer Training(1)

Cover SUST ACM Summer Training(陕西科技大学 暑期ACM训练) 10道结构体和排序类型问题 题解 HDU 1029 Ignatius and the Princess IV 题目描述 求给出测试序列中,出现次数至少为(n+1)/2的数...

SpiffyEight77
2017/07/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

thinkphp5.1学习过程四——trait

<?php /** *trait实现了代码的复用 *并且突破了单继承的限制 *trait是类不是类,不能实例化 */ trait Demo1 { public function hello1() { return __METHOD__; } } trait Demo2 { public fu......

大海yht
28分钟前
6
0
DB2 sequence 操作

操作DB2 下 sequence seqName db2数据库一般seq还是比较大的,但是程序在调用的时候还是不可避免的有一些bug, 下面是对于seq一些简单的操作,也作为工作的一些记录 1、命令行取sequence se...

飞雪无痕
35分钟前
6
0
《吊打面试官》系列-秒杀系统设计

你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图和个人联系方式,欢迎Star和指教 絮叨 之前写了很多Redis相关的知识...

敖丙
41分钟前
12
0
Qt编写气体安全管理系统11-数据打印

一、前言 在各种软件系统中,数据打印也是常用的功能之一,一般来说会对查询的数据结果导出到excel,还会对查询的数据结果直接打印,在Qt中提供了打印机类QPrinter,在printsupport组件中,可...

飞扬青云
48分钟前
5
0
初级阶段

#include <stdio.h> #include <stdlib.h> int main(){ int a; int Sn = 0; int i; int tmp = 0; scanf_s("%d", &a); for (i = 1; i <= 5; i++) { tmp = tmp * 10 + a; Sn += tmp; } printf("......

Lxxxxx256
48分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部