夏笑声

摘要： CString 头文件#include string 头文件#include CString 转char *CString cstr;char *p = (LPSTR)(LPCTSTR)cstr;string 转 CString CString.format(”%s”, string.c_str());char 转 CString CString.format(”%s”, char*);char 转 string string s(char *);string 转 char * char *p = string.c_str();CString 转 string string s(CString 阅读全文

摘要： 如果我们在工程中使用了afxsock.h，但在其它的地方又加了些 使用winsock2.h，哈哈，VC会告诉你一大堆错误，大意就是有定义重复，该怎么解决？由于MFC的SOCKET类使用的是Winsock1.1，而Winsock2.h是2.0的版本，两个版本中的一些定义就会出现冲突，解决的方式就是在stdafx.h中先定义winsock2.h，然后在定义afxsock.h使用时还需要加载库文件:#pragma comment(lib, "ws2_32.lib")#if !defined(AFX_STDAFX_H__57EF9120_2A16_4B54_9878_0A0B41C 阅读全文

摘要： 题目描述：输入一个m*n的地图，地图上有两种点，一种是 . 表示这个点是空地，是可以走的，另一种是 * ，表示是墙，是不能走的，然后输入一个起点和一个终点，另外有一个k输入，现在要你确定能否在转k次弯之前从起点到达终点。解题报告：首先说下这题坑的地方，就是输入起点和终点的坐标的时候，不是按照x1,y1,x2,y2输入的，而是按照y1,x1,y2,x2的顺序输入的。这题搞了很久 ，就是一开始没有想到怎么解决得到最小转弯次数的方法，一开始试过重复访问点，但是这样超内存了，然后如果不重复访问的话又会得不到转弯次数最小的点，就是说假如一个点从一条路线上被更新过的话，下一次从另一条路线上就不能再一次更新 阅读全文

摘要： 题目描述：有一个公式，Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).，如果给出A0, An+1, 和 C1, C2, .....Cn要你计算出A1是多少。解题报告：一个简单的数学题，我的做法先将公式变形得到：A[n] = 2*A[n-1]+2*C[n-1]-A[n-2],是分别定义两个数组，设A1 = x，然后两个数组里面一个存放第n项的系数，另一个存放第n项的常数，这样一直递推到第n+1项，然后直接解一元一次方程就可以了。代码附上： 1 #include 2 #include 3 const int MAX = 3000+5; 4 int n 阅读全文

摘要： 题目描述：给你两个矩形的对角线上的两个点的坐标，求出这两个矩形的公共部分的面积。解题报告：觉得这题TMD好坑，example里面两个都是给出左下角和右上角的点的坐标，但是测试数据里面给出的数据是随机的，就是说两条对角线是任意给出的。一开始没有考虑到，弄得到现在才过，这题其实很水，主要就是要求两个区间的交集，写出求交集的函数就好办了，代码附上。 1 #include 2 #include 3 4 double judge(double x1,double x2,double x3,double x4) {//求交集函数 5 if(x3x2) //这步很重要，就是少了这步，让我... 阅读全文

摘要： 题目描述：实现一个计算器，可以进行任意步的整数以内的加减乘除运算，运算符号只有+、-、*、/，求出结果。解题报告：一个可以说麻烦的模拟题，我们可以这样，输入以字符串的形式输入，然后将输入先做一遍预处理，预处理要完成的是将其中所有的操作数和运算符号分开，我的做法是将操作数存放在一个数组里面，然后将运算符号也按同样的顺序存放在另一个数组里面，然后把所有的减法的运算转换成加上一个负数，这样在最后处理的时候就可以变得更简便，然后下一步就是运算处理，这一步我分成了两步来做，第一步，把其中所有的乘法和除法都算出来，然后这里有一个技巧就是将算出来的结果放在第二个位置，即加入一个数组有两位，现在要运算2*3， 阅读全文

摘要： 题目大意：输入一个数x，求一个对应的y,这个y满足以下条件，第一，y>x,第二，y 的各位数之和能被10整除，第三，求满足前两个条件的最小的y。解题报告：一个模拟题，比赛的时候确没过，感觉这题太坑了，比赛的时候对于所有的测试数据都能得出正确的结果，但是这题的数据太坑了，要求如果输入里面带了前导0，在输出时要按照原样将前导0输出来，我一直以为要把前导0去掉，所以一直没过。然后就是这题y 2 #include 3 const int MAX = 100000+5; 4 5 char str[MAX]; 6 int T,IN[MAX],sum,len; 7 int oper() { 8 ... 阅读全文

摘要： 题目描述：Kiki想去他的一个朋友家，他的朋友家包括所有的公交站点一共有n 个，一共有m条线路，线路都是单向的，然后Kiki可以在他附近的几个公交站乘车，求最短的路径长度是多少。解题报告：这道题的特点就是有多个起点，但是这并不影响我们使用迪杰斯特拉来解这道题，和前面出现的一个题目一样，我们可以增加一... 阅读全文

摘要： 题目描述：求图上一个点到另一个点的最短距离 以及最小花费。解题报告：这题用迪杰斯特拉算法是没有疑问，但是重点就是花费最小的问题，这个只要再开一个数组单独存放花费就可以了，其他的跟最短路径是一样的，但是这题我交了n次，就是 因为在输入的处理上，感觉这题也有点坑，题目上并没有说两个点之间可能有多条路径，... 阅读全文

摘要： 题目描述：输入的第一行有三个数，T,S,D，T表示一共有多少条线路，S表示起点的个数，D表示终点的个数，接下来就是输入T条路的信息了，要你判断从多个起点中任意一个到多个终点中的任意的一个的最短距离是多少。解题报告：这题与其他的题目最大的不同就是这题的起点和终点都有多个，不然就可以用迪杰斯特拉来解了，... 阅读全文