- 博客(4)
- 收藏
- 关注
原创 递归问题处理经历
惯例先上题问题描述: 一本书的页码从自然数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
180
原创 C++学习笔记:数组类的排序处理
题目:在歌唱比赛中有10位选手,5个评委,选手的得分计算规则是去掉最高分和最低分后求平均分,计算输出每个选手在本次比赛中的平均分并且排序。在歌唱比赛中有10位选手,5个评委,选手的得分计算规则是去掉最高分和最低分后求平均分,计算输出每个选手在本次比赛中的平均分并且排序。刚开始参考(https://blog.youkuaiyun.com/yinkaishikd/article/details/46620477?ops_request_misc=%257B%2522request%255Fid%2522%25
2021-04-04 16:40:00
460
原创 错排公式的应用JLOJ2427(递推和递归之间的转化)
题目:一个晚会活动,所有参加晚会的人把自己名字放入抽奖箱中,然后每个人从箱中取出一张字条,如果字条上写的是自己名字,则视为中奖。输入人数,求没有人中奖的概率。(题目来源JLOJ2427)首先读题,通过数学理解,能明白该题应该使用错排问题。百度百科详解:https://baike.baidu.com/item/错排公式/10978508?fr=aladdin#1考虑一个有n个元素的排列,若一...
2019-11-24 01:29:03
341
原创 顺序表实现多项式相加
数据结构——顺序表#include <stdio.h>#include <stdlib.h>/** =====================存储结构定义 开始======================= */#define MAX_SIZE 128/*顺序表中元素的类型,描述多项式中每一项的系数和指数*/typedef struct _Elem{ in...
2019-10-30 14:29:03
8056
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人