随笔分类 -  uva算法题目

uva
uva136丑数（优先队列法）
摘要：题目 丑数指不能被2，3，5整除的数。求生粗排列的第1500个丑数 预备知识： set对象的insert()不去重，count()可以统计出现次数 代码： #include <iostream> #include<vector> #include<queue> #include<set> using 阅读全文
posted @ 2020-11-04 21:28 __小王子 阅读(105) 评论(0) 推荐(0)
uva12096集合栈计算机
摘要：预备知识 set 1.求交集： int a[5]={1,2,3,4,5}; int b[5]={4,5,6,7,8}; vector<int> c(10);//一定要指定大小，否则会无法运行 vector<int>::iterator it; it=set_union(a,a+5,b,b+5,c.b 阅读全文
posted @ 2020-11-04 21:02 __小王子 阅读(95) 评论(0) 推荐(0)
uva156反片语
摘要：预备知识 字典序排序时大写都比小写小 map<Key类型，value类型>m;//m.count(key)返回值为1或0,表示这个key是否存在于map中。 sort()可以对string数组字典序排序，也可以对string对象进行元素遍历排序。 题目 输入文本，找出如下单词并按字典序输出：单词不能 阅读全文
posted @ 2020-11-04 19:27 __小王子 阅读(62) 评论(0) 推荐(0)
uva1590 IP网络
摘要：题目 子网（即连续IP地址范围）可以通过网络地址和子网掩码来描述。子网掩码包含32个二进制位，前32-n位为1，后n位为0；网络地址的前32-n位是任意的，后n位为0；所有前32- n位和相同的IP地址属于该网络。例如，网络地址为194.85.160.176（二进制为110,000 10 | 010 阅读全文
posted @ 2020-10-31 20:20 __小王子 阅读(200) 评论(0) 推荐(0)
uva11809浮点数
摘要：题目分析：第三章3-12 如果每组数都要计算比较找到对应的m和e运算量太大,所以先打表，涉及浮点数表示的一些数学知识。 假设当前一层M和E的值为m和e，它们的位数分别为i和j。 首先计算m的值，用二进制表示的话，m的值为0.11…，也就是m = 2^(-1) + 2^(-2) + … + 2^(-1 阅读全文
posted @ 2020-10-31 19:16 __小王子 阅读(209) 评论(0) 推荐(0)
uva202循环小数
摘要：题目 输入两个非零整数n m，输出商和循环节长度。如输入：9 2，输出：4.5（0），循环节长度为1。输入7 3，输出：2.(3），循环节长度为1. 思路 1.n/m=整数部分。 2.n%=m,n*=10，n/m得到第一位小数（注意每一位小数的值是商） 3.步骤2循环，每一次的n%=m得到的余数范围 阅读全文
posted @ 2020-10-31 17:44 __小王子 阅读(126) 评论(0) 推荐(0)
uva1587是否得到长方体
摘要：预备知识 std::swap(T&a,T&b) { T c(a); a=b; b=c; } memcmp() //#include <string.h> 1. int memcmp(const void *str1, const void *str2, size_t n));其功能是把存储区 str 阅读全文
posted @ 2020-10-31 01:39 __小王子 阅读(66) 评论(0) 推荐(0)
uva10340子序列
摘要：/*判断是否可以从字符串t中删除0或多个字符得到字符串s，如ac属于abcd。*/ string s, t; while (cin >> s >> t) { unsigned int i = 0, j = 0; while (i < s.length() && j < t.length()) { i 阅读全文
posted @ 2020-10-29 21:04 __小王子 阅读(59) 评论(0) 推荐(0)