记负均正   描述 首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0既不是正整数，也不是负数，不计入计算 输入描述： 本题有多组输入用例。 首先输入一个正整数n， 然后输入n个整数。 输出描述： 输出负数的个数，和所有正整数的平均值。   方法一   思路分析   根据输入的整数个数，定义数组存储，之后遍历数组，遇到数组元素小于0的进行计数，遇到大于0的进行累加并计数，最后输出负数的个数，求出正整数的平均值   图解       $x_i$   $1$   $3$   $5$   $0$   $4$   $-1$   $out...

表示数字    描述  将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。 注意：本题有多组样例输入。 输入描述： 输入一个字符串 输出描述： 字符中所有出现的数字前后加上符号“*”，其他字符保持不变      方法一   思路分析   本题我的第一个想法是，首先设置判断数组判断每一位上面的字符是否为数字，如果是数字则记录为1，之后遍历字符串数组，如果是数字 首先输出*，输出连续的数字，最后输出*，不过代码没有通过   核心代码   #include<bits/stdc++.h> using namespace std; int...

合并表记录    描述  数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 示例   输入：   4 0 1 0 2 1 2 3 4  输出：   0 3 1 2 3 4       方法一   思路分析   本题方法一使用暴力求解，即：先将所有的索引和数值全部存储起来，然后两层循环找到重复的索引数值合并，并对重复的结点进行标记，最后顺序输出所有的索引数值。具体实现如下：     设置一个结构体，含有索引和数值，此外还设置了一个标记，用于表示是否重复；   然后循环将重复的索引的数值求和，并标记重复索...

字符个数统计 描述：编写一个函数，计算字符串中含有的不同字符的个数。字符在ASCII码范围内( 0~127，包括0和127)，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次。 例如，对于字符串 abaca而言，有 a、b、c 三种不同的字符，因此输出3 。 输入描述：输入一行没有空格的字符串。 输出描述：输出输入字符串中范围在(0~127，包括0和127)字符的种数。 示例1：输入abc，输出：3 示例2：输入：aaa，输出：1 方法一： 思路分析：本题的实质就是输出字符串不相同字符的个数，可以首先进行一次循环，循环结果为输出不相同的字符串，将字符串的结果存在re...

提取不重复的整数 描述：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 保证输入的整数最后一位不是0。 输入描述：输入一个int型整数 输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 示例1:输入：9876673 输出：37689 方法一： 思路分析： 本题中明确规定了循环的顺序为从右到左，需要返回的是一个不含重复数字的新的整数，因为数字1-10一共只有10个数字，所以可以设定一个数组a，初始为全0，用于记录数字1-10的应用情况，使用scanf输入n，通过对n不断取余来记录数组a的数字，通过m = m*10 + n%10，来返回最终的结果。 ...

取近似值 题目：写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。 数据范围：保证输入的数字在 32 位浮点数范围内 输入描述：输入一个正浮点数值 输出描述：输出该数值的近似整数值 示例1：输入：5.5，输出：6 说明：0.5>=0.5，所以5.5需要向上取整为6 方法一： 思路分析： 本题要求为，当小数点后数值大于等于0.5，就向上取整，否则就向下取整。输入的要求为正浮点数值，因此设定为float，本题可以通过int只能表示整数，通过将int后的数字和int前的数字求差值，来判断数字是应该向上取整还是向下...

质数因子 描述：功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 输入描述：输入一个整数 输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1：输入：180，输出：2 2 3 3 5 方法一： 思路分析： 首先质因子的概念为在数论里，某一正整数的质因子指能整除该数的质数。比如666的质因子是333和222，6=3∗26 = 3 * 26=3∗2。100100100有222个质因子：222和555。(100=2∗50100 = 2 ...

描述  根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。 输入描述： 输入一行，每行空格分割，分别是年，月，日 输出描述： 输出是这一年的第几天  示例1   输入：2012 12 31   输出：366      方法一   思路分析   一般情况下，每个月的天数是固定的，只需要给定一个数组存储每个月的天数，然后根据输入的月份，对数组进行累加，不过由于可能存在闰年，因此还需要判断输入的年份是否为闰年，如果输入的年份为闰年，并且输入的月份大于2，则需要额外在加一天。   闰年：   （1）十年一闰百年不闰：即如果year能够被4整除，但是不能被100整除，则year是闰年。 ...

百钱买百鸡问题    描述  公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 现要求你打印出所有花一百元买一百只鸡的方式。 输入描述： 输入任何一个整数，即可运行程序。 输出描述：  输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量   示例：   输入：1   输出： 0 25 75 4 18 78 8 11 81 12 4 84     方法一   思路分析   根据描述整理得到：共有100元，鸡翁，母鸡，鸡雏的数量之和为100     一只鸡翁5元，设置鸡翁数量为i，...

矩阵乘法     描述  如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的 C_{ij} = \sum_{k=0}^{y-1}A_{ik}*B_{kj}\end{equation*} (其中0 \leq i  矩阵的大小不超过100*100   输入描述： 输入包含多组数据，每组数据包含： 第一行包含一个正整数x，代表第一个矩阵的行数 第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数 第三行包含一个正整数z，代表第二个矩阵的列数 之后x行，每行y个整数，代表第一个矩阵的值 之后y行，每行z个整数...

接雨水问题     描述  给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度视为0)        示例1   输入：[3,1,2,5,2,4]     返回值：5    说明：数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下，可以接 5个单位的雨水，蓝色的为雨水 ，如题面图。       方法一   思路分析   分析：如果柱子数量小于等于2，那么雨水量为0。分析有意义的情况：     最左侧柱子上的雨水与最右侧柱子上的雨水均为0；   除了两...

最长公共子串     描述  给定两个字符串str1和str2,输出两个字符串的最长公共子串。题目保证str1和str2的最长公共子串存在且唯一。    示例   输入："1AB2345CD","12345EF"   返回值："2345"   方法一   思路分析   本题方法一直接通过暴力法，寻找最长公共子串，双循环字符串str1的开始位置出发与另一个字符串str2比较，记录当下位置的最长公共子串，然后移动str1到下一位置，找到当前位置下的最长公共子串，直到遍历完str1的所有字符。   核心代码   class Solution { public: &nbs...

换钱的最少货币数    描述  给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1   示例1    输入：[5,2,3],20   返回值：4   示例2   输入：[5,2,3],0   返回值：0      方法一   思路分析   本题可以使用动态规划的办法，设置二维数组$dp[i][j]$表示要凑成$aim=j$时的最少货币数，其中$i$代表可以使用的货币种类为：$arr[0]-arr[i-1]$，初始化当$aim=0$时最少货币数为0，...

挑7   描述   输出小于 n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）的个数（一组测试用例里可能有多组数据，请注意处理）   输入描述：    多组输入每组输入 1 个正整数 N 。( N 不大于 30000 )   输出描述：   不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.   示例   输入：20   10    输出：3    1        方法一   思路分析   直接的思路为：如果给定的数小于7，则直接输出0；否则遍历，如果遍历的数是7的倍数或者...