Hello Code

2018.7.280-0 热身运动小明跟着某软件的指令做热身运动，该软件的某项热身操可以发出一系列指令，小明想要消耗掉至少x的能量，至多y的能量，帮他计算是否可以按照这一系列的指令得到这个要求。输出1代表可以达到要求，输出0代表不可以达到要求。指令有3种深蹲(A)，原地起跳(B)，俯卧撑(C)，消耗的能量分别为20 10 25例如输入:100 150AAACB输...

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例输入: [1,3,5,6], 5输出: 2int searchInsert(int *nums, int target){ int i; for(i = 0;i<sizeof(nums);i++) ...

（1）求字符串长度。（2）实现strcmp函数。（3）在一个字符串中找到可能的最长的子字符串，该子字符串是由同一字符组成的。代码1（自己写的）：#include <iostream>#include <cstring>#include <stdio.h>const int maxn = 100;using namespace std;...

基本思想：一个栈总大小是固定的，分别从上下两个方向向中间入栈。（西交wrong）：#include <iostream>#include <stdio.h>const int maxn = 100;using namespace std;struct share_stack{ int bottom,top; int st[maxn];...

基本思想：两个栈A/B,将A看做缓存，每次入栈进A，然后A信息出栈后倒叙进B栈，向外输出时从B栈输出。需要注意A栈向B栈同步信息时需要先保证B栈已全部输出（西交wrong）：#include <iostream>#include <stack>#include <stdio.h>#define ERR -99999999using nam...

栈分为顺序栈和链栈，顺序栈用数组实现，因为栈的先进后出特性，一般只考虑顺序栈。代码1（自己写的）：#include <iostream>#include <stdio.h>#define ERR -9999999const int maxn = 1000;using namespace std;typedef struct Stack{ in...

需要考虑的细节比较多，例如：1、是否同一年2、是否同一月3、是否为闰年4、是否有2月#include <iostream>using namespace std;int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int y1,m1,d1,y2,m2,d2;...

给定一个n行m列的二维数组，左上角为1，蛇形递增，输出最后的数组1 2 38 9 47 6 5代码1（自己写的）：两种方法均借鉴了wrong的思路，wrong的代码中第二种方法只写了思路没有调试，所以出现了数据被覆盖，自己的代码完善了wrong写的第二种简易方法。#include <iostream>#include <stdio.h>const i...

使用递归实现n的阶乘栈与递归的思想：一个递归的调用过程为：系统->main->f(4)->f(3)->f(2)->f(1)->f(0),然后从f(0)开始return#include <iostream>using namespace std;int f(int n){ if(n == 0) return 1; r...

给一个正整数的序列ai,输出共有多少对数字的和为s.最多有10000000个数字，数字的最大值为100000（思考如果最大为1e9）如果结果过大，就输出对1e9+7取模之后的结果。代码1（自己写的）：#include <iostream>#include <stdio.h>const int maxn = 100003;#define mod 100000...

给定一个字符串，只包含小写字母，输出他的压缩存储形式。aaabbbbcdf输出为 3a4bcdfabcdef 1a1b1c1d1e1f代码1（自己写的）：#include <iostream>#include <stdio.h>#include <cstring>const int maxn = 100;using namespace s...

本文代码分别包括：头文件、创建链表等1创建链表第8题验证是否有环的创建链表2遍历链表函数3删除链表结点函数4-1倒置链表函数-方法一改变指针指向4-2倒置链表函数-方法二改变结点位置（头插法，断一个接一个）5删除倒数第n个结点-快慢指针法6合并两个有序链表7两数相加8判断链表中是否有环*9求环的入口（较难，考试可能性小）*10求环的长度*11...

给你一个顺序表a[]，请找到1-0 第一个x出现的位置，如果不存在，输出-11-1 前两个x出现的位置，如果只存在一个x，输出他的位置，如果一个都不存在，输出-11-2 查询最小/大元素所在的位置，如果多个最小/大值，输出第一个1-3 查询次大/小值所在的位置。2-0向顺序表a[]的第i个（下标从0开始）位置前插入一个元素x。如果插入位置太小输出-1，太大输出1，合法输出0并完...

字符矩阵翻译输入n和m,代表这个字符矩阵的行和列数，然后在接下来的n行，每行输入一个含有m个字符的字符串。要求将这个字符矩阵中的每一个字符，转换为对应的字符。转换规则为：对于大写字母’A’-’Z’，分别转换为0-25对于小写字母’a’-’z’，分别转换为26-51对于其他字符，全部转换为’X’，大写的’X’然后1.输出这个转换后的字符矩阵2.输出转换后X的数目，另外...

2018.7.293-0 最远距离输入是一个n，表示坐标轴上点的个数，然后输入一系列的浮点数，第i个数字代表距离第i-1个点的距离的平方，那么第i个点可能在第i-1个点的左侧，也有可能是右侧，求出第n个点到第1个点的最远可能的距离。注意：第一个输入的点代表的是第一个点所在的具体坐标。例如输入:5-5 4 2.25 1 0输出为:4.5 3-1 不仅要输出最远距离...

2-0 字符串三角形给定3个字符串，第一个字符串的长度定义为字母的个数(包含大小写字母)，第二个字符串的长度定义为数字的个数(阿拉伯数字0-9)，第三个字符串的长度定义为非空格字符的个数。注意：字符串中可能含有空格，遇到回车认为一个字符串输出完毕，回车不算在内。如果这三个字符串的长度可以组成一个三角形，那么输出1，如果不能组成三角形，输出0.例如输入：abcdeF 2de  //长...

 1-0 找区间输入两个闭区间，然后输入n个数字，依次输出每个数字所在的区间有几个。例如：1 5//区间[1,5]3 6//区间[3,6]3147输出：120 1-1 不仅要输出每个数字所在的区间，还要输出它所在的区间是几号区间。刚才的输出应该变为：1 12 1 20代码1（自己写的）：#include <iost...

（1）有 1、2、3 、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？（2）给定一个正整数，给出消除重复数字以后最大的整数。输入示例：423234输出示例：432void Three(){ for(int i = 1;i <= 4; i++){ for(int j = 1; j <= 4;j++){ for(...