位数问题-在所有的n位数中，有多少个数中有偶数个数字3

最新推荐文章于 2022-11-26 15:17:16 发布
最新推荐文章于 2022-11-26 15:17:16 发布
阅读量1k 收藏
点赞数
分类专栏： 算法 文章标签： java 前端 c++
原文链接：https://blog.csdn.net/qq_46258139/article/details/119936110
版权

题目大意
编程求出所有的 n位数中，有多少个数中有偶数个数字 3。

0 < n < 1000 

说明：

一位数有 9  个：1 、 2 、 3 、 4 、 5 、 6 、 7 、 8 、 9
0  不是一位数。
0 为什么不是一位数？原因参考于《九年义务教育六年制小学数学第八册教师教学用书》。
包含偶数个 3  可以为包含 0 个 3。


 

 

芭乐_0916
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【动态规划】偶数个数字3
qq_42397914的博客
09-23 359
在所有的N位数中，有多少个数中有偶数个数字3？ 输入 一行给出数字N，N<=1000 输出 如题 样例输入 2 样例输出 73 代码 #include<bits/stdc++.h> using namespace std; int n; int f[1100][3]; int main(){ cin>>n; f[1][1]=1; f[1][2]=9; for(int i=2;i<n;i++) { f[i][1]=f[i-1][2]+f[i-1][
Python 统计位数为偶数的数字的代码
09-17
主要介绍了Python 统计位数为偶数的数字，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
位数问题
CSDNyyw的博客
09-20 823
在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？ 【输入格式】 读入一个数N 【输出格式】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73(由于 位数 比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果) 【数据规模】 1<=N<=1000 (a+b)%c==(a%c+b%c)%c ...
位数问题 【问题描述】 在所有的N位数中，有多少个数当中有偶数个数字3？ 由于结果可能很大，你只需要输出这个答案对12345取余的值。
Is_ever的博客
04-06 7378
【输入格式】 读入一个数N 【输出格式】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【数据规模】 1<=N<=1000 【样例说明】 在所有的2位数字，包含0个3的数有72个，包含2个3的数有1个，共73个 算法分析： 用f[i][0]表示前i位取偶数个3有几种情况,f[i][1]表示前i位取奇数个...
在所有的N位数中，有多少个数中有偶数个3，答案对12345取余
lwxwd的博客
11-26 283
【代码】在所有的N位数中，有多少个数中有偶数个3，答案对12345取余。
偶数个3
最有趣的编程
08-30 1195
偶数个3 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述 在所有的N位数中，有多少个数中有偶数个数字3？   输入第一行为一个整数T，代表有T组数据。（T 接下来T行，每行一个正整数N。（1 输出每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。 样例输入 1 2
Python 统计位数为偶数的数字代码详解
01-21
给出一个整数数组 nums，请返回其中位数为偶数的数字的个数。 示例 1： 输入：nums = [12,345,2,6,7896] 输出：2 解释： 12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数）  2 是 1 位数字（位数为奇数...
递推经典习题：偶数个三
08-19
编程求所有的n位数中，有几个数有偶数个数字是3， （输入格式）：输入n （输出格式）：输出方案对12345取模的值
python中实现控制小数点位数的方法
09-19
在Python编程语言中，控制小数点位数是常见的需求，尤其在数据处理、报表输出或者格式化显示数值时。本文将详细介绍两种简单易用的方法来实现这一功能。 方法一：使用内置的`round()`函数 `round()`函数是Python内...
spss_中位数以及四分位差_教程.pdf
07-13
如果是偶数，则中位数通常是中间两个数的平均值。 **四分位差**（Interquartile Range，IQR）是上四分位数（第三四分位数，Q3）与下四分位数（第一四分位数，Q1）之差，它表示数据分布的中间50%数据的范围，因此...
偶数个数字3
happy
08-12 625
http://blog.csdn.net/u011514451/article/details/38561659
算法竞赛宝典 递推算法 偶数个3的个数
Jackie035
03-27 1027
偶数个3时间限制：1000 ms  |  内存限制：65535 KB 难度：1描述 在所有的N位数中，有多少个数中有偶数个数字3 输入第一行为一个整数T，代表有T组数据。（T&lt;10000） 接下来T行，每行一个正整数N。（1&lt;=N&lt;=1000）输出 每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。样例输入1 2样例...
问题 B: 【递推】偶数３的个数，问题 E: 【递推】区域划分问题
0k-ok
08-02 371
黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响...... 题目描述 “报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来，交给修罗王一张纸。 只见这张纸上面写道：“我是一颗萌萌的地雷，拆除我很容易，看到我身上标着的整数Ｎ了吗？你只要输入这个Ｎ位数中有多少个数中有偶数个数字3就可以把我拆除哦，加油！你行的。” 输入 一个整数Ｎ。...
偶数个 3
orz
08-26 588
题目大意 编程求出所有的 nnn 位数中，有多少个数中有偶数个数字 333。 0<n<10000 < n < 10000<n<1000 说明： 一位数有 999 个：1、2、3、4、5、6、7、8、91、2、3、4、5、6、7、8、91、2、3、4、5、6、7、8、9。 000 不是一位数。 000 为什么不是一位数？原因参考于《九年义务教育六年制小学数学第八册教师教学用书》 解题思路 一道显然的数论题。 首先设 fif_ifi​ 为 iii 位数中有奇数个数字 33
[openjudge]偶数个数字3（dp）
zyf2000
10-26 707
题目描述传送门 答案对12345取模！题解非常简单的dp。 f(i,0/1)表示前i位有偶数/奇数个3的数字个数。 f(i,0)=f(i-1,1)+f(i-1,0)*9;f(i,1)=f(i-1,0)+f(i-1,1)*9;代码#include<iostream> #include<cstring> #include<cstdio> using namespace std; #define M
偶数个数字三（递推问题）
weixin_43473193的博客
03-31 379
传送门
偶数个3|递归|递推
aozhu1375的博客
02-17 723
目录 偶数个3|递归|递推 Problem 分析 Code 递归 递推 偶数个3|递归|递推 Problem 分析 n=1时： 偶数个3有8个（即未出现3），奇数个有1个。 n=2时： 对...
偶数个3-
djsjsyajsg的博客
09-25 149
int n;cin>>n;i
在所有的N 位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345 取余的值。c++
最新发布
05-29
可以使用动态规划来求解该问题。具体来说，设 $f(i,j,k,l)$ 表示考虑到第 $i$ 位，数字 3 出现了 $j$ 次，当前有 $k$ 个数字，当前已经确定的数字中有偶数个 3 的方案数，其中 $l$ 表示当前数字是否达到上限。则有以下状态转移方程： $$ f(i,j,k,l)=\sum_{p=0}^{9}f(i-1,j+(p==3),k+1,(l\ \text{and}\ p==d_i)\ \text{or}\ (p<d_i)) $$ 其中 $d_i$ 表示第 $i$ 位上的数字。边界条件为 $f(0,0,0,1)=1$，表示考虑到第 0 位，数字 3 出现了 0 次，当前有 0 个数字，当前已经确定的数字中有偶数个 3 的方案数为 1。 最终的答案为 $f(n,0,0,1)-1$，表示考虑到第 $n$ 位，数字 3 出现了 0 次，当前有 0 个数字，当前已经确定的数字中有偶数个 3 的方案数，并且不能超过上限的方案数减去 1（减去 1 是为了去掉全是 0 的情况）。 以下是 C++ 代码实现： ```cpp #include <iostream> using namespace std; const int MOD = 12345; int f[11][101][11][2]; int main() { int n; cin >> n; for (int i = 0; i <= 9; i++) { f[0][0][0][1] = 1; } for (int i = 1; i <= n; i++) { for (int j = 0; j <= 100; j++) { for (int k = 0; k <= 9; k++) { for (int l = 0; l <= 1; l++) { for (int p = 0; p <= 9; p++) { int nj = j + (p == 3); int nk = k + 1; int nl = (l && (p == (i % 10))) || (p < (i % 10)); f[i][nj][nk][nl] = (f[i][nj][nk][nl] + f[i - 1][j][k][l]) % MOD; } } } } } int ans = f[n][0][0][1] - 1; cout << ans << endl; return 0; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值