qq_37839991的博客

原创 不溢出求平均数

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

大小写字符的转换ascii码表中大小写字母如下：大写字母10进制二进制小写字母10进制二进制A650100 0001a970110 0001B660100 0010b980110 0010C670100 0011c990110 0011D680100 0100d1000110 0100E690100 0101e1010110 0101F700100 0110f1020110 0110

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

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

原创 最小m段问题

描述：有n个整数，分成m段。使每一段的和的最小值尽可能的大。输入：第一行是两个整数n(整数个数)，m(分段数),接下来一行是n个整数输出：输出尽可能大的每一段和的最小值样例输入：5 34 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

123456789101112131415161718192021222324252627#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();...