摘要: 题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文 阅读全文
posted @ 2019-06-15 11:06 浅滩浅 阅读(1570) 评论(0) 推荐(0)
摘要: 题目描述 某人有8 角的邮票5 张,1 元的邮票4 张,1 元8 角的邮票6 张,用这些邮票中的一张或若干张可以得到多少中不同的邮资? 输入描述: 无 输出描述: 输出一行,表示题目所求。 示例1 输入 复制 无 输出 复制 无 说明 解题思路:穷举加去重 #include <iostream> # 阅读全文
posted @ 2019-06-13 20:59 浅滩浅 阅读(205) 评论(0) 推荐(0)
摘要: 题目描述 打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121。 输入描述: 无 输出描述: 每行一个数,表示对称平方数。 示例1 输入 复制 无 输出 复制 无解题思路:利用c++的字符串进行数和字符串进行转换本质还是回文数的判断而已 #include <iostream 阅读全文
posted @ 2019-06-13 20:42 浅滩浅 阅读(308) 评论(0) 推荐(0)
摘要: 题目描述 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 一行字符串,非空,长度小于5000。 输出描述: 整数N,最后一个单词的长度。 示例1 输入 复制 hello world 输出 复制 5解题思路:我直接就想到用c++字符串类型的find_last_of()成员函数,找到最后一个 阅读全文
posted @ 2019-06-13 17:35 浅滩浅 阅读(421) 评论(0) 推荐(0)
摘要: 题目描述 一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串,那么(s)也是完整的。3、如果s和t是完整的字符串,将它们连接起来形成的st也是完整的。例如,"(()())", ""和"(())()"是完整的括号字符串,"())(", "()(" 和 ")"是不完整的括号 阅读全文
posted @ 2019-06-12 21:29 浅滩浅 阅读(264) 评论(0) 推荐(0)
摘要: 题目描述 给出平面上的n个点,现在需要你求出,在这n个点里选3个点能构成一个三角形的方案有几种。 输入描述: 第一行包含一个正整数n,表示平面上有n个点(n <= 100)第2行到第n + 1行,每行有两个整数,表示这个点的x坐标和y坐标。(所有坐标的绝对值小于等于100,且保证所有坐标不同) 输出 阅读全文
posted @ 2019-06-12 17:52 浅滩浅 阅读(415) 评论(0) 推荐(0)
摘要: 题目描述 输入一个自然数n,求小于等于n的素数之和 数据规模和约定 测试样例保证 2 < = n < = 2,000,000 题目描述 输入一个自然数n,求小于等于n的素数之和 数据规模和约定 测试样例保证 2 < = n < = 2,000,000 输入 无 输入 无 输出 无 输出 无 样例输入 阅读全文
posted @ 2019-06-12 17:12 浅滩浅 阅读(164) 评论(0) 推荐(0)
摘要: 题目描述 牛牛有一个正整数x,牛牛需要把数字x中的数位进行重排得到一个新数(不同于x的数),牛牛想知道这个新数是否可能是原x的倍数。请你来帮他解决这个问题。 输入描述: 输入包括t+1行,第一行包括一个整数t(1 ≤ t ≤ 10), 接下来t行,每行一个整数x(1 ≤ x ≤ 10^6) 输出描述 阅读全文
posted @ 2019-06-09 21:27 浅滩浅 阅读(650) 评论(0) 推荐(0)
摘要: std::string to_string(int value); (1) (C++11起) std::string to_string(long value); (2) (C++11起) std::string to_string(long long value); (3) (C++11起) st 阅读全文
posted @ 2019-06-09 21:12 浅滩浅 阅读(159) 评论(0) 推荐(0)
摘要: 题目描述 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。如样例所示: s = RGRGR 阅读全文
posted @ 2019-06-09 20:03 浅滩浅 阅读(455) 评论(0) 推荐(0)