- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
358
原创 求 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
973
原创 递归和递推
递归的基本概念 递归（Recursion）指的是在函数的定义中使用函数自身的方法。 递归应用的条件 采用递归方法来解决问题，必须符合以下2个条件： 1.可以把要解决的问题转化为一个或若干个新问题， 而新的问题的解决方法仍与原来的解决方法相同， 只是问题求解的规模有所缩小。 2.明确的终止递归的条件，并且给出递归终止时的处理方法。 递归例题 递归求和 给定n（n>=1）,用递归的方法计算1+2+3+4+…+(n-1)+n。 #include <iostream> using namespa
2021-06-14 11:53:52
224
原创 删除表中间元素
#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
79
原创 P1097 统计数字 [NOIP2007 提高组]
题目描述 某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×10 9 )。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入格式 共n+1n+1行。 第一行是整数nn，表示自然数的个数； 第22至n+1n+1每行一个自然数。 输出格式 共mm行（mm为nn个自然数中不相同数的个数），按照自然数从小到大的顺序输出。 每行输出22个整数，分别是自然数和该
2021-06-05 11:50:39
313
原创 P1059 明明的随机数[NOIP2006 普及组]
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN 第22行有NN个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第11行
2021-06-05 11:37:29
269
空空如也
virtualbox无法启动
2022-07-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人