位数问题（递推）

最新推荐文章于 2022-12-15 15:02:21 发布
最新推荐文章于 2022-12-15 15:02:21 发布
阅读量271 收藏
点赞数
分类专栏： 牛客刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/runingyoung/article/details/116495899
版权
在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。输入读入一个数N(N≤1000)。输出输出有多少个数中有偶数个数字3。输入样例2输出样例73代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<algorithm>
摘要由CSDN通过智能技术生成

在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。

输入

读入一个数N(N≤1000)。

输出

输出有多少个数中有偶数个数字3。

输入样例

2

输出样例

73

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include
最低0.47元/天 解锁文章
只会写简单的代码
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
(递推) 位数问题
weixin_52603147的博客
03-12 650
在所有的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的个数。 偶数位
信息学奥赛一本通 1313：【例3.5】位数问题 递推算法
最新发布
长春高老师编程
12-04 604
解析：把第i位取是3和不是3的两种情况。上一位有奇数个3的数，这一位如果是3，就变成偶数个3了，这一位如果不是3，是其他9个数，就还是奇数个3.这样我们就可以得到当前位奇数个3的数量和偶数个3的数量，注意首位不能为0。在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。输出有多少个数中有偶数个数字3。1313：【例3.5】位数问题。读入一个数N(N≤1000)。
c++递归/递推经典题目
01-17
这里是本蒟蒻整理/写的递归递推经典题目 上传供大家学习使用 包含：过河卒、过河卒升级版、汉诺塔、级数求和、勒让德多项式、流感传染、判断回文、判断元素是否存在、平方根级数、平面分割升级版、全排列递归版、位数问题、字符串倒序输出、走楼梯。
【递推】【入门】位数问题
weixin_44513476的博客
11-07 1122
在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？【输入格式】 读入一个数N【输出格式】 输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73(由于 位数 比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果)【数据规模】 1
C++ 算法篇 递推
流年的博客
08-26 7260
递推 “递推”是计算机解题的一种常用方法。利用“递推法”解题首先要分析归纳出“递推关系”。如经典的斐波那契数列问题，用 f (i)表示第 i 项的值，则 f (1) =0，f(2) =1，在 n>2 时，存在递推关系：f (n) = f(n-1) + f(n-2)。 在递推问题模型中，每个数据项都与它前面的若干个数据项（或后面的若干个数据项）存在一定的关联，这种关联一般是通过一个“递推关系式”来描述的。求解问题时，需要从初始的一个或若干数据项出发，通过递推关系式逐步推进，从而推导计...
递推算法 C++
Lukegood的博客
11-24 718
递推算法基础练习
递推经典习题：偶数个三
08-19
编程求所有的n位数中，有几个数有偶数个数字是3， （输入格式）：输入n （输出格式）：输出方案对12345取模的值
递推算法2668769047.doc
05-08
递推算法是一种在计算机科学中用于解决问题的有效方法，特别是在处理序列、计数问题以及组合优化问题时。递推算法的核心思想是通过定义序列中每一项与前几项之间的关系来求解序列的后续项。在信息学竞赛中，递推算法...
算法设计与分析 中位数问题 c++程序
04-06
算法设计与分析课本上配套的c++版中位数问题~~有注释~希望对大家有帮助
递推算法的深入介绍
07-19
深入详细地介绍了递推，为Pascal的学习奠基。
程序员面试金典 – 面试题 17.06. 2出现的次数（找递推规律）
12-21
解决这类问题的关键在于找出数字序列中的递推规律。我们可以借鉴“剑指Offer – 面试题43. 1～n整数中1出现的次数”的解题思路，即按位遍历每个数字，然后根据当前位上的数字来计算2的数量。 对于本题，我们可以...
关于统计数字问题的算法
09-03
最后，这个问题的一个理论解析是，对于n位数，每个数字出现的次数可以通过递推公式得出。对于n>1，每个数字在n位数中出现的次数f(n)等于前一位数f(n-1)的10倍加上10^(n-1)，而f(1)等于1。因此，f(n) = n*10^(n-1)。...
递推算法之位数问题
FENGXUEYINCHEN的博客
11-24 850
位数问题 1、问题描述： 在所有的n位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。 2、输入格式： 读入一个数字n 3、输出格式： 输出有多少个数中有偶数个数字3 输出有多少个数中有奇数个数字3 4、输入样例：2 5、输出样例：73 17 6、数据范围：1<=n<=1000 我的代码： int main() { int numbers[101][2],i,val,n; //边界条件 numbers[1][0]=9
信息学奥赛一本通 1313：【例3.5】位数问题
君义NOIP的博客
03-28 3785
【题目链接】 ybt 1313：【例3.5】位数问题 【题目考点】 1. 递推 【解题思路】 设M=123456M=123456M=123456 a[i]表示i位数的数字中，有偶数个3的数字的数量对M取模。 b[i]表示i位数的数字中，有奇数个3的数字的数量对M取模。 1位数只有数字333包含1个3，也就是奇数个3。其余9个数字都只包含0个3，也就是偶数个3。 那么a[1]=9 表示在1位数中有9个数字有偶数个3, b[1] = 1 表示在1位数中有1个数字有奇数个3。 2位数，就是在1位数前面添加一位
【信息奥赛题解】位数问题（详细题解 & C++ 代码）
「Rickyの水果摊」的博客
12-15 2242
【信息奥赛题解】位数问题（详细题解 & C++ 代码）
递推 位数问题
pxlsdz的博客
02-25 793
【例3.5】时间限制: 1000 ms        内存限制: 65536 KB提交数: 583     通过数: 290 【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】读入一个数N。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73【来源】 算法分析：递推经典题目，我们可以从i-1推到i，我们设...
1313：【例3.5】位数问题（递推）
与其邻渊羡渔，不如退而结网
02-14 1840
问题描述： 【题目描述】 在所有的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)
递推法实现正整数从高位到低位输出
10-30
3. 递推公式为：bignum[i-1] = bignum[i] / 10，其中i为当前位数。即当前位的值等于下一位的值除以10。 4. 如果当前位的值为0，说明已经输出完毕，退出循环。 5. 如果当前位的值不为0，继续执行步骤3和4，直到输出...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值