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

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

合并表记录 描述 数据表记录包含表索引和数值（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整除，则...

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

矩阵乘法 描述 如果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行...

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

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

换钱的最少货币数 描述 给定数组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]$，初始化当$...

挑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 方法一 思路分析 直接的思路为...