Alenxx-CSDN博客

原创 java实现投票选班长

有一个班采用民主投票方法推选班长，班长候选人共4位，每个姓名及代号分别位“张三 1；李四 2；王五3；赵六 4”。程序操作员将每张选票上所填的代号（1，2，3，4）循环输入电脑，输入数字0结束输入，然后将所有候选人的得票情况显示出来，并显示最终结果。下面展示一些内联代码片。// A code blockvar foo = 'bar';// An highlighted blockvar foo = 'bar';```package 选班长;import java.util.Scanner

2021-09-27 14:06:02 1539 1

原创爬楼梯问题--递归

用递归将问题分解为规模更小的子问题进行求解样例输入5810样例输出83489解题思路：设函数，设参数分类：根据第一步怎么做，把第一步分成几大类，接下来的字问题可能相似，写出递归式，用递归函数解决：此题可以看出n级台阶的走法 = 先走一级后，n-1级台阶的走法 +先走两级后，n-2级台阶的走法得出递归式f(n) = f(n-1)+f(n-2)边界条件跳出递归，根据最后一步的情况定：最后当有两节阶梯时，走法有两种，所以s（1）+s（0）再递归调用s（0）+s（-1），s（

2021-01-25 17:18:38 216 1

原创用递归求阶乘n！

用递归求阶乘n！下面展示一些内联代码片。// A code blockvar foo = 'bar';// 求阶乘2参考他人.cpp: 主项目文件。#include "stdafx.h"using namespace System;#include <iostream>using namespace std;//计算阶乘的函数long CalcJiecheng(int num){ int res = 0; if (1== num) //边界条件 { re

2021-01-20 17:50:55 230

原创逆波兰表达式--递归

下面展示一些内联代码片。// A code blockvar foo = 'bar';#include "stdafx.h"#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;using namespace System;double exp(){//读入一个逆波兰表达式，并计算其值 char s[20];//定义 cin>>s;...

2021-01-20 17:38:45 159

原创汉诺塔问题-递归（详细解说）

下面展示一些内联代码片。// A code blockvar foo = 'bar';#include "stdafx.h"#include <iostream>using namespace std;using namespace System;void Hanoi(int n, char src,char mid,char dest,int src_n) //将src座上的n个盘子，以mid座为中转，移动到dest座 //src座上最上方盘子编号是 src_n..

2021-01-19 17:29:47 402

原创假币问题--枚举（详细解说）

有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。输入第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币天平右边放置的硬币平衡状态。其中平衡状态用up, down, 或 even表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的输出

2021-01-15 16:06:27 335 1

原创生理周期--枚举（详细解说）

生理周期人有体力、情商、智商的高峰日子，它们分别每隔23天、28天和33天出现一次。对于每个人，我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i（不一定是第一次高峰出现的日子）,再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子（用距离d的天数表示）。例如：给定日子为10，下次出现三个高峰同一天的日子是12，则输出2。要求输入输入四个整数：p, e, i和d。 p, e, i分别表示体力、情感和智力高峰出现的日子。d是给定的日子，可能

2021-01-13 17:44:21 324

原创完美立方--枚举（详细解说）

要求：请按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。 样例输入247完美立方 样例输出Cube = 6, Triple = (3,4,5)Cube = 12, Triple = (6,8,10)Cube = 18, Triple = (2,12,16)Cube = 18, Triple = (9,12,15)Cube = 19, Triple = (3,10,18)Cube = 20, T.

2021-01-13 11:10:07 200

原创 C++控制台输入大写字母用其后n个字母代替

下面展示一些内联代码片。// A code blockvar foo = 'bar';// An highlighted block// jiami第二次.cpp: 主项目文件。#include "stdafx.h"#include <iostream>using namespace std;using namespace System;int main(array<System::String ^> ^args){ int n,i; char st

2020-10-17 21:47:38 611

原创 C++斐波那契数列前n项求和（函数调用）

下面展示一些内联代码片。// A code blockvar foo = 'bar';// An highlighted block// 斐波那契.cpp: 主项目文件。#include "stdafx.h"#include<iostream>using namespace std;using namespace System;int fib(int n)//函数定义{ if(n==0) return 0; else if(n==1)

2020-10-16 21:37:17 4482

转载数据结构--栈辅助栈解决最小栈问题

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,null,null,-3,

2020-08-12 20:17:32 240

转载数据结构：顺序栈 + 遍历字符串匹配解决括号匹配问题

顺序栈 + 遍历字符串匹配解决栈问题例题：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注

2020-08-11 15:28:40 402

Alenxx的博客