1313：【例3.5】位数问题

VIP文章 已于 2022-02-17 21:02:49 修改
阅读量5.2k 收藏
点赞数 2
文章标签： 蓝桥杯 c++ c语言 职场和发展 算法
于 2022-02-17 20:59:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xiaorui_xuan/article/details/122991844
版权

1313：【例3.5】位数问题


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 17873     通过数: 9744

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

2

【输出样例】

73

【AC代码】

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
const int INF
最低0.47元/天 解锁文章
暴揍键盘的程序猿
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
4位数码管TL431电压模块
09-01
4位数码管 TL431电压模块 ///********************************************************************** //基于STC12C4052AD单片机的0-99V数字电压表程序 //ID:abenyao数码之家首发。 //ID:wh307 优化显示，哈哈哈...
19:简单计算器
CSDN 精品推荐
07-12 9436
原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 一个最简单的计算器，支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。 输入 输入只有一行，共有三个参数，其中第1、2个参数为整数，第3个参数为操作符（+,-,*,/）。 输出 输出只有一行，一个整数，为运算结果。然而： 如果出现除数为0的情况，则输出：Divided by zero! 如果出现无效的操作符(即不为 +, -, *, / 之一），则输出：Invalid opera
1313：【例3.5】位数问题——（思路非常的奇特，值得一看）
最新发布
CylMK的博客
02-21 288
乘法就是类似于递 推的做法，考虑当前答案和前面答案之间的关系。该题如果采用加法计数就是依次判断每一个数含有 几个3，很麻烦，效率还低，我们可以采用乘法计数。我们考虑i位数的答案和i-1位数的答案，会发现两 者之间并没有直接的数学关系。如果我们考虑最后一 位上的数的情况，当最后为3的时候，那么我们需要 的是i-1位有奇数个3的数量，但是我们却只统计了偶 数个3的数量。6 位数问题 所以该题不仅仅需要记录i位数中偶数个3的数量， 还需要记录i位数中奇数个3的数量。输出有多少个数中有偶数个数字3。
【2023】数据统计
LWX3289765163的博客
11-11 1389
2023：【例4.8】数据统计 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10246 通过数: 3902 【题目描述】 输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。 【输入】 一行，若干个整数。 【输出】 一行，即，最小值、最大值和平均值（保留3位小数）。 分析：1....
最大乘积问题(NOIP原题)
Welcome to oopos's Blog
10-20 3302
/**//*乘积最大问题：（和最大k乘积问题差不多，都是用DP，不过有些细节要注意一下，比如：位数小于乘号，则为0) 描述 Description      　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出
单片机C语言程序设计实训100例--基于AVR+PROTEUS仿真（源程序暂缺）
05-27
3.5 单只数码管循环显示0~9 3.6 8只数码管滚动显示单个数字 3.7 8只数码管显示多个不同字符 3.8 K1~K4控制LED移位 3.9 数码管显示4×4键盘矩阵按键 3.10 数码管显示拨码开关编码 3.11 继电器控制照明设备 ...
单片机C语言程序设计实训100例--基于AVR+PROTEUS仿真（源程序）
07-13
3.5 单只数码管循环显示0~9 3.6 8只数码管滚动显示单个数字 3.7 8只数码管显示多个不同字符 3.8 K1~K4控制LED移位 3.9 数码管显示4×4键盘矩阵按键 3.10 数码管显示拨码开关编码 3.11 继电器控制照明设备 ...
数字翻转 程序设计
qq_53944807的博客
11-22 676
A. 数字翻转 时间限制: 1000 ms | 内存限制: 256 MB 问题描述 输入一个大于 100 小于 1000 且一定包括小数点后一位的一个浮点数，要求把这个数字翻转过来 并输出。 输入格式 一行一个符合题目要求的浮点数 输出格式 一行一个浮点数 a=input() print(a[::-1]) #include<stdio.h> intmain(){ floatn; scanf("%f",&n); ...
第六章 函数-1410：最大质因子序列
zqhf123的博客
04-03 907
1410：最大质因子序列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5967 通过数: 4031 【题目描述】 任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。 【输入】 一行，包含两个正整数m和n，其间以单个空格间隔。 【输出】 一行，每个整...
1116：最长平台
Xsj2013的博客
09-24 189
第一行有一个整数n�，为数组元素的个数。第二行有n�个整数，整数之间以一个空格分开。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。时间限制: 1000 ms 内存限制: 65536 KB。）就是连续的一串值相同的元素，并且这一串元素不能再延伸。已知一个已经从小到大排序的数组，这个数组的一个平台（提交数: 98897 通过数: 34627。输出最长平台的长度。
2061：【例1.2】梯形面积
m0_51029673的博客
08-22 144
【题目描述】 在梯形中阴影部分面积是150平方厘米，求梯形面积。 【输入】 (无） 【输出】 输出梯形面积（保留两位小数）。 【输入样例】 （无） 【输出样例】 （无） #include<cstdio> using namespace std; int main(){ float s,h,up,down; up=15; down=25; h=2*150/up; s=(up+down)*h/2; printf("s=%0.2f\n",s);
信息学奥赛一本通 1313：【例3.5】位数问题
君义NOIP的博客
03-28 3256
【题目链接】 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 3669
【题目描述】 在所有的N 位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345 取余的值。 【输入】 读入一个数N(N≤1000) 。 【输出】 输出有多少个数中有偶数个数字3 。 【输入样例】 2 【输出样例】 73 题目解析：本题目对 for 循环内递推内容的理解是关键 （大家不妨自己找一下数学规律） ...
一本通题解——1313：【例3.5】位数问题
努力中的老周的专栏
03-28 4170
题目相关 题目链接 一本通 OJ，http://ybt.ssoier.cn:8088/problem_show.php?pid=1313。 题目描述 在所有的 N 位数中，有多少个数中有偶数个数字 3？由于结果可能很大，你只需要输出这个答案对 12345 取余的值。 输入 读入一个数 N (N ≤ 1000)。 输出 输出有多少个数中有偶数个数字 3。 样例输入 2 样例输...
【信息奥赛题解】位数问题（详细题解 & C++ 代码）
「Rickyの水果摊」的博客
12-15 2046
【信息奥赛题解】位数问题（详细题解 & C++ 代码）
1313：【例3.5】位数问题（递推）
与其邻渊羡渔，不如退而结网
02-14 1754
问题描述： 【题目描述】 在所有的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)
Java生成代码：生成四位数整数
06-10
好的，这里是生成四位数整数的Java代码： ```java import java.util.Random; public class FourDigitNumberGenerator { public static int generate() { Random random = new Random(); // 生成1000到9999之间...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值