graceyun的博客

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述：输入包括1行字符串，长度不超过100。输出描述：可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。示例1输入：abc##de#g##f###

描述对于一个较大的整数 N(1<=N<=2,000,000,000)比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更加易于朗读。因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情输入描述：一行一个整数 N输出描述：一行一个字符串表示添加完逗号的结果。

描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true。

创建三个数组，遍历两个数组，不相等的就放到第三个数组中。

现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。

输入一个字符串和一个整数 k ，截取字符串的前k个字符并输出输入描述：1.输入待截取的字符串2.输入一个正整数k，代表截取的长度输出描述：截取后的字符串。

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。输入描述：Lily使用的图片包括 “A” 到 “Z” 、 “a” 到 “z” 、 “0” 到 “9”。输入字母或数字个数不超过 1024。输出描述：Lily的所有图片按照从小到大的顺序输出示例：输入：Ihave1nose2hands10fingers输出：0112Iaadeeefghhinnnorsssv。

判断把数字、大写字母、小写字母都计数。判断首字符是否是数字。有其他的字符也是no。

有一个长度为 n 的非降序数组，比如 [1,2,3,4,5] ，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了 [3,4,5,1,2] ，或者 [4,5,1,2,3] 这样的。请问，给定这样一个旋转数组，求数组中的最小值。

1、首先输入要输入的整数个数 n ，然后输入 n 个整数。输出为 n 个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。注意： 0 即不是正整数，也不是负数，不计入计算；本题有多组输入用例。输入描述：首先输入一个正整数 n ，然后输入 n 个整数。输出描述：输出负数的个数，和所有正整数的平均值。

验证尼科彻斯定理，即：任何一个整数 m 的立方都可以写成 m 个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+11输入一个正整数 m（m≤100） ，将 m 的立方写成 m 个连续奇数之和的形式输出。注意：本题含有多组输入数据。输入描述：输入一个int整数输出描述：输出分解后的string。

等差数列 2，5，8，11，14， …。（从 2 开始的 3 为公差的等差数列），求等差数列前 n 项和。注意：本题有多组输入输入描述：输入一个正整数 n。输出描述：输出一个相加后的整数。

描述每一年中都有 12 个月份。其中，1,3,5,7,8,10,12 月每个月有 31 天；4,6,9,11 月每个月有 30 天；而对于 2 月，闰年时有29 天，平年时有 28 天。现在，对应输入的日期，计算这是这一年的第几天。一个年份是闰年当且仅当它满足下列两种情况其中的一种：∙这个年份是 4 的整数倍，但不是 100 的整数倍；∙这个年份是 400400 的整数倍。输入描述：输出描述：输出一个整数，代表输入的日期是这一年的第几天。示例1。

题目描述：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例1输入：1返回值：[1,2,3,4,5,6,7,8,9]

描述将一句话的单词进行倒置，标点不倒置。

描述：输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。示例1输入：5输出：sorted示例2输入：53 4 7 2 10输出：unsorted示例3输入：51 1 1 1 1输出：sorted。

描述：输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。输入描述：输入包含三行，第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。第二行包含n个整数，用空格分隔。第三行包含m个整数，用空格分隔。输出描述：输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

描述：KiKi得到了两个n行m列的矩阵，他想知道两个矩阵是否相等，请你回答他。(当两个矩阵对应数组元素都相等时两个矩阵相等)。示例1输入：2 21 23 41 23 4输出：Yes。

描述KiKi想知道一个n阶方矩是否为上三角矩阵，请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。示例输入：31 2 30 4 50 0 6输出：YES。

我是先上手，先把上半部分打印出来，然后慢慢再来分析，下面这是我先把整个上半部分打印出来，因为空格不方便看是几个，这里先用&代替空格了。然后这里我们开始分析如何让我的空格每次打印减一点，如何让我们的*每次打印多一点。这样一分析，回过头，发现我们分析上半部分 的时候，就应该把要打印的行数考虑进去。

将一个字符串str的内容颠倒过来，并输出。输入描述:输入一个字符串，可以有空格输出描述:输出逆序的字符串示例1输入输出。

KiKi有一个矩阵，他想知道转置后的矩阵（将矩阵的行列互换得到的新矩阵称为转置矩阵），请编程帮他解答。输入描述:第一行包含两个整数n和m，表示一个矩阵包含n行m列，用空格分隔。(1≤n≤10,1≤m≤10)从2到n+1行，每行输入m个整数（范围-231~231-1），用空格分隔，共输入n*m个数，表示第一个矩阵中的元素。输出描述:输出m行n列，为矩阵转置后的结果。每个数后面有一个空格。示例1输入2 31 2 34 5 6输出1 42 53 6。

有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。数据范围：序列长度和序列中的值都满足输入描述:第一行输入一个整数(0≤N≤50)。第二行输入N个整数，输入用空格分隔的N个整数。第三行输入想要进行删除的一个整数。输出描述:输出为一行，删除指定数字之后的序列。示例1输入64输出1 2 3 5 9示例2输入51 2 3 4 65输出1 2 3 4 6。

描述：小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。请你帮助他解决这个问题。输入描述：输入一个正整数n (1 ≤ n ≤ 109)输出描述：输出一行，为正整数n表示为六进制的结果示例1输入：6输出：10示例2输入：120输出：320。

输入NxM矩阵，矩阵元素均为整数，计算其中大于零的元素之和。输入描述:第一行为N M(N: 矩阵行数；M: 矩阵列数,且M,N=10)，接下来的N行为矩阵各行。输出描述:一行，其中大于零的元素之和。示例1输入 ：3 32 3 4-5 -9 -70 8 -4输出：17。

KiKi想获得某年某月有多少天，请帮他编程实现。输入年份和月份，计算这一年这个月有多少天。输入描述:多组输入，一行有两个整数，分别表示年份和月份，用空格分隔。输出描述:针对每组输入，输出为一行，一个整数，表示这一年这个月有多少天。示例1输入 2008 2输出 29。

小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？输入包含一个整数n (1 ≤ n ≤ 30)输出一个整数，即小乐乐可以走的方法数。示例1：输入：2输出：2示例2：输入：10输出：89。

描述：输入两个整数，求两个整数二进制格式有多少个位不同输入描述：两个整数输出描述：二进制不同位的个数示例1输入：22 33输出：5。

描述输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。

小乐乐学校教学楼的电梯前排了很多人，他的前面有n个人在等电梯。电梯每次可以乘坐12人，每次上下需要的时间为4分钟（上需要2分钟，下需要2分钟）。请帮助小乐乐计算还需要多少分钟才能乘电梯到达楼上。（假设最初电梯在1层）输入包含一个整数n (0 ≤ n ≤ 109)输出一个整数，即小乐乐到达楼上需要的时间。示例1输入：1复制输出：2复制示例2输入：12复制输出：6。

小乐乐最近接触了求和符号Σ，他想计算的结果。但是小乐乐很笨，请你帮助他解答。输入描述:输入一个正整数n (1 ≤ n ≤ 109)输出描述:输出一个值，为求和结果。示例1输入1输出1示例2输入10输出55。

牛客网C++习题 两种排序

牛客网求解C++ 最小公倍数

C++习题合法括号序号判断

牛客网C++初阶试题 Fiboinacci数列

把字符串转换成整数

C++习题 牛客网——进制转换

牛客网C++习题——数组中出现次数超过一半的数字

牛客网~HJ1 字符串最后一个单词的长度