摘要: 输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如'3’,输出:10110011)。 输入包括一个字符串,字符串长度不超过100。 可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。 阅读全文
posted @ 2017-05-05 14:58 Elaine_DWL 阅读(1914) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/JIEJINQUANIL/article/details/50802902 阅读全文
posted @ 2017-05-04 23:04 Elaine_DWL 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 本文转自:http://blog.sina.com.cn/s/blog_60263c1c0101ck25.html 学习C++的同学可能都会遇到一个getline()函数,譬如在C++premer中,标准string类型第二小节就是“用getline读取整行文本”。书上给的程序如下: int mai 阅读全文
posted @ 2017-05-03 20:37 Elaine_DWL 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 在一个 n×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。 现在为了引爆地图上的所有炸弹,需要手动引爆其中一些炸弹,为了把危险程度降到最低,请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。 阅读全文
posted @ 2017-04-06 20:48 Elaine_DWL 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 传教士与野人过河问题: 任意时刻,左岸、右岸、船上如果传教士人数少于野人人数,传教士就会被野人吃掉。当然野人会划船。传教士人数为0也是可以的。 启发函数 f=g+h. g当前结点所在解空间树的深度。h=m+c-2*b. m,c分别是当前状态下左岸传教士和野人的数目。b=1表示当前船在左岸停靠。b=0 阅读全文
posted @ 2017-04-06 19:08 Elaine_DWL 阅读(7033) 评论(0) 推荐(0) 编辑
摘要: 最简单的dijkstra练习。 都是模板。 练习几遍,加深理解记忆。 阅读全文
posted @ 2017-04-04 15:54 Elaine_DWL 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 你一定还记得小学学习过的乘法计算过程,比如: 273x 15 1365 273 4095 请你观察如下的乘法算式 ***x *** *** *** *** ***** 星号代表某位数字,注意这些星号中,0~9中的每个数字都恰好用了2次。(如因字体而产生对齐问题,请参看图p1.jpg) 请写出这个式子 阅读全文
posted @ 2017-04-04 10:00 Elaine_DWL 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 从HOJ1232来学习并查集 阅读全文
posted @ 2017-04-03 14:10 Elaine_DWL 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 直接暴力的话 四层循环 很可能超时 这里用到了小技巧 阅读全文
posted @ 2017-04-02 14:10 Elaine_DWL 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 从1-12中从小到大选取5个数(DFS) BFS判断找出来的5个数是否连通:以任意一个(我的程序取得是最小的)为起点,BFS搜索 是否可以搜索到5个 如果可以 说明是连通的 阅读全文
posted @ 2017-04-02 13:55 Elaine_DWL 阅读(1948) 评论(0) 推荐(0) 编辑