摘要：
解题报告：就是输入两个用逗号隔开的数字，求出这两个数字的和，并且用正常的方式输出来。直接写一个函数将一个包含逗号的数字转换成十进制的数返回就行了。这里推荐一个函数atoi（），参数是char*型的，然后返回的是一个int型的数，可以很方便的把字符串转化成整形数，包含的头文件是#include ，C++里面就是#include 1 #include 2 #include 3 #include 4 typedef __int64 INT; 5 int oper(char *s) { 6 char str[30]; 7 int k = 0,len = strlen(s); 8 ... 阅读全文
摘要：
解题报告：其实就是一个转换进制的题，而且是10进制一下的，这就简单了，其他不多说，直接看代码： 1 #include 2 void jinzhi(__int64 m,__int64 C) { 3 if(C==0) 4 return ; 5 jinzhi(m,C/m); 6 printf("%I64d",C%m); 7 } 8 int main() { 9 __int64 m,A,B,C;10 while(scanf("%I64d",&m),m) {11 scanf("%I64d%I64d",&A,&B);12 阅读全文
摘要：
题目大意：输入有一个T，表示有T组测试数据，然后输入三个字符串，问第三个字符串能否由第一个和第二个字符串拼接而来，拼接的规则是第一个和第二个字符串在新的字符串中的前后的相对的顺序不能改变，问第三个字符串能否由前两个得到。解题报告：这题用dfs，反过来，将第三个字符串按照从前到后的顺序，看能否拆成第一个和第二个字符串，不过这题如果只是这样搜索的话，很明显会超时，所以要减掉其中一些重复的其情况，定义一个二维数组hash[i][j],初始化都为0，然后如果将hash[i][j]标记为1表示第一个字符串比较到第i个位置并且第二个字符串比较到第j个位置的情况已经搜索过了，要剪掉。这样就不会超时了，原理应 阅读全文
摘要：
题意描述：给出一个n,要求在所有满足n = a+b的a和b里面求a和b的最小公倍数最大的两个数的最小公倍数。解题报告：比赛的时候看到这个题的第一反应就是寻找这两个数一定是在a和b比较接近的地方找，这样才能保证a和b的最小公倍数最大，首先，奇数和偶数是一定要分开的讨论的，因为奇数和偶数的一半是不同的，奇数的一半可能就是所要的结果，但是偶数的一半可以确定一定不是所要的结果，因为偶数一半刚好a和b就相等了，最小公倍数就是他们本身了，这是最小的了，然后偶数里面又要分开讨论，一种是这个偶数的一半是奇数，另一种是这个偶数的一半也是偶数的情况，对于是奇数的，结果就是将一半分别进行加2减二得到，然后对于是偶数 阅读全文
摘要：
题目描述：Ignatius，这个人过生日，然后请了很多朋友来聚会，然后并不是他的所有的朋友都互相认识，现在给出他的朋友们相互认识的情况，并且规定，如果1认识2,2认识3，则1认识3，要求每一伙认识的朋友坐在一张桌子上，然后要求一共需要多少张桌子。解题报告：此题我用的是并查集，也就是将每次输入的一对关... 阅读全文
摘要：
题目描述：给出图，要你求是否存在最小生成树，如果存在，要求输出最小权值和，如果不存在，输出?解题报告：又是一个最裸的克鲁斯卡尔，并且要判断是否存在最小生成树的问题。废话不多说，给个短代码： 1 #include 2 #include 3 const int MAX = 100+5; 4 int N,... 阅读全文
摘要：
题目描述：输入一个T，表示有T组测试数据，然后每组测试数据有一个C，表示在一个湖里面有C座岛屿，现在要在岛屿之间修建桥，可以修建必须满足的条件是岛与岛之间的距离在10到1000的范围内，然后给出每座岛屿的坐标，并且每米的修建桥的费用为100，求能把所有岛屿连接起来的所需要的最小费用，如果不能将所有的... 阅读全文