- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 P1449后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入:后缀表达式输出格式输出:表达式的值输入输出样例输入 #1复制3.5.2.-*7.+@输出 #1复制16说明/提示字符串长度,1000内。#include <bits/stdc
2021-12-04 15:11:36 330
原创 求 20 以内的阶乘
题目描述求 n 的阶乘。输入一个数n输出一个数,乘积只有一行输入,整数n(0<=n<=20)。样例样例输入10样例输出28800思路这道题用递推来做。首先找到调用函数用的公式,这道题的是fac(a - 1) * a;接着,着这道题需不需要分类讨论。这道题需要:if(n == 0) else递归模板RETURN_TYPE recursion( a){ if( 满足结束条件 ) { return RETURN_TYPEa;//出口
2021-06-14 12:07:32 947
原创 递归和递推
递归的基本概念递归(Recursion)指的是在函数的定义中使用函数自身的方法。递归应用的条件采用递归方法来解决问题,必须符合以下2个条件:1.可以把要解决的问题转化为一个或若干个新问题, 而新的问题的解决方法仍与原来的解决方法相同, 只是问题求解的规模有所缩小。2.明确的终止递归的条件,并且给出递归终止时的处理方法。递归例题递归求和给定n(n>=1),用递归的方法计算1+2+3+4+…+(n-1)+n。#include <iostream>using namespa
2021-06-14 11:53:52 204
原创 删除表中间元素
#include<cstdio>#include<iostream>#define MAXN 10005/*约定:约定链表缓冲区从 index==1 开始,max_index 指向最后一个已经使用的缓冲区。nxt[i] 指向 0 时表示自己是链表尾节点。head 存储链表头的 index。 */int max_index,head; //max_index指连表姐点使用的最大下表,head是链表首节点的下标int data[MAXN];//i的数据域信息int
2021-06-05 11:59:38 76
原创 P1097 统计数字 [NOIP2007 提高组]
题目描述某次科研调查时得到了nn个自然数,每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入格式共n+1n+1行。第一行是整数nn,表示自然数的个数;第22至n+1n+1每行一个自然数。输出格式共mm行(mm为nn个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出22个整数,分别是自然数和该
2021-06-05 11:50:39 285
原创 P1059 明明的随机数[NOIP2006 普及组]
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第11行为11个正整数,表示所生成的随机数的个数NN第22行有NN个用空格隔开的正整数,为所产生的随机数。输出格式输出也是两行,第11行
2021-06-05 11:37:29 255
空空如也
virtualbox无法启动
2022-07-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人