02 2019 档案
C++ 求最长递增子序列(动态规划)
摘要:时间复杂度为n^2的算法: 阅读全文
posted @ 2019-02-28 20:25 曹婷婷 阅读(2017) 评论(0) 推荐(0) 编辑
C++ 中 int 与string相互转换
摘要:int --> string 1.使用itoa()函数 将任意类型的数字变量转换为字串子变量。 缺点:它是一个非标准的C / C++语言功能,因此不能好好的被所有编译器使用 2.使用sprintf转化 主要功能是把格式化的数据写入某个字符串中 原型 原型 int sprintf( char *buf 阅读全文
posted @ 2019-02-28 17:38 曹婷婷 阅读(1722) 评论(0) 推荐(0) 编辑
C++ 计算直线的交点数(动态规划)
摘要:问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1466 Problem Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input 输入数据包含多 阅读全文
posted @ 2019-02-28 16:40 曹婷婷 阅读(1536) 评论(0) 推荐(0) 编辑
畅通工程
摘要:题目描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给 阅读全文
posted @ 2019-02-26 20:23 曹婷婷 阅读(120) 评论(0) 推荐(0) 编辑
剩下的树
摘要:题目描述 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端 阅读全文
posted @ 2019-02-15 11:41 曹婷婷 阅读(108) 评论(0) 推荐(0) 编辑
守形数
摘要:题目描述 守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。 输入描述: 输入包括1个整数N,2<=N<100。 输出描述: 可能有多组测试数据,对于每组数据, 输出"Yes!”表示N是守形数。 输出 阅读全文
posted @ 2019-02-07 21:29 曹婷婷 阅读(406) 评论(0) 推荐(0) 编辑
小白鼠排队(map容器插入数据的四种方法)
摘要:题目描述 N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 输入描述: 多案例输入,每个 阅读全文
posted @ 2019-02-03 15:32 曹婷婷 阅读(325) 评论(0) 推荐(0) 编辑
字母统计
摘要:题目描述 输入一行字符串,计算其中A-Z大写字母出现的次数 输入描述: 案例可能有多组,每个案例输入为一行字符串。 输出描述: 对每个案例按A-Z的顺序输出其中大写字母出现的次数。 示例1 输入 复制 DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK 输出 复制 A:0 阅读全文
posted @ 2019-02-02 21:24 曹婷婷 阅读(136) 评论(0) 推荐(0) 编辑
与7无关的数
摘要:题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入描述: 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100) 输出描述: 对于每个测试案例输出一行,输出小于等 阅读全文
posted @ 2019-02-02 20:13 曹婷婷 阅读(232) 评论(0) 推荐(0) 编辑
ZOJ
摘要:题目描述 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 输入描述: 每组用例占一行,包含ZOJ三个字符。 1<=length<=100。 输出描述: 对于每组输入,请输出一行,表示按照要求处理后的字符串。 具体可见 阅读全文
posted @ 2019-02-02 18:59 曹婷婷 阅读(368) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示