一本通：1313：【例3.5】位数问题

最新推荐文章于 2023-07-09 11:39:26 发布
最新推荐文章于 2023-07-09 11:39:26 发布
阅读量252 收藏
点赞数
分类专栏： C++基础知识专辑 C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46207932/article/details/107872152
版权
该篇博客介绍了一个C++编程挑战，要求计算所有N位数中数字3出现偶数次的数量。题目描述详细，包括时间、内存限制和测试用例。解决方案需要对结果取模12345。
摘要由CSDN通过智能技术生成

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 10341 通过数: 5620
【题目描述】
在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。

【输入】
读入一个数N(N≤1000)。

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

【输入样例】
2
【输出样例】
73

#include<iostream>
using namespace std;
int main(){
   
	int f[1001][
最低0.47元/天 解锁文章
llsgtc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
stats-percentile:计算第 n 个百分位数
08-04
计算第 n 个百分位数 安装 npm install stats-percentile 示例 1 import percentile from 'stats-percentile' ; // calculate p75 percentile ( [ 3 , 6 , 7 , 8 , 8 , 10 , 13 , 15 , 16 , 20 ] , 75 ) ; // ...
一本通题解——1313：【例3.5】位数问题
努力中的老周的专栏
03-28 4834
题目相关 题目链接 一本通 OJ，http://ybt.ssoier.cn:8088/problem_show.php?pid=1313。 题目描述 在所有的 N 位数中，有多少个数中有偶数个数字 3？由于结果可能很大，你只需要输出这个答案对 12345 取余的值。 输入 读入一个数 N (N ≤ 1000)。 输出 输出有多少个数中有偶数个数字 3。 样例输入 2 样例输...
信息学奥赛一本通 1313：【例3.5】位数问题
君义NOIP的博客
03-28 4035
【题目链接】 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：【例3.5】位数问题」2023年7月9日
最新发布
a12a12z的博客
07-09 134
当 N=1，数字范围为 0 ~ 9，合计 9-0+1=10 个。
信息学奥赛一本通：1313：【例3.5】位数问题
ffsdfg的博客
02-08 537
/没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。
【1313】【例3.5】位数问题
developer_zhb的博客
04-18 2549
【问题描述】        在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入格式】        读入一个数N 【输出格式】      &nbs...
1077：统计满足条件的4位数.cpp
07-29
给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。 【输入】 输入为两行，第一行为四位数的个数n，第二行为n个的...
bitarray:golang的可变大小位数组
05-31
位数组是一个可变大小的位数组的实现。 数组基于零索引。 示例用法： ary := bitarray.New(10)ary.IsSet(2) //falseary.Set(2)ary.IsSet(2) //trueary.String() // 0010000000ary.Unset(2)ary.IsUnset(2) //trueary....
NormalizeQuantiles.jl:NormalizeQuantiles.jl实现分位数归一化
04-16
规范化分位数 对于julia 0.4、0.5、0.6，请参阅： ： 包NormalizeQuantiles实现分位数归一化 qn = normalizeQuantiles (array); 并提供了计算样本等级的功能 (r,m) = sampleRanks (array); 给定向量或矩阵的 ...
quantile-estimator:流数据的一些分位数算法实现
04-29
分位数估算器 通用库收集多种分位数算法，用于流式传输数据，并发且易于使用。 分别在java / dotnet中实现。 代码是干净的。 易于阅读。 用法 Java dotnet 特征 线程安全 增值：无锁 批量获取分位数：已同步 ...
信息学奥赛一本通（C++）在线评测系统——基础（二）基础算法 —— 1313：【例3.5】位数问题
Alex
03-08 2163
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4005 通过数: 2088 【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【来源】 No 代码 #incl...
算法基础16 —— 递推(铺骨牌问题 + 信奥一本通 1313 位数问题 + NOIP 2002 过河卒)
smallrain6的博客
02-13 1166
基本概念 所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。初始条件如何得到呢？其实，初始条件要么是问题本身已经给定，要么是通过对问题的分析与化简后确定的 递推的方式 顺推 逆推 递推的特点 可用递推算法求解的题目一般有以下两个特点： 问题可以划分成多个状态； 除初始状态外，其它各个状态都可以用固定的递推关系式来表示。 递推入门 — Fibonacci数列 1、1、2、3、5、8、13… … 递归写法： #include <iostream>
位数问题（信息学奥赛一本通-T1313）
Alex_McAvoy的博客
04-25 6850
【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 输入包含一行，一个字符串，长度不超过1000。读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【源程序】 #include<iostream> #include<cstdi...
信息学奥赛一本通（1313：【例3.5】位数问题）
06-07 877
1313：【例3.5】位数问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13851 通过数: 7493 【题目描述】 在所有的NN位数中，有多少个数中有偶数个数字33?由于结果可能很大，你只需要输出这个答案对1234512345取余的值。 【输入】 读入一个数N(N≤1000)N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 1 ...
信息学奥赛一本通（C++版） 第二部分 基础算法 第三章 递推算法
热门推荐
mrcrack的博客
10-28 1万+
总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通（C++版） 第二部分 基础算法 第三章 递推算法 http://ybt.ssoier.cn:8088/ 以下题目不适合初学者2018-5-17 1313 【例3.5】位数问题 1314 【例3.6】过河卒(Noip2002) 1191 流感传染 1192...
信息学奥赛一本通 1313：【例3.5】位数问题 递推 (耙耙)
广东省清远市博爱学校—尚贤的博客
04-19 602
http://ybt.ssoier.cn:8088/problem_show.php?pid=1313 #include<bits/stdc++.h> using namespace std; const int mod = 12345; int a[1005][2]; int n ; int main(){ freopen("cpp.in","r",stdin); freope...
信息学奥赛一本通1313：【例3.5】位数问题
HybridCOW_HORSE的博客
03-19 892
【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N(N≤1000)。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 code<代码> #include<bits/stdc++.h> using namespace std; long long a[1005]; long long b[1005]; int main() { int n;
1313：【例3.5】位数问题
weixin_33849942的博客
12-08 168
【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73样例：是72个0个3(如21)，1个偶数3（33）我们看一个当n=3时怎样的。　　选择百位：偶数个3：8（没有0和3）　　奇数个3：1　　选择...
【信奥赛一本通】2011（详细代码）
qq_40802813的博客
12-06 380
【分治算法】20111.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 已知长度最大为200位的正整数n，请求出2011n的后四位。 【输入】 第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。 【输出】 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。 【输入样例】 3 5 28 792 【输出样例】 1051 81 5521 2.【代码】 #include<bits/stdc++.h> using namespa
信息奥赛一本通：保留小数浮点数输出攻略
在信息学奥赛一本通系列教程中，这个问题被编为T1024题，旨在训练选手对数据输入和浮点数格式化输出的理解和应用能力。书中可能还涵盖了其他相关话题，如不同数据类型的存储空间大小、运算符优先级、常量和变量的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值