摘要:
做这道题就有一种感觉,,数学真是奇妙,,在网上查了一下,才知道数字根有那么多奇妙的性质。不过,对于这道题我却是不太理解,,主要是不会证明为什么数字根就是各个位加起来对9取余,,我试着用同余证了一下,,可惜,,没证出来,,还希望高手指点。题目:The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulti. 阅读全文
随笔档案-2011年9月20日
STL 之map 杭电1075
2011-09-20 16:23 by javaspring, 295 阅读, 收藏,
摘要:
话说这道题我本来是想用来练字典树的,没想到用map竟然也可以做出来,而且代码还这么的简便,,,stl真的很强大啊,,,而且代码对字符串的处理也很精妙,,,是一道好题。。。。。题目:Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to tra 阅读全文
C#委托(delegate)与事件(event)
2011-09-20 09:27 by javaspring, 211 阅读, 收藏,
摘要:
在C#中,委托(delegate)是一种引用类型,在其他语言中,与委托最接近的是函数指针,但委托不仅存储对方法入口点的引用,还存储对用于调用方法的对象实例的引用。简单的讲委托(delegate)是一种类型安全的函数指针. 仅仅看它的概念,可能还是很模糊,我们来举例子由浅入深地说明一下。(强烈提醒:注意代码中的一些关键注释。代码完全可以复制下来直接运行。) 需求:《收费系统》计费标准:会员1元/小时;临时用户:1.5元/小时。//我们先来看看不使用委托,该如何实现usingSystem; namespace不使用委托
{ class Program { ... 阅读全文
杭电1251 字典树典型应用
2011-09-20 09:06 by javaspring, 201 阅读, 收藏,
摘要:
一道字典树的简单题,,不过对于我这种刚学字典树的菜鸟来说,还是纠结了很长时间,,,可以留下来做个模板,,,,题目:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该字符串为前缀的... 阅读全文
浙公网安备 33010602011771号