题目描述100可以表示为带分数的形式:100=3+69258/714。还可以表示为:100=82+3546/197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100有11种表示法。输入从标准输入读入一个正整数N(N #includeusing namespac...
分类:
其他好文 时间:
2015-03-14 16:43:19
阅读次数:
142
题目:
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
思路:
我们可以依次遍历求出每个字符的次数,即每求一个字符的次数,就遍历一次字符串。但是这样时间复杂度为O(n*n)。
这样考虑,每个字符对应一个ASCII值,我们可以设定一个数组长度为256,每一个字符的ASCII码值即数组的index值。遇到相同的就加一。
最后遍历一次求第一个出现一次的字...
分类:
其他好文 时间:
2015-03-11 23:32:15
阅读次数:
287
转自:http://zhedahht.blog.163.com/题目:一个数组中有三个数字a、b、c只出现一次,其他数字都出现了两次。请找出三个只出现一次的数字。分析:在博客http://zhedahht.blog.163.com/blog/static/2541117420071128950682...
分类:
编程语言 时间:
2015-03-10 22:57:20
阅读次数:
214
题意:有一个公告是用多个国家的语言播放的。 比如有a,b,c三种语言。 那么这个公告可能是aabbcc,也可以是abc。
每一个语言 代表这个语言的一个单词。 每种语言在公告中的单词数是一样多的,如aabc,a语种 多了一个单词,是不行的。
而且每种语言 的单词都是连续的,而且仅出现一次,如第二个案例中,english非连续得出现了两次,所以这种情况是不行的。
unknown可以 用任意语言替代。如果没有符合要求的情况,输出 Igor is wrong.。 有且有多种情况的话,输出每一种情况的语...
分类:
其他好文 时间:
2015-03-07 21:20:08
阅读次数:
201
map的详细用法stringiteratorinsertpairstructalgorithm[cpp]view plaincopymap的详细用法: map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能.....
分类:
其他好文 时间:
2015-03-04 16:14:05
阅读次数:
194
观察数列中每项除3的余数,分别是1,2,0,2,2,1,0,1,1,2,0.用数学归纳法可以证出这个规律(在此略过)发现每八项出现一次循环所以n满足n=8k+2或n=8k-2 (k是自然数) #include #include using namespace std; int main()...
分类:
其他好文 时间:
2015-03-03 23:30:21
阅读次数:
115
一.标签简单介绍块属性标签行属性标签新建新的块被用来组合文档中的行内元素$为数字,h1~h6不能乱用,且h1只能出现一次定义变量,在浏览器中一般会以斜体显示定义有序列表,下一级得嵌套强调内容定义无序列表,下一级得嵌套用于连接定义列表项目,为和下的子标签单标签,定义一幅图像定义自定义列表创建多行文本输...
分类:
其他好文 时间:
2015-02-27 14:53:47
阅读次数:
150
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N 2 #...
分类:
其他好文 时间:
2015-02-24 08:04:09
阅读次数:
726
100 可以表示为带分数的形式:100 = 3 + 69258 / 714。
还可以表示为:100 = 82 + 3546 / 197。
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
输入格式
从标准输入读入一个正整数N (N<1000*1000)
输出格式
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!...
分类:
其他好文 时间:
2015-02-15 21:56:22
阅读次数:
248
Given an array of integers, every element appears three times
except for one. Find that single one.
题意:有一个数组,只有一个数出现一次,其他的都出现三次,找出一次的数
思路:首先我们想到是每次把每一位二进制上1的个数都mod3,然后就能找出一个的了,但是这样空间太大了,所以我们想能记录...
分类:
其他好文 时间:
2015-02-13 22:31:19
阅读次数:
279