随笔分类 -  算法 —— 计蒜客

摘要:给定一个完全由数字字符('0','1','2',…,'9')构成的字符串 strstr,请写出 strstr 的 pp 型编码串。 例如:字符串122344111可被描述为“1个 1、2 个 2、1 个 3、2 个 4、3 个1”,因此我们说 122344111 的 p 型编码串为112213243 阅读全文
posted @ 2019-11-12 09:37 远征i 阅读(580) 评论(0) 推荐(0)
摘要:题目地址: https://nanti.jisuanke.com/t/T1141 奶牛Bessie 计划好好享受柔软的春季新草。新草分布在 R行 C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中,每个草丛要么是单个'#',要么是有公共边的相邻两个'#'。给定牧场地图,计算有多少个草丛。例如, 阅读全文
posted @ 2019-11-01 16:04 远征i 阅读(425) 评论(0) 推荐(0)
摘要:c++ string类型 str.substr( i . j) str.length() 阅读全文
posted @ 2019-10-14 21:52 远征i 阅读(786) 评论(0) 推荐(0)
摘要:大整数加法 求两个不超过 200 位的非负整数的和。 输入格式 有两行,每行是一个不超过 200 位的非负整数,可能有多余的前导 0。 输出格式 一行,即相加后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能输出为 0342。 输出时每行末尾的多余空格,不影响答案正确性 求两个不 阅读全文
posted @ 2019-10-07 11:17 远征i 阅读(371) 评论(0) 推荐(0)
摘要:题目地址 本题的测试数据有点bug,表述不清晰 详情可以见 提问 题目信息: 第一种方法: 分析题目,第一行末尾 一定义有换行符 ' \n ',故可以不断 getchar() 读入一个字符,以该字符是否为 ' \n ' 作为结束标志。 每次读入字符,当该字符为 空格时跳过,为大写字母时,加32变为相 阅读全文
posted @ 2019-09-24 22:50 远征i 阅读(575) 评论(0) 推荐(0)
摘要:遇到的一道有点意思的题~ 题目地址 难到不难,全程模拟就可以了 不过,分析过程可以锻炼下思维~~~尤其最后的 N = N + M/N; 的关于最后体力值的计算和确定 挺锻炼思路的。。。 阅读全文
posted @ 2019-09-23 21:10 远征i 阅读(523) 评论(0) 推荐(0)
摘要:题目地址 方法一: 两个方向优化时间: 方法二: 两个方向优化时间: 阅读全文
posted @ 2019-09-21 11:42 远征i 阅读(1862) 评论(0) 推荐(0)
摘要:输入一个不超过 10000 的正整数 n,求第n个质数 样例输入 10 样例输出 29 题目地址 思路总结: 1. 质数的判定: 假设一个数为n,只需要判定从 2 ~ √n 是否存在因数,存在因数就不是 质数 2.题目求出的是第n个质数,可以在 最外层设置循环,while( n ) ,当找到一个质数 阅读全文
posted @ 2019-09-20 09:11 远征i 阅读(2165) 评论(0) 推荐(0)