qq_37839991的博客

原创 不溢出求平均数

原创 字符大小写转换，不使用if

大小写字符的转换 ascii码表中大小写字母如下： 大写字母 10进制 二进制 小写字母 10进制 二进制 A 65 0100 0001 a 97 0110 0001 B 66 0100 0010 b 98 0110 0010 C 67 0100 0011 c 99 0110 0011 D 68 0100 0100 d 100 0110 0100 E 69 0100 0101 e 101 0110 0101 F 70 0100 0110 f 102 0110 0110

原创 二叉树非递归先序、中序、后序遍历及递归程序

typedef string DataType; typedef struct Node { DataType data; struct Node *lChild; struct Node *rChild; }BTree; //--------------------------------- 创建树 ---------------------------------...

原创 最小m段问题

描述： 有n个整数，分成m段。使每一段的和的最小值尽可能的大。 输入：第一行是两个整数n(整数个数)，m(分段数),接下来一行是n个整数 输出：输出尽可能大的每一段和的最小值 样例输入： 5 3 4 2 4 5 1 样例输出： 4   分析：首先这是一个动态规划的算法。所谓动态规划也就是把待求解的问题分成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。区别于分治...

原创 关于求01串组成的岛屿系列问题

给出一个n行m列的01串，例如：0 1 1 0 10 1 0 0 11 1 0 1 00 0 1 1 0则该地图上有三个岛屿面积分别为5,2,3；那么我们应该应该如何去求这些岛屿的个数以及岛屿的面积呢？我有这样一个想法，我们循环遍历这个二维数组，当遇到1时进行“登陆“，所谓“登陆“即用DFS或者BFS去把所有的1置为一个标记值，然后接着循环遍历二维数组，最后对进行DFS或者BFS次数进行计数，这个...

原创 求满足☆☆☆ + ☆☆☆ = ☆☆☆ 的算式，其中☆代表一个一位非0数，所有数字不能重复

/**  * 看这个算式：       ☆☆☆ + ☆☆☆ = ☆☆☆      如果每个五角星代表 1 ~ 9 的不同的数字。      这个算式有多少种可能的正确填写方法？      173 + 286 = 459     295 + 173 = 468     173 + 295 = 468     183 + 492 = 675      以上都是正确的填写法！      注意：     ...

原创 PAT1085，运行超时

写的过程中遇到了许多问题，至今还没解决，首先这个是我的c语言代码，运行超时#include<stdio.h>#include<malloc.h>#include<string.h>typedef struct student{ char school[7]; int score; int people;}*STU,stu;int Bi_Jiao(STU A, i...

原创 PAT 1042

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include<stdio.h> int main() { int Info[26] = {0}; // 用来存放26个字母出现的次数 int i; char alp; int max_alp[2]; // 存储出现次数最多的...

原创 PAT1043(输出PATest(20))

#include<stdio.h> int main() { char A[2][6] = {{'P','A','T','e','s','t'}, {'0','0','0','0','0','0'}}; char alp; // 循环读取输入的字符 int i; int flag = 0; // 输出结束标志，为 alp = getchar();...