今天小菜无意间在社区看到一个讨论：“0~400中1出现了多少次？”。 小菜看到大部分网友给出的算法是基于字符串的处理，思路大致是：把所有数字拼接成一个字符串，然后对字符串进行处理，进而获取出现次数。例如以下代码： 1 /** 2 * 网友版本 3 * 找出"1"出现的次数 4 **/ 5 ...
分类：
其他好文 时间：
2015-03-03 13:16:02
阅读次数：
184
题意：
一段DNA序列（10^5长度） 定义h函数为两序列相同碱基个数 p函数为分别移动两个DNA序列后所有可能的h函数之和 问使p最大的序列有多少个
思路：
根据p函数的定义 我们发现p这个函数其实就是A序列每个碱基和B序列每个碱基比较再乘一个n
因此可以贪心构造B序列 即每次新加一个碱基必定是A序列中出现次数最多的碱基
那么最后的答案就是A序列中出现次数最多的碱基种类数的n...
分类：
其他好文 时间：
2015-03-03 00:00:00
阅读次数：
567
1.题目描述：点击打开链接
2.解题思路：比赛时没有想到好的思路，后来才发现，只需要t串中的字符是s串中出现次数最多的字符即可，根据乘法原理可知：最终结果是pow(num,n)，其中num是s串中次数最多的字符的个数。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-03-02 22:35:38
阅读次数：
162
字符串统计问题，统计每个字符串的次数，输出出现次数最多的字符串#include#include#includeusing namespace std;int main(){int N,i,redex;while (cin >> N&&N!=0){string str[1000];int number...
分类：
编程语言 时间：
2015-03-01 14:26:09
阅读次数：
139
import java.util.*;
public class 出现次数最多的整数 {
/**
* @param args
*/
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
//输入个数
if(n>0&&n
int []...
分类：
其他好文 时间：
2015-02-21 09:49:15
阅读次数：
168
题意：给出一些单词，在这些单词里面找出不能通过字母重排得到的单词（判断的时候不用管大小写），然后按照字典序输出。学习的紫书的map= =将每一个单词标准化 先都转化为小写，再排序（即满足了题目中说的不能通过字母重排这个条件） 然后记录出现次数，将出现次数为1的储存再输出话说这一题的标准化要好好学学=...
分类：
其他好文 时间：
2015-02-20 17:26:37
阅读次数：
164
描述：判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数...
分类：
其他好文 时间：
2015-02-18 19:51:42
阅读次数：
149
intInversionNumber(char*s,intlen){intans=0;//s逆序数intA,C,G;//各个字母出现次数，T是最大的，无需计算T出现次数A=C=G=0;for(inti=len-1;i>=0;i--){switch(s[i]){case'A':A++;break;//...
分类：
编程语言 时间：
2015-02-18 10:40:43
阅读次数：
205
描述输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用空格...
分类：
其他好文 时间：
2015-02-15 23:03:31
阅读次数：
173
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。
输入格式：
输入在第1行中给出正整数N（
输出格式：
在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多...
分类：
编程语言 时间：
2015-02-15 10:47:44
阅读次数：
287
