tyvj 1290 一个n位数字中出现偶数个7的个数 递推

计算n位数字中偶数个7的递推方法
最新推荐文章于 2022-08-27 16:42:37 发布
原创 最新推荐文章于 2022-08-27 16:42:37 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#output #input #测试

该程序使用递推方法计算一个n位数字中出现偶数个7的个数。初始化奇数位和偶数位的计数器，然后通过循环更新计数，最后输出结果。
 
From lwz_th
☆美妙的7		  
     
     
  背景 Background  
    9月23日，飘飘乎居士的生日！！！
   
最低0.47元/天 解锁文章
2022年3月电子学会Python等级考试试卷（四级）答案解析
IT_Scratch的博客
04-17 4948
青少年软件编程（Python）等级考试试卷（四级）
acm 组合数学及其应用--母函数
xxx
05-16 1300
本文不扯母函数的相关定义了，有需要了解知识背景的同学，直接百度搜索 ACM 母函数 即可。 1、假设有x1个字母A，x2个字母B，……，x26个字母Z，同时假设字母A的价值为1，字母B的价值为2，……，字母Z的价值为26。那么，对于给定的字母，可以找到多少价值不大于50的单词呢？单词的价值就是组成一个单词的所有字幕的价值之和。比如，单词ACM的价值是1+3+14=18（组成的单词与排列顺序无...
《信息学竞赛指导》参考答案
峰云四起
11-19 8920
《信息学竞赛指导》参考答案 第一章              信息技术基础 第一节      计算机与信息社会     选择题： 1、B    2、C   3、D   4、B  5、B  6、D  7、C   第二节      计算机系统组成原理 一、选择题： 1、A    2、A   3、B   4、C   5、D   6、C   7、D   8、B   9、C   10、A
NOIP训练 偶数个5（简单数论）
苟为蒟蒻又何妨
12-31 539
传送门 对于出题人zxyoizxyoizxyoi先%\%%为敬题目需要龟速乘差评。 题意简述：5e55e55e5组数据，给出n，请你求出所有n位数中有偶数个5的有多少，n≤1e18n\le1e18n≤1e18 思路：一眼数位dpdpdp，哎哟这nnn怎么这么大绝望.jpg 既然是zxyoizxyoizxyoi大毒瘤的题自然要推一推式子了无奈.jpg 考虑对每一位构造生成函数: 首位:F(x)=...
2021-07-07 JZYZ暑期集训Day2 递归和递推进阶总结
qq_35684989的博客
07-07 465
递推专练2 从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？最终答案mod12345。 读入一个数N。1<=N<=1000。 input:2 output:7 分析： 这个题一开始就把我迷惑了。最后我画出了一个图才发现怎么实现。 这张图，假设原点为a[i-1]，我们要去的这个点为a[i+1]，那么重点就来了。这题怎么用递推求出来呢？ 我们看，要走到a[i+1]，我们必须走过a[i]。要走过a[i]，必须走a[i-1]。 这样我们递推的雏形就出来了。 不过我们
1313：【例3.5】位数问题（递推）
与其邻渊羡渔，不如退而结网
02-14 2313
问题描述： 【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 分析： 解决方案： #include <bits/stdc++.h> using namespace std; int a[1005][2]; int main() { int n; cin>>n; if(n<=1)
tyvj 1080 N皇后 N*N的棋盘上有多少中方法使得得每行、每列只有一个、每条对角线上至多有一个棋子 二进制加速
kongming_acm的专栏
09-24 3266
 From睡着的树☆N皇后        描述 Description    检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 <br /><br />　　　　 列号<br />　 1　 2　 3　 4　 5　 6 <br /><br />　------------------------- <br /><br />1 |　 | O |　 |　 |　 |　 | <br /><br />　------------
