题解列表
用for循环遍历数据panduan
摘要:解题思路:注意事项:这个代码能在vs上运行但答案错误不知道为啥参考代码:#include<iostream>using namespace std;int main(){ int a, b, c……
1456: 蓝桥杯历届试题-连号区间数
摘要:超时做法
for(int i=0;ip[i];
int res=0;
for(int i=0;i……
bool型构建天空,点缀星星,暴力查询
摘要:解题思路: 用bool型 来表示星空,1为存在星星;注意事项:参考代码:#include<iostream>
using namespace std;
int……
信息学奥赛一本通T1425-加工生产调度(贪心算法)
摘要:**思路**
求一个加工顺序使得加工总用时最短,就是让机器的空闲时间最短。一旦A车间开始加工,则A车间就会不停地进行作业,关键是B车间在加工过程中有可能要等待A车间。很明显第一个产品在A车间上加工时……
c++编写题解 1118: Tom数
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<vector>
using namespace std;
int main()
{
long l……
1021: [编程入门]迭代法求平方根
摘要:解题思路:解法重点主要是如何表示X[n]和X[n+1],观察题目公式可知,X[1]是待开方数,后续的每一对X[n]和X[n+1]的关系都满足公式,那么每次计算完X[n]和X[n+1]后,令当前的X[n……
1020: [编程入门]猴子吃桃的问题
摘要:解题思路:一开始想用递归,但是好像没法写?因为递归应该是个递增数列,同时第一项已知,而且第一次传入的参数是最后一项。但本题是递减数列,同时最后一项已知,而且第一次传入的参数是最后一项。(相当于递增数列……
1019: [编程入门]自由下落的距离计算
摘要:解题思路:想强化一下OOP的编程思维,就定义了一个结构体存储题目要求输出的两个变量(高度和总路程),然后写一个子函数返回的是这个结构体的对象。美中不足的是计算过程不美观,甚至初始化了负值。而且可以用引……
最长公共子序列(动态规划)自用笔记
摘要:解题思路: 注意事项:第一张原图里字符串前的""是特意留出的,可以理解为空,可以直接忽略不看,红笔是i,j的值从1开始,黑笔是数组下标。第二张图是递归公式,C[i,j]代表LCS长度,例如C[1,2]……