杂项-数的处理 - 随笔分类 - aeipyuan

二分查找总结

摘要：#includeusing namespace std;int p[10]={0,1,2,4,5,5,5,7,8,9};int firstGreatOrEquual(int n){//查找第一个大于等于n的数 int x=0,y=9; wh... 阅读全文

posted @ 2019-04-04 19:55 aeipyuan 阅读(160) 评论(0) 推荐(0)

摘要：L1-049 天梯赛座位分配（20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一... 阅读全文

posted @ 2019-03-28 20:22 aeipyuan 阅读(117) 评论(0) 推荐(0)

摘要：L1-046 整除光棍（20 分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是... 阅读全文

posted @ 2019-03-27 16:48 aeipyuan 阅读(314) 评论(0) 推荐(0)

几种重要排序总结

摘要：一、冒泡排序其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。void bubble(int a[],int n){ int t; ... 阅读全文

posted @ 2019-03-05 10:49 aeipyuan 阅读(189) 评论(0) 推荐(0)

摘要：标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。... 阅读全文

posted @ 2019-03-02 10:07 aeipyuan 阅读(265) 评论(0) 推荐(0)

摘要：历届试题连号区间数时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R... 阅读全文

posted @ 2019-02-27 19:44 aeipyuan 阅读(163) 评论(0) 推荐(0)

摘要：1181 质数中的质数（质数筛法）如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。收起输入输入一个数N(... 阅读全文

posted @ 2018-12-14 21:50 aeipyuan 阅读(161) 评论(0) 推荐(0)

摘要：What day is that day?Time Limit: 2 Seconds Memory Limit: 65536 KBIt's Saturday today, what day is it after 11 + 22 + 33 + ... + N... 阅读全文

posted @ 2018-12-06 20:21 aeipyuan 阅读(205) 评论(0) 推荐(0)

摘要：历届试题小计算器时间限制：1.0s 内存限制：256.0MB 问题描述模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SU... 阅读全文

posted @ 2018-11-13 20:23 aeipyuan 阅读(2159) 评论(0) 推荐(2)

摘要：XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, ai ⊕aj#include#i... 阅读全文

posted @ 2018-09-20 12:45 aeipyuan 阅读(113) 评论(0) 推荐(0)

摘要：A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now l... 阅读全文

posted @ 2018-09-09 17:04 aeipyuan 阅读(146) 评论(0) 推荐(0)

摘要：Dave的组合数组Time Limit: C/C++ 1 s Java/Python 3 s Memory Limit: 128 MB Accepted: 3 Submit: 14Submit My StatusProblem ... 阅读全文

posted @ 2018-09-08 15:51 aeipyuan 阅读(137) 评论(0) 推荐(0)

摘要：设计函数int sqrt(int x)，计算 xx 的平方根。输入格式输入一个整数 xx，输出它的平方根。直到碰到文件结束符（EOF）为止。输出格式对于每组输入，输出一行一个整数，表示输入整数的平方根。样例输入复制123456789样例输出复制111222223分析... 阅读全文

posted @ 2018-09-01 15:24 aeipyuan 阅读(252) 评论(0) 推荐(0)

摘要：Cable masterTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 65358 Accepted: 13453 DescriptionInhabitants of t... 阅读全文

posted @ 2018-08-22 15:24 aeipyuan 阅读(121) 评论(0) 推荐(0)

aeipyuan