1313 位数问题

最新推荐文章于 2023-02-08 11:01:07 发布
最新推荐文章于 2023-02-08 11:01:07 发布
阅读量254 收藏
点赞数
分类专栏： 递推
复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！
本文链接：https://blog.csdn.net/CCCCDEV_CCCC/article/details/118941408
版权
这篇博客介绍了作者解决一道关于1313位数问题的经历，该问题涉及到递推关系和数论。博主提到了问题的递推公式设置难度较高，与组合数学有联系，并给出了边界条件的计算。关键在于理解前一位三的个数对当前位选择的影响。
摘要由CSDN通过智能技术生成

1313 位数问题

真好，这道题用了我一个小时的时间把它切了
这还是一个递推题，cfc同学告诉我这是一道数论题，所以他是一个傻子
首先说一下，这道题的递推氏是真的很难推，首先设方程f[i][1]代表奇数个三的答案，f[i][0]代表偶数个三的答案
其实这道题的和组合数学有点小小的联系，需要自己用手算，不然真的会蒙
首先我们需要计算边界，也就是1的奇数偶数个方案f[1][0]=9，f[1][1]=1
然后需要明白一个道理，前一位有奇数个3，那么这一位就不能取3
前一位有偶数个3，那么这一位就得取3

#include<iostream>
#include<cstdio>
#include<algorithm>
#include
最低0.47元/天 解锁文章
CCCCDEV_CCCC
关注
专栏目录
1313_位数问题(递推)
weixin_46523181的博客
04-17 273
1313_位数问题(递推) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8889 通过数: 4828 【题目描述】 在所有的NN位数中，有多少个数中有偶数个数字33?由于结果可能很大，你只需要输出这个答案对1234512345取余的值。 【输入】 读入一个数N(N≤1000)N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字33。 【输入样...
一本通 1313 位数问题
Josie1234567的博客
01-13 441
一本通 1313 位数问题 题目 1313：【例3.5】位数问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11853 通过数: 6430 【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 注 ： 73指在所有的2位数字中，包含0个3的数有72个，包含2个3的数有1
信息学奥赛一本通 1313：【例3.5】位数问题
君义NOIP的博客
03-28 4282
【题目链接】 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位数前面添加一位
1313：位数问题
C_Dreamy的博客
01-28 4292
【题目描述】 在所有的N 位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345 取余的值。 【输入】 读入一个数N(N≤1000) 。 【输出】 输出有多少个数中有偶数个数字3 。 【输入样例】 2 【输出样例】 73 题目解析：本题目对 for 循环内递推内容的理解是关键 （大家不妨自己找一下数学规律） ...
位数问题
QiaoRuoZhuo的专栏
07-04 531
/* Name: 位数问题 Copyright: Author: Date: 04-07-17 15:50 Description: 在所有的N位数中，有多少个数中有偶数个数字3？由于结果很大只需输出这个数mod12345 输入：读人一个数n (1 < n <= 1000) 输出： 输出有多少个数中有偶数个数字3 输入样例 2 输出样例 73 说明：包含0个三的有72个，包
1313：【例3.5】位数问题（递推）
与其邻渊羡渔，不如退而结网
02-14 1986
问题描述： 【题目描述】 在所有的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)
1313：【例3.5】位数问题
Xiaorui_xuan的博客
02-17 5405
1313：【例3.5】位数问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17873 通过数: 9744 【题目描述】 在所有的NN位数中，有多少个数中有偶数个数字33?由于结果可能很大，你只需要输出这个答案对1234512345取余的值。 【输入】 读入一个数N(N≤1000)N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字33。 【输入样例】 2 【输出样例】 73 【AC代码】 #include...
位数问题（信息学奥赛一本通-T1313）
Alex_McAvoy的博客
04-25 6941
【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 输入包含一行，一个字符串，长度不超过1000。读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【源程序】 #include<iostream> #include<cstdi...
信息学奥赛一本通（1313：【例3.5】位数问题）
06-07 904
1313：【例3.5】位数问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13851 通过数: 7493 【题目描述】 在所有的NN位数中，有多少个数中有偶数个数字33?由于结果可能很大，你只需要输出这个答案对1234512345取余的值。 【输入】 读入一个数N(N≤1000)N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 1 ...
一本通题解——1313：【例3.5】位数问题
努力中的老周的专栏
03-28 5114
题目相关 题目链接 一本通 OJ，http://ybt.ssoier.cn:8088/problem_show.php?pid=1313。 题目描述 在所有的 N 位数中，有多少个数中有偶数个数字 3？由于结果可能很大，你只需要输出这个答案对 12345 取余的值。 输入 读入一个数 N (N ≤ 1000)。 输出 输出有多少个数中有偶数个数字 3。 样例输入 2 样例输...
【1313】【例3.5】位数问题
developer_zhb的博客
04-18 2598
【问题描述】        在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入格式】        读入一个数N 【输出格式】      &nbs...
信息学奥赛一本通：1313：【例3.5】位数问题
最新发布
ffsdfg的博客
02-08 567
/没3的有9个，分别和（o【i-1】组合，还是没3；有3的一个和j【i-1】组合，也是个偶数3。//奇数的3，分别和没3的9个数组合，成为奇3；//9是一个常数，是奇偶转换时用到的，一个是9，一个是1。//在一位数中，从0到9这10个数中，有9个偶数的3（没有3），一个奇数的3。if(i==k)//如果是最高位时，不能为0，tmp减1；//一位时，有1个奇数的3。
信息学奥赛一本通（C++）在线评测系统——基础（二）基础算法 —— 1313：【例3.5】位数问题
Alex
03-08 2263
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4005 通过数: 2088 【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【来源】 No 代码 #incl...
1194 移动路线
CCCCDEV_CCCC的博客
07-21 3858
1194 移动路线 嗯… 题很水，不过需要注意一些小细节，我在打循环的时候把j++打成了m++，所以就卡了很长时间 然后其实这道题看第一眼就知道和过河卒很相似，递推式都是一样的，思路也完全一样，只不过不需要计算马的八步 注意数组的从0从1开始，nm减一不减一，这个也很重要，所以通常情况从1开始，这也是一个卡的bug #include<iostream> #include<cstdio> using namespace std; int n,m; long long f[100][10
R语言实现分位数回归入门教程
`quantreg`包就是一个很好的例子，它不仅提供了高效算法，还允许研究者进行灵活的探索和可视化，促进了统计学与实际问题的紧密联系。通过这个包，用户可以在R环境中轻松实现分位数回归分析，从而更好地理解数据的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值