罪梦者

2020年10月22日

摘要： 1002 写出这个数 (20分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行阅读全文

posted @ 2020-10-22 15:46 罪梦者阅读(99) 评论(0) 推荐(0)

1001 害死人不偿命的(3n+1)猜想 (15分)

摘要： 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时阅读全文

posted @ 2020-10-22 15:25 罪梦者阅读(135) 评论(0) 推荐(0)

2020年10月21日

第一章,第二章，第三章

摘要：第一章二分查找和简单查找简单查找就是顺序一个一个的查找。缺点是复杂度o(n)比较高，好处是无论什么的原始数据都可以利用。二分查找，二分查找的前提必须是有序的不然就会失去意义，二分查找利用有序的特点，每次都可以去掉当前数组长度的一半，所以复杂度为o(log2(n)) 代码: #include<s 阅读全文

posted @ 2020-10-21 21:37 罪梦者阅读(126) 评论(0) 推荐(0)

7-82 排序 (30分)

摘要：排序本题不限定排序算法，所给的数据集有种情况：小规模（n<1000）无序数据；小规模（n<1000）递增数据；小规模（n<1000）递减数据；大规模（10000<n<1000000）无序数据；大规模（10000<n<1000000）递增数据；大规模（10000<n<1000000）递减阅读全文

posted @ 2020-10-21 21:05 罪梦者阅读(411) 评论(0) 推荐(0)

7-81 Least Prefix (10分)

摘要： 7-81 Least Prefix (10分) Given a non-empty array of N integers A, please find the smallest integer P such that all the numbers in A are in the subarray 阅读全文

posted @ 2020-10-21 21:04 罪梦者阅读(815) 评论(0) 推荐(0)

7-80 身份证校验 (100分)

摘要： 7-80 身份证校验 (100分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码M组成。校验码M的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系阅读全文

posted @ 2020-10-21 21:02 罪梦者阅读(363) 评论(0) 推荐(0)

7-79 超市贴花 (5分)

摘要： 7-79 超市贴花 (5分) 某家超市有一种促销手段，购买金额超过一定阈值就随机给一个贴花。贴花有不同种类的，种类以编号表示，编号是一个1到100之间的数字。当收集到连续编号的三张贴花时，就可以换一个小礼物。小明经常去某家超市购物，积攒了不少贴花，你帮他看看，能换多少小礼物。输入格式: 首先是一阅读全文

posted @ 2020-10-21 21:01 罪梦者阅读(907) 评论(0) 推荐(0)

7-78 切割绳子 (5分)

摘要： 7-78 切割绳子 (5分) 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？输入格式: 第一行两个整数n和k（1<n<10000; 1<k<10000）。接下来n行，描述了每条绳子的长度Li，Li也是整数。输出格式: 切割后每条绳子的最大长阅读全文

posted @ 2020-10-21 21:00 罪梦者阅读(449) 评论(0) 推荐(0)

7-77 御膳房 (5分)

摘要： 7-77 御膳房 (5分) 御膳房要准备皇帝的早餐，非常的辛苦。辛苦是因为这个皇帝很挑剔，要求相邻两天不能吃相同的早餐。根据采买到的原料，御膳房准备了未来几天的早餐的菜单。但是厨师不懂数学，排出的菜单有相邻两天重复的。你能否根据菜单，判断能不能调整成相邻两天不重复的呢？输入格式: 首先是一个正整数阅读全文

posted @ 2020-10-21 20:55 罪梦者阅读(878) 评论(0) 推荐(0)

7-76 PAT考试日期 (5分)

摘要： 7-76 PAT考试日期 (5分) PAT（编程能力测试）考试一年三次，分别在春、秋和冬季举行。考试需要现场机房场地和工作人员的辛苦工作，所以要计划考试的日期非常困难。因为除了要考虑学校开学、考试等时间，还要考虑负责老师的时间。由于各校的负责老师都非常非常忙，他们不但担任考试的组织工作，而且还有常规阅读全文

posted @ 2020-10-21 17:15 罪梦者阅读(892) 评论(1) 推荐(0)

公告