ccf有趣的数java,CCF模拟题 有趣的数

有趣的数

时间限制：

1.0s

内存限制：

256.0MB

问题描述

我们把一个数称为有趣的，当且仅当：

1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。

2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。

3. 最高位数字不为0。

因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。

请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。

输入格式

输入只有一行，包括恰好一个正整数n (4 ≤ n ≤ 1000)。

输出格式

输出只有一行，包括恰好n 位的整数中有趣的数的个数除以1000000007的余数。

样例输入

4

样例输出

3

解题:组合数学知识

#include

#include

#define LL long long

using namespace std;

const int maxn = ;

LL c[maxn][maxn];

const LL mod = ;

int main() {

c[][] = c[][] = ;

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

c[i][] = c[i][i] = ;

for(int j = ; j < i; ++j)

c[i][j] = (c[i-][j] + c[i-][j-])%mod;

}

int x;

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

LL ans = ;

for(int i = ; i <= x - ; ++i)

ans = (ans + c[x-][i]*(i-)*(x - i - ))%mod;

cout<

}

return ;

}

CCF CSP 201312-4 有趣的数

CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201312-4 有趣的数 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0 ...

CCF系列之有趣的数&lpar;201312-4&rpar;

题目链接: http://115.28.138.223:81/view.page?opid=4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个 ...

CCF真题之相邻数对

201409-1 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 输入的第一行包含一个整数n,表示给定整数的个数. 第二行包含所给定的n个整数. 输出格式 输出一 ...

CCF模拟题 窗口

窗口 时间限制: 1.0s 内存限制: 256.0MB   问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域.窗口的边界上的点也属于该窗口.窗口之间有层次的 ...

CCF模拟题 字符串匹配

字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写 ...

CCF模拟题 最优灌溉

最优灌溉 时间限制: 1.0s 内存限制: 256.0MB   问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉. 为了灌溉,雷雷需 ...

CCF模拟题 最大的矩形

最大的矩形 时间限制: 1.0s 内存限制: 256.0MB     问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi.这n个矩形构成了一个直方 ...

CCF模拟题 最优配餐

最优配餐 时间限制: 1.0s 内存限制: 256.0MB   问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务.随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题. 栋栋的连锁店所在 ...

CCF模拟题 相反数

相反数 时间限制: 1.0s 内存限制: 256.0MB 问题描述 有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数).   输入格式 第一行包含一个 ...

随机推荐

kettle系列-&lbrack;KettleUtil&rsqb;kettle插件，类似kettle的自定义java类控件

该kettle插件功能类似kettle现有的定义java类插件,自定java类插件主要是支持在kettle中直接编写java代码实现自定特殊功能,而本控件主要是将自定义代码转移到jar包,就是说自定义 ...

UVALive 3635 分派

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_probl ...

Chrome Dev Tools ：成为更高效的开发人员

原文出处 http://blog.jobbole.com/22065/ 实时CSS Style编辑 选择一个Dom,可以对Dom进行编辑和操作,实时修改Css Style, 同时CssStyle可以保 ...

&lpar;视频&rpar;《快速创建网站》 4&period;2 完结篇 – 应用运营vs&period;发射卫星，遥测&lpar;Telemetry&rpar; 技术

本文是系列的第10篇(完结篇),如果你还没有看过之前的内容,建议你点击以下目录中的章节先阅读其他内容再回到本文.访问本系列目录,请点击:http://devopshub.c ...

ACM&sol;ICPC 之 BFS-广搜&plus;队列入门-抓牛&lpar;POJ3278&rpar;

这一题是练习广度优先搜索很好的例题,在很多广搜教学中经常用到,放在这里供学习搜索算法的孩纸们看看= = 题目大意:一维数轴上,农夫在N点,牛在K点,假定牛不会移动,农夫要找到这头牛只能够进行以下三种移 ...

URAL1900 Brainwashing Device&lpar;dp&rpar;

1900 二维dp挺好推 dp[i][j] = max(dp[i][j],dp[g][j-1]+o[i][i+1]-o[g][i+1])(i>g>=j-1) dp[i][j]表示第i个站台 ...

在OpenStack虚拟机实例中创建swap分区的一种方法

测试组里一个同学负责MapR的搭建,MapR文档中建议每个节点上至少有24GB的swap分区,不知道MapR为啥会有这种反人类的建议……swap无非就是一块顺序读写的磁盘空间,莫非省着内存不用,用sw ...

this 和 new 构造函数

function people(name) {     这样定义是在全局命名空间(global namespace)    name: name,    sayname: function() {   ...

c&sol;c&plus;&plus; 继承与多态 容器与继承1

问题:类B公有继承类A,类A有虚函数fun,类B覆盖了虚函数fun,有一个std::vector,添加A的对象a,和B的对象b,到这个容器里,然后从vector里取出来,使用对象a. ...

leetcode-973最接近原点的K个点

leetcode-973最接近原点的K个点 题意 我们有一个由平面上的点组成的列表 points.需要从中找出 K 个距离原点 (0, 0) 最近的点. (这里,平面上两点之间的距离是欧几里德距离.) ...