题解列表

筛选

DFS+BFS(c++题解)

##BFS+DFS**注意DFS要多剪枝***把每一个数字坐标作为起始点,对每一个起始点进行DFS*在DFS中,每走到一个坐标,就要用BFS判断后面的位数有多少,看看能不能比现在目前最大的数字的位数要多,如果多的话就继续,不然就直接剪枝。#include#include#includetypedefs

猴子吃桃的问题(简单运算,C语言)

解题思路:把题目认真看一遍后,可以发现,每一次的桃子数量都是原来的一半再减去一个,最后只剩下一个,所以我们可以逆思维想,我们先把总数定成一个,每次先加一再乘以2,这样在刚好第N天的就是只剩下一个,就可以求出在N天前的桃子总数注意事项:事先将桃子数量拟定成一个,

C++党,前缀和数组处理

解题思路:先把数组存起来q[n],然后求前缀和数组S,S[i]代表从第一个到第i个的所有元素和,即1~i的价值,S[r]-S[l-1]即为区间l~r的价值和~注意事项:前缀和数组一般从下标1开始,时间复杂度为o(n^2),可以通过q[i]的正负来减少遍历次数,

成绩排序(C语言)

#include#includestructstudent{charname[200];intage;intscore;}s[1005];intmain(){intn;structstudentt;while(scanf("%d",&n)!=EOF){for(inti=0;i

简单的a+b(c语言代码)

摘要:解题思路:定义两个数a和b,然后用scanf语句输入这两个数,最后用printf语句输出a+b注意事项:注意本题要求多组测试数据,使用while(scanf("%d%d",&a,&b)!=EOF)实现……

第一个HelloWorld程序(c语言代码)

摘要:解题思路:只需要三个printf输出语句即可完成本题注意事项:需要注意的是,每个printf语句后面都要跟换行符\n参考代码:#include <stdio.h>int main(){ printf(……