昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了2道题,发现自己啥都不会qwq 题意:给定一个正整数L<=2E+9,求至少多少个8连在一起组成正整数是L的倍数。 这很有意思么。。。 首先,连续的8可表示为:8*(10^x-1)/9; 那么就是L|8*(10^x-1)*9 => 9*L|8*(1 ...
分类:
其他好文 时间:
2019-05-11 13:22:45
阅读次数:
109
2-1 宏定义“#define DIV(a, b) a/b”,经DIV(x + 5, y - 5) 引用,替换展开后是()。 (1分) x + 5 / y - 5 (x + 5 / y – 5) (x + 5) / (y - 5) (x + 5) / (y - 5); 作者: 张高燕 单位: 浙江大 ...
分类:
其他好文 时间:
2019-05-10 23:30:39
阅读次数:
141
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?M?? 到 P?N?? 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P?M?? 到 P?N?? 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得 ...
分类:
其他好文 时间:
2019-05-10 20:37:07
阅读次数:
171
让我们定义d?n??为:d?n??=p?n+1???p?n??,其中p?i??是第i个素数。显然有d?1??=1,且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类:
其他好文 时间:
2019-05-10 11:06:30
阅读次数:
140
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2)是城 ...
分类:
其他好文 时间:
2019-05-09 20:20:35
阅读次数:
103
7 1 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高 ...
分类:
其他好文 时间:
2019-05-08 21:51:36
阅读次数:
149
题目 试题1:杯子 (glass) 源代码:glass.cpp 输入文件:glass.in 输出文件:glass.out 时间限制:1s 空间限制:256MB【题目描述】 小明买了N个容积可以是无穷大的杯子,刚开始的时候每个杯子里有1升水,接着小明发现杯子实在太多了,于是他决定保留不超过K个杯子。每 ...
分类:
其他好文 时间:
2019-05-06 19:10:17
阅读次数:
347
给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集,返回其中任何一个均可。 示例 1: 示例 2: 这道题和找最长子序列有点像! 举个例子 [1,2,3] 我们用dp[i]记录 ...
分类:
其他好文 时间:
2019-05-06 01:40:13
阅读次数:
261
高精度就是很长很长的数字 低精就是可以直接存在基本类型(int short double...)的数字 两个正整数,一个是高精度,一个是低精度,求整除部分,不求余数。//其实就算要负数也很好解决 //两个正整数,高精度除以低精度,只求整除部分,不求余数 #include #include #incl... ...
分类:
其他好文 时间:
2019-05-06 01:14:06
阅读次数:
213
本章主要学习了树和二叉树相关知识,包括二叉树的性质和存储结构(双亲表示法、孩子表示法、孩子兄弟法),二叉树的前、中、后序遍历算法等,还了解了哈夫曼树和哈夫曼编码的构造方法,以及森林与二叉树之间的相互转换方法。 实验课老师带领我们做了“深入虎穴”这道题: 7-2 深入虎穴 (30 分) 7-2 深入虎 ...
分类:
其他好文 时间:
2019-05-05 01:04:52
阅读次数:
175