- 博客(4)
- 收藏
- 关注
RSS订阅原创 递归问题处理经历
惯例先上题 问题描述： 一本书的页码从自然数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
原创 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
原创 错排公式的应用JLOJ2427（递推和递归之间的转化）
题目：一个晚会活动，所有参加晚会的人把自己名字放入抽奖箱中，然后每个人从箱中取出一张字条，如果字条上写的是自己名字，则视为中奖。输入人数，求没有人中奖的概率。 （题目来源JLOJ2427） 首先读题，通过数学理解，能明白该题应该使用错排问题。 百度百科详解：https://baike.baidu.com/item/错排公式/10978508?fr=aladdin#1 考虑一个有n个元素的排列，若一...
2019-11-24 01:29:03
309
原创 顺序表实现多项式相加
数据结构——顺序表 #include <stdio.h> #include <stdlib.h> /** =====================存储结构定义 开始======================= */ #define MAX_SIZE 128 /*顺序表中元素的类型，描述多项式中每一项的系数和指数*/ typedef struct _Elem { in...
2019-10-30 14:29:03
7579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人