小D的一串数字（简单ＤＰ）

小D的一串数字
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

小D在纸上随便写了两串数字，“23333333”，“0123456789”。第一个串中含有7个重复的相邻的数字，第二个串中不含相邻的重复的数字。小D喜欢第一类串，但是他放低了要求，只要一串数字中含有超过两个重复的相邻的数字，小D就喜欢这串数字。现在他想知道，长度为n的的所有数字串，最多有多少个串会被他喜欢？但是小D是个数学白痴，麻烦你帮他解决这个问题。
Input

输入一个N,(3=<N<=10),代表数字串的长度。
Output

输出一个整数，表示小D最多喜欢多少串。
Sample Input

Sample Output

Hint

样例中111,222,333,444,555,666,777,888,999，000，这10个串是被小D喜欢的。

#include <stdio.h>
int dp[50][50];int main()
{int n;for(int i=0;i<10;i++)dp[1][i]=1;scanf("%d",&n);for(int i=2;i<=n;i++)for(int j=0;j<10;j++){for(int k=0;k<10;k++)if(j!=k)dp[i][j]+=dp[i-1][k]+dp[i-1][k+10];dp[i][j+10]=dp[i-1][j];dp[i][j+20]=dp[i-1][j+10]+dp[i-1][j+20]*10;}int ans=0;for(int i=0;i<10;i++)ans+=dp[n][i+20];printf("%d\n",ans);
}

小D的一串数字（简单ＤＰ）相关推荐

小D的一串数字 (数位DP做法)
Problem Description 小D在纸上随便写了两串数字,"23333333","0123456789".第一个串中含有7个重复的相邻的数字,第二个串 ...
【nyoj - 252】 01串（简单dp）
题干: 01串时间限制:1000 ms | 内存限制:65535 KB 难度:2 输入第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2 ...
将日期转成指定格式_Excel小技巧——如何利用公式，快速将一串数字转换为日期格式...
Hello~大家好,上一节内容我们介绍了如何将不可修改的公式批量转换为可修改.可复制的文本小技巧,那今天,我们再接着上期内容,继续来了解一下如何利用公式,快速把一串数字转换成日期格式的小技巧! 可能会 ...
【VBS】超级实用小实例：仅用数字编号打开任意指定文件夹（超超超级全面指南）
[VBS]实用链接指南 Hello World! 序 1.目的 2.需求分析 3.举例 4.思路一.上手编程语言初步 (一)Visual Basic快速入门 (二)简洁的代码编辑器推荐 1. Sub ...
java正则括号_java正则表达式获取大括号小括号内容并判断数字和小数亲测可用...
获取大括号小括号内容项目开发用到了,暂做个简单记录 private static String regex = "\\{([^}]*)\\}";//匹配大括号 private s ...
Java算法--串的简单处理
题目例如以下: 串的处理在实际的开发工作中.对字符串的处理是最常见的编程任务. 本题目即是要求程序对用户输入的串进行处理.详细规则例如以下: 1. 把每个单词的首字母变为大写. 2. 把数字与字母之 ...
hdu2067 简单dp或者记忆化搜索
题意: 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
c语言输入一串数字存入数组_在Excel中快速输入，竟是输入一串数字？
01 在Excel中输入√ 你会做吗? 小可教你用一串数字搞定选中单元格,按住Alt键,输入41420 就搞定啦~ 看起来是不是很简单超级实用!! 02 那么制作打钩的方框呢也很简单在单元格中 ...
谷爱凌拿到第三金，1620这串数字到底代表什么意思？
不会吧不会吧,不会还有人不知道谷爱凌在自由式滑雪大跳台决赛上完成神奇逆转,为中国队夺下第三枚金牌吧!这是她获得的首个冬奥会奖牌,期待天才少女后面的表现! 不过随着夺冠的相关热搜齐齐上榜,还有一串数字& ...

小D的一串数字（简单ＤＰ）

小D的一串数字（简单ＤＰ）相关推荐

最新文章

热门文章