摘要：
解题报告：输入两个数,n和m，求两个数a和b满足0 2 int main() 3 { 4 int T,n,m; 5 scanf("%d",&T); 6 while(T--) 7 { 8 int f = 1; 9 while(scanf("%d%d",&n,&m),n+m)10 {11 int tot = 0;12 for(int i = 1;i<n;++i)13 for(int j = i+1;j<n;++j)14 if... 阅读全文
摘要：
解题报告：1097的翻版，求 N^N 次方的个位是多少？详见我的另一篇HDU 1097 A hard puzzle稍加修改就行 1 #include 2 int main( ) { 3 int xh[20],n,a,N,T; 4 scanf("%d",&T); 5 while(T--) { 6 scanf("%d",&N); 7 a = N; 8 xh[1] = a = a%10; 9 xh[0] = 1,n = 0;10 for(int i = 2;i<=10;++i) {11 ... 阅读全文
摘要：
解题报告：输入两个数a和b，求a^b的个位是多少？一共只有10个数，所以个位必定是有周期的，只要求出周期，然后就算b再大也可以求出来了。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() { 7 int xh[10000],a,b; 8 while(scanf("%d%d",&a,&b)!=EOF) { 9 if(b == 0) {10 printf("1\n");11 continue;12 }13 ... 阅读全文
摘要：
菜鸟还在研究这个东西，大神就不要看了。一直都在觉得用VC或VS建立的对话框总是全灰色感觉太单调了,如果可以在上面添加一些漂亮的图片就好了,今天终于实现了.其实挺简单的,下面就分几个步骤讲一下:第一步:做好一张BMP格式的图片第二步:建立一个对话框,添加一个按钮控件第三步:添加资源,引入位图第四步:最后一步添加一点代码就OK了，添加代码的位置是OnInitDialog这个函数里面,这个是绘制对话框的函数.HBITMAP hBitmap; //定义一个位图变量hBitmap = LoadBitmap(AfxGetInstanceHandle(),//加载位图MAKEINTRESOURCE(IDB. 阅读全文
摘要：
解题报告：要使N个村庄之间都连通，现在已知有一些村庄之间已经连通了，现在在要使所有的村庄都连通，问最少需要的修的路是多少？感觉这题好坑，prim已知过不了，但是改了克鲁斯卡尔就过了，觉得应该是题目数据有问题。一个简单的题，注意别用prim就是了。 1 #include 2 #include 3 #i... 阅读全文
摘要：
解题报告：一个模拟题，有两张表格，然后输入一个字符在第一章表格中的位置，让你找出这个字符在第二章表对应的位置。我欧诺个的是暴力打表，输了两百多个数字，时间复杂度直接降到O（1)，这题觉得比较坑的就是题目里面没有给出数据范围，一开始数组开小了，一直WA，搞得我一直以为是表打错了，找了半个小时，结果确定正确，才怀疑是数组开小了。这题数组至少要开到10的七次方。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int map[25][25] = { 7 {0,1,2,3,0,9,0,127,0,0,0,11,12,13,14,. 阅读全文
摘要：
解题报告：就用了一个swap函数就行了。 1 #include 2 #include 3 int main() { 4 int x,y,T,n; 5 scanf("%d",&T); 6 while(T--) { 7 scanf("%d",&n); 8 int A[10] = {0,1,2,3,4,5,6,7}; 9 while(n--) {10 scanf("%d%d",&x,&y);11 std::swap(A[x],A[y]);12 }13 ... 阅读全文
摘要：
解题报告 ：给出n个数，求这n个数的子集的和是否等于一个数，如果是就把这个子集以a+b+c.....的形式输出来。用增量构造法生成子集，然后判断子集的和是否满足要求，这题要注意要判重，因为给出的这n个数可能有重复的数，所以可能会重复得到某个相同的子集，我的判重方法用的是最暴力的方法，将新生成的子集与已经存在的子集一一进行比较，如果出现相同的则不输出，如果没有相同的则先将这个子集加入到已经出现过的集合中然后再将这个集合输出来。不过这题输入的数据好像是按顺序输出的，所以判重的时候不需要先排序再判，直接判就可以了。 1 #include 2 #include 3 #include 4 using n 阅读全文
摘要：
解题报告：求多个数的最小公倍数，其实还是一样，只需要一个一个求就行了，先将答案初始化为1，然后让这个数依次跟其他的每个数进行求最小公倍数，最后求出来的就是所有的数的最小公倍数。也就是多次ＧＣＤ． 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文
摘要：
解题报告：一个结构体排序的题，用了一个运算符重载，要注意的是不同的地方可能会产相同的水果，一开始没注意。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct node { 7 char f_name[85],loc_name[85]; 8 int n; 9 friend bool operator < (node a,node b) {10 int len1 = strlen(a.loc_name);11 int len2 = strlen... 阅读全文