qq_29006825的博客

题目在这里，可以超市购买，之后应该会放到题库里边7-1 Prime Day (20分)代码：#include<stdio.h>#include<iostream>#include<string>#include<algorithm>#include<math.h>using namespace std;string date;bool isPrime(int num){ if(num<=1) return fa

1，题目点这里这里。。。2，思路本题思路：1，按照每四位进行输出，每四位输出后根据该四位数字在的位置决定输出该四位的“整体单位”（亿，万，低四位不输出）2，每四位的输出 注意一，注意每四位中间有一个及以上零的情况 注意二，注意从某位开始后边全是零，则后续的不用输出代码：void print_4per(int digit) { char temp_num[5]; sprintf(temp_num,"%d",digit); int left=0,righ

1，题目点这里。。。2，代码#include<stdio.h>#include<string.h>int N;int M,favorite_colors[300];int L,given_stripe[10010];int maxLength=0,dp[10010];int main(){ memset(dp,0,sizeof(dp)); scanf("%d",&N); scanf("%d",&M); for(int

1,题目点这里。。。2，代码#include<stdio.h>#include<queue>#include<algorithm>using namespace std;int N,M,K,Q;struct Node { int arrive,leave; int processing_time; Node() { arrive=8*60; leave=1000000000; }} cust

#include<string>#include<stdio.h>#include<iostream>#include<map>#include<set>#include<vector>#include<algorithm>using namespace std;struct Node1{ string registration; int score; friend bool ope

1,题目这里。。。2，思路dfs剪枝3，这题遇到的坑。。。在预先求出P次方的时候，用函数pow,出了大问题！！！ double pow (double base , double exponent); float pow (float base , float exponent);long double pow (long double base, long double exponent); double pow (Type1 base

1,题目这里这里。。。2，思路Dijkstra+dfs3,注意点最短路径数量的计算1，在Dijkstra里边计算，这种方法需要注意，一开始就是对算法不熟悉，这里错误。2，在dfs中计算，这个可以保证不出错。4，最短路径数量的计算1，Dijkstra for(int j=0;j<N;++j){ if(isvisit[j]==0&&edges[u][j]!=INF){ if(d[u]+edges[u]

1，题目点这里->2,思路分析一开始想着根据pre和in序列先构建一颗bt，然后使用dfs遍历到对应的结点时，存储下路径，这个路径上的点就是U的所有祖先，同理找出U和V的祖先后“由后往前”就可以找到最近的祖先结点。结果：。。。尴尬了，最后两个点超时，想了下，结点范围10000，最坏情况下必然超时。改进1：用空间换时间，实现把所有结点的路径存储下来，这样只需要一遍dfs就...

1，题目点这里2，本题答案本题思路比较简单，就不列了，分析代码即可。3，代码#include<stdio.h>#include<iostream>#include<map>#include<vector>#include<algorithm>#include<string>using namesp...

1，题目点我 ^ _ ^ 2注意点注意倒数第二测试点可能出现不在链表中的结点，因此输出时不能固定输出N个，而是num_result个结点。for(int i=0; i<num_result; ++i) { if(i==num_result-1) { printf("%.5d %d -1
",result[i].Address,result...

1,题目就不自己打了附链接A11312,基本思路a，使用dfs遍历枚举得到题目要求的路径，存储于vector<int> path中。b，将路径输出，输出时需注意对应格式。3，本题的关键点a，如何存储对应的图 由题，可知顶点0000-9999，用邻接矩阵必然空间不够。因此选择邻接表存储结构。如下：vector<int> edges[Maxn];b，如...

关于feof()导致文件最后一行重复读写的现象今天在看网课学习c时，跟着老师的视频写了一个用fopen打开文件进行读写的操作，发现读文件最后一行总是重复。话不多说，先贴代码：#include<stdio.h>int main(){ FILE *fp; double x,y; fp=fopen("C:\\Users\\Administrator\\Des...

链接：https://pan.baidu.com/s/1EgElJvRqhrTK22F6tPtVkw提取码：ter3

直接思路吧。。。定义一个递归函数Queue（int row），参数代表当前需要摆放皇后的行（假设当前行row之前的每一行都已经摆放好一个皇后）。利用递归思想，若当前行row<8,则说明棋盘还没有摆放完，则在当前行逐个试探摆放皇后，若可以摆放，则递归调用Queue（row+1）继续摆放；若row==8，说明摆放完，输出棋盘（递归的边界条件）。代码#include<iostream...