cpp.rar_tyvj_tyvj 1268 c
09-20
cpp.rar_tyvj_tyvj 1268 c压缩包提供了一个极佳的学习资源，它不仅帮助我们应对在线编程平台上的挑战，还为我们在日常工作中解决实际问题打下了坚实的基础。通过不断的练习和学习，我们将在编程的世界里越走越远。
Tyvj源代码 第一部分
07-13
【标题】"Tyvj源代码 第一部分"涉及的是一个在线编程竞赛平台——Tyvj的源代码。Tyvj，全称“天梯算法竞赛”，是中国的一个知名编程竞技网站，旨在提供一个平台供程序员们进行算法练习和竞技。这个压缩包包含了Tyvj...
TYVJ 源代码 第一部分(新)
07-30
那个有问题，现在我发一个新的 里面有一个教程（自认为写得很完整） 贴上后面几部分的地址（后面的不要分） 第二部分 http://download.youkuaiyun.com/download/a710128/7646409 第三部分 ...
位数问题
ggappsong12的博客
08-27 393
题意： 在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。 输入： 读入一个数n（1≤n≤1000） 输出： 输出有多少个数中有偶数个数字3。 样例输入： 2 样例输出： 73 提示 在所有的2位数字，包含0个3的数有72个，包含2个3的数有1个，共73个 解题思路： 可以用f[i][0]表示前i位有偶数个3的方案数，f[i][1]表示前...
2018.12.31【NOIP训练】偶数个5（生成函数）（快速幂）
zxyoi_dreamer的博客（不定期诈尸）
12-31 317
传送门 解析： 设ana_nan​是nnn位数中出现偶数个555的数的个数，bnb_nbn​是nnn位数中出现奇数个555的数的个数。 显然我们有以下递推方程组： {a1=8,b1=1an=9an−1+bn−1bn=9bn−1+an−1 \left\{ \begin{aligned} &amp;amp;amp;a_1=8,b_1=1 \\ &amp;amp;amp;a_n=9a_{n-1}+b_{n-1}\\...
(递推) 位数问题
weixin_52603147的博客
03-12 1040
在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 思路分析:根据题目可知求偶数三的个数，当一位时 0 1 2 3 4 5 6 7 8 9 中 0个数字3也是偶数。 偶数3有9个，如0，1，2，4，5，6，7，8，9； 奇数3 的个数为1个，如：3。 选取1位作为递推基，a[i]记录偶数3的个数，b[i]记录奇数3的个数。 偶数位
位数问题-在所有的n位数中，有多少个数中有偶数个数字3
serena_0916的博客
08-27 1331
一位数有 9 个：1 、 2 、 3 、 4 、 5 、 6 、 7 、 8 、 9。0 为什么不是一位数？
位数问题 【问题描述】 在所有的N位数中，有多少个数当中有偶数个数字3？ 由于结果可能很大，你只需要输出这个答案对12345取余的值。
Is_ever的博客
04-06 7882
【输入格式】 读入一个数N 【输出格式】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【数据规模】 1<=N<=1000 【样例说明】 在所有的2位数字，包含0个3的数有72个，包含2个3的数有1个，共73个 算法分析： 用f[i][0]表示前i位取偶数个3有几种情况,f[i][1]表示前i位取奇数个...
数学一本通第三章总结
weixin_30945039的博客
12-05 590
这一章节讲的主要是组合数学方面的知识，涉及到的知识点有： 1.计数原理 2.稳定婚姻问题 3.组合问题分类 4.排列 5.组合 6.母函数 7.莫比乌斯反演 8.Lucas定理 其中母函数与莫比乌斯反演较难，省选可能会考到，大多数题目都有很多的技巧，但题型都是差不多的.一般分为4类：1.存在性问题.2.计数性问题.3.构造性问题.4.最优化问题.解一道组...
浅析递推（递推专练题解）
qq_35906795的博客
09-08 1770
这几天水的基本上都是递归的题…… 虽然我的递归问题都是用递推A掉的。来先贴一下水题。#include<iostream> using namespace std; int n,a[5000],b[5000]; int main() { cin>>n; a[1]=8;a[2]=73; b[1]=1;b[2]=17; for(int i=2;i<=n;i++)
程序中函数 fun()的功能: 将一个由八进制数字字符组成的字符串转换为与其值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。--每日一题20200414
weixin_46456339的博客
04-14 6547
程序中函数 fun()的功能: 将一个由八进制数字字符组成的字符串转换为与其值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。 输入格式要求："%d" 提示信息：“输入一个八进制字符串（5位）:” “错误：字符串太长\n\n” “错误:%c 不是一个八进制字符\n\n” 输出格式要求：“输入的八进制字符串为” “\n%s 转换成十进制整数为：%d\n” 程序运行示例如下： 输入一...
TYVJ数据库兼容性解决方案与数据备份
- **tyvj**: 如前所述，标签中的“tyvj”指向一个在线评测平台或相关数据库的名称。 - **数据**: 数据是编程测试的核心要素。在此背景下，数据可能包括用户提交的测试案例、程序的输入输出、测试结果、用户排名等。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值