止戈而立-优快云博客

原创 1098. Questions

http://acm.timus.ru/problem.aspx?space=1&num=10981098. QuestionsTime Limit: 1.0 secondMemory Limit: 16 MBHolding a collegiate programming contest is a very exhausting work. There is a well-k

2009-03-14 09:37:00 788

原创 1104. Don't ask woman about her age

http://acm.timus.ru/problem.aspx?space=1&num=11041104. Dont ask woman about her ageTime Limit: 1.0 secondMemory Limit: 16 MBMrs Little likes digits most of all. Every year she tries to mak

2009-03-14 09:31:00 1271

原创敲七（同济ACM）

这题目很简单，无须多说。题目来源：http://acm.tongji.edu.cn/showproblem.php?problem_id=1006 Problem输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...） Input一个整数N。(N不大于30000) Output从小到大排列的不大于N的与7有关的数字，每行一个。 Sample Input2

2009-03-09 15:31:00 2595

原创将长度为N的钢管截成长为n1,n2,n3各若干根，求所有可能的组合

题目来自优快云论坛：http://topic.youkuaiyun.com/u/20090308/21/4595b675-046c-46e1-8973-8995bd50af05.html?seed=1504879824 有一根钢管需要切割，有几种切割长度。求最省料的切割方法。比如一根钢管3米，可以切割成0.2米、0.3米、0.4米三种。问怎么样的切割才不会浪费材料。每一种长度的都可以切割任意

2009-03-08 23:09:00 1329

原创生成不重复的随机整数

论坛上总有人在问如何生成不重复的随机数，写一个我惯用的方法，效率很高的： //获取count个不大于maxNumber的整数，所有整数不重复。当然，count必须小于等于maxNumber static List GetRandomArray(int maxNumber,int count) { List

2009-03-08 14:25:00 1761

原创取石子游戏（ACM题目）

题目来自：（第一次做ACM的题目，推算了很长时间）http://acm.pku.edu.cn/JudgeOnline/problem?id=1067Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石

2009-03-08 03:36:00 9828

原创从N个数中取出任意个数，求和为指定值的解

题目来自优快云的帖子：http://topic.youkuaiyun.com/u/20090305/09/829de0d4-be84-41e0-a297-27839b1e4897.html 原题是这样的：任意给一数组，如{-10，45，35，99，10，6，9，20，17，18} 再任意给一个值，如35. 请从上面的数组中找出所有的组合，使他们的和等于35. 例如对于上面的数组，所有的组合

2009-03-07 20:15:00 16793 6

原创也谈两个数n（n的值为1与9之间)之间相隔n个数的趣味题

先看几个数：312132,231213,41312432,23421314可以看到以上字串有以下特点： 2个1 之间有1个数，2个2 之间有2个数，2个3之间有3个数...试找出由(1,1,2,2,3,3,4,4,5,5,6,6,..N,N) 2*N(N数组成的字符串满足上述条件的所有组合,即2个1 之间有1个数，2个2 之间有2个数，2个3之间有3个数...2个N之间有N个数。

2009-03-07 19:31:00 1796

原创将数字转化为中文

其实很简单，根本用不着写得很长很长。每4位分开，数字后面加上十百千万等，另外再处理掉多余的零就可以了。 static string GetChineseString(double number) { string[] cStr = new string[] { "零", "一", "二", "三", "四", "五", "六",

2009-03-07 00:46:00 1975 1

原创快速获取第N个素数

算法原理：判断一个数是否是素数，只要判断这个数是否可以被比这个数的平方根小的素数整除就可以了。因此下面用了一个List的变量来顺序存放每一个比这个数小的素数，（如果用的是VS2003的话，可以改用ArrayList类型的变量来存）。这个算法的效率还是比较高的，N=10000时，只需160毫秒；N=100000，需要1.5秒；N=1000000，需38秒。 stat

2009-03-01 00:56:00 7545

原创将中文数字转为阿拉伯数字

算法原理：将亿以上的数在“亿”的位置拆开，分成两部分，例如：三十九亿零二十一万，拆成：三十九和零二十一万。通过ConverToDigit()方法分别计算出两部分的值，前一部分的值乘上1亿，再加上后一部分，则为结果。ConverToDigit()方法原理以例子来进行说明，比如有数：九千八百七十六万五千四百三十二则将其拆分成：(9*1000+8*100+7*10+6)*10000+

2009-02-23 16:09:00 1078

原创效率还不错的全组合算法

优快云上问全组合的问题挺多的，自己之前也在那里问过类似的问题，一直没有找到让自己特别满意的高效算法。这两天又思考了一阵，总算找到了一种不错的方法，代码如下： static string[] m_Data = { "A", "B", "C", "D", "E"}; static void Main(string[] args) {

2009-02-18 08:45:00 982

原创第一次写Windows服务的几点心得（C#/VS2003）

第一次写Windows服务，虽说只是一个小程序，但也够我忙活了几天。本来前段时间就要写的，后来有些其他的事情，给耽搁了。在写这个程序的过程中，碰到了一些问题，现记录下来，希望对一些朋友有些帮助。我做的这个服务是带界面的，其实服务跟界面是两个不同的项目，只是放在同一个解决方案下而已。1、启动/停止服务别看着好像挺简单，一两句代码就能搞定。添加引用System.ServiceProcess.

2009-01-14 00:18:00 1739

原创鬼谷子难题的完全解！

鬼谷子难题的完全解！一日，鬼谷子在2--100这99个数字中选了2个数字，然后把它们的和告诉了庞涓，把积告诉了孙膑。当然，庞涓不知道积是多少，孙膑不知道和是多少。第二日，庞涓遇见孙膑很傲慢的对孙膑说："虽然我不知道这两个数是多少但是我肯定你也不知道。"孙膑立刻还击道："本来我不知道的，但是现在我知道这两个数是多少了。"庞涓想了一会，说道："现在我也知道这两个数是多少了。" 　　　　

2006-09-08 13:37:00 6158 1

18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确规定。　　GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版，其中指出将原标准名称“社会保障号码”更名为“公民身份号码”，另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。　　公民身份号码是特征组合码，由十七位数

2006-01-10 10:00:00 8341 2

转载标准数字格式字符串

// 标准数字格式字符串用法说明及举例class NumberFormat{ static void Main() { // {index[,alignment][:format]} // index - 从零开始的整数，指示对象列表中要格式化的元素。 // alignment - 可选整数，指示最小宽度

2006-01-10 09:58:00 1132

转载正则就这么简单

出处：http://www.regexlab.com/zh/regref.htm]引言正则表达式（regular expression）描述了一种字符串匹配的模式，可以用来：（1）检查一个串中是否含有符合某个规则的子串，并且可以得到这个子串；（2）根据匹配规则对字符串进行灵活的替换操作。正则表达式学习起来其实是很简单的，不多的几个较为抽象的概念也很容易理解。之所以很多人感觉

2006-01-10 09:55:00 1451

我自横刀向天笑