问题 K: 算法设计与分析 页码统计
题目描述
1、一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码,计算出书的全部页码中分别用到多少次数字0,1,2,3,…9。
输入
书本的页码总数n (0<n<200)
输出
输出书的全部页码中分别用到多少次数字0,1,2,3,…9,每个数字占一行
样例输入 Copy
13
样例输出 Copy
1
6
2
2
1
1
1
1
1
1
# include <stdio.h>
# include <stdlib.h>int main()
{int arr[10] = { 0 };int n = 0;int i = 0;int k = 0;scanf("%d", &n);for (i = 1; i <= n; i++){k = i;while (k) {arr[k % 10] ++;k = k / 10;}}for (i = 0; i < 10; i++){printf("%d\n", arr[i]);}return 0;
}
问题 K: 算法设计与分析 页码统计相关推荐
- 算法设计与分析——页码问题
算法设计题1-1: 页码问题 ·问题描述: 一本书的页码从自然数1开始顺序编码直到自然数n.书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0 .例如,第6页用数字6表示,而不是06或006等 ...
- 【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
- C++算法设计与分析课后习题(第三章)
C++算法设计与分析课后习题[第三章] 前言 一.求2+22+222+2222+...+22...(n个2)...22(精确计算) 变量解释 运行截图 二.编写一个算法,其功能是给一维数组a输入任意6 ...
- 算法设计与分析:分治思想 - 入门
文章目录 分治思想 判断分治的条件 分治思想在排序问题的应用 求逆序对的个数 分治总结 本文参考UCAS卜东波老师的计算机算法设计与分析课程完成 分治思想 分治思想可以归纳为两点: 将一个复杂问题化简 ...
- C++算法设计与分析例题代码(基础篇)
C++算法设计与分析例题代码 前言 一.求1/1!-1/3!+1/5!-1/7!+...+(-1)^(n+1)/(2n-1)! 二.一个数如果恰好等于它的因子之和(包括1,但不包含这个数本身),这个数 ...
- 算法设计与分析实验指导(完整版)
算法设计与分析实验指导 文章目录 算法设计与分析实验指导 1. 快速排序及第k小数 1.1 快速排序 1.1.1 Implementation 1 1.1.2 算法特性分析 1.1.3 Improve ...
- 算法设计与分析——分治法
主要思想 (其实有这个思想也想不出来): 1.划分:整个问题划分成多个子问题 2.求解:求解各子问题的解 3.合并:合并子问题的解 (手说:"我会了",脑子:"不会&qu ...
- 计算几何学习总结(使用教材算法设计与分析(第二版))
** 计算几何总结(使用教材算法设计与分析(第二版)李春葆 清华大学出版社) ** (代码大部分为书中原有代码,如有雷同,实属正常.) #include<bits/stdc++.h> us ...
- 算法设计与分析——十大经典排序算法二(6--10)
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Time of completion:2023.3.1 Las ...
最新文章
- git ignore linux,为什么说.gitignore不能忽视
- Windows10下如何安装配置 perl 环境
- pix2pix tensorflow试验(GAN之图像转图像的操作)
- 切换节点服务器网站,服务器手动切换节点
- 监听对象中某一项的值_Vue中watch的详细用法
- 【Linux网络编程】浅谈 C/S 和 B/S 架构
- 表盘时针的html代码,html5画布操作的简单学习-简单时钟
- java中0l 1_Java基础笔记1 - osc_0ltyoebk的个人空间 - OSCHINA - 中文开源技术交流社区...
- centos7搭建jenkins小记
- Sublime Text 3安装GoSublime
- Java基础---认识正则表达式
- finding the way
- nc 模拟服务器_Linux网络利器netcat/nc
- 南师大GIS考研数据库2015年第三题
- hdu 3786 找出直系亲属 (DFS)
- 2019-2021 文本生成图片 Text To Image(T2I) Synthesis 论文整理
- 打印网页时去掉标题、页码、网页地址方法
- 西电杨宗凯调研计算机学院,杨宗凯调研指导研究生工作:深化研究生教育改革...
- python自动发邮件报554错误_python3 使用smtplib发送邮件错误554
- sakai上传大文件失败解决方案