码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
POJ3696 The Luckiest Number 欧拉定理
昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了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
1013 数素数
令 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
1007 素数对猜想
让我们定义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
07-图6 旅游规划 (25 分)
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第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
杯子 (glass)
题目 试题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
DS|数据结构||第五章小结
本章主要学习了树和二叉树相关知识,包括二叉树的性质和存储结构(双亲表示法、孩子表示法、孩子兄弟法),二叉树的前、中、后序遍历算法等,还了解了哈夫曼树和哈夫曼编码的构造方法,以及森林与二叉树之间的相互转换方法。 实验课老师带领我们做了“深入虎穴”这道题: 7-2 深入虎穴 (30 分) 7-2 深入虎 ...
分类:其他好文   时间:2019-05-05 01:04:52    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!