![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习之路
Stru le
我本桀骜少年臣,不信鬼神不信人。
占尽人间枯恩后,尽数归还流落身。
展开
-
递归问题处理经历
惯例先上题 问题描述: 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页 码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。数字计数问 题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,…,9。 第一次思考为分开计算 即 int ge,shi,bai,qian,wan ; 再使用 i2s()转换成string然后每一位依次find() 代码量巨大,而且没想处理好依次find的循环 很麻烦。 void i2s(int原创 2021-04-22 08:58:59 · 130 阅读 · 0 评论 -
C++学习笔记:数组类的排序处理
题目: 在歌唱比赛中有10位选手,5个评委,选手的得分计算规则是去掉最高分和最低分后求平均分,计算输出每个选手在本次比赛中的平均分并且排序。 在歌唱比赛中有10位选手,5个评委,选手的得分计算规则是去掉最高分和最低分后求平均分,计算输出每个选手在本次比赛中的平均分并且排序。 刚开始参考 (https://blog.csdn.net/yinkaishikd/article/details/46620477?ops_request_misc=%257B%2522request%255Fid%2522%25原创 2021-04-04 16:40:00 · 394 阅读 · 0 评论 -
错排公式的应用JLOJ2427(递推和递归之间的转化)
题目:一个晚会活动,所有参加晚会的人把自己名字放入抽奖箱中,然后每个人从箱中取出一张字条,如果字条上写的是自己名字,则视为中奖。输入人数,求没有人中奖的概率。 (题目来源JLOJ2427) 首先读题,通过数学理解,能明白该题应该使用错排问题。 百度百科详解:https://baike.baidu.com/item/错排公式/10978508?fr=aladdin#1 考虑一个有n个元素的排列,若一...原创 2019-11-24 01:29:03 · 309 阅读 · 0 评论