数学 数论
Yishui_Blog
Try our best
展开
-
NYoj 024素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.原创 2016-11-25 07:42:21 · 327 阅读 · 0 评论 -
NYoj 169 素数
素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小原创 2016-11-25 07:45:28 · 403 阅读 · 0 评论 -
NYoj811变态最大值
变态最大值时间限制:1000 ms | 内存限制:65535 KB难度:1描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相原创 2016-12-03 00:13:38 · 367 阅读 · 0 评论 -
NYOJ笨小熊
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述 笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨原创 2016-12-03 18:13:25 · 1279 阅读 · 2 评论 -
NYoj187快速查找素数(素数打表)
快速查找素数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5原创 2016-12-03 14:45:29 · 515 阅读 · 0 评论 -
玲珑oj 1010 - Alarm ( 规律+素数
1010 - Alarm Time Limit:1s Memory Limit:128MByteSubmissions:386Solved:132DESCRIPTION Given a number sequence [3,7,22,45,116,..] [3,7,22,45,116,…]. Please tell me the k k-th number. INPUT A nu原创 2017-02-11 00:39:54 · 399 阅读 · 0 评论 -
HPU 1410: QAQ & 火星情报局 ( 数学
QAQ & 火星情报局Description最近 K 星颁布了一项新的法律,所有 K 星的公民必须缴纳的所得税是收入 money 的最大因子 o 且 ( o≠moneyo≠money ) ,做为一名 ACMer QAQ~敏锐的发现可以把 money 拆分成若干个数的和(注 :拆分的数里不能出现 1)从而缴纳更少的所得税,当然这也是允许的,做为一名正直,勇敢,又充满正能量的 ACMer,K 决定把这个原创 2017-08-12 06:37:17 · 564 阅读 · 0 评论 -
UVALive - 5110 Square-Free Numbers ( 唯一分解定理
题目描述You all know about factorization of an integer. Here we want you to factor a number into as few factors as possible. That is easy, you say, just have the number itself, and that will be the ...原创 2018-03-26 21:31:47 · 200 阅读 · 0 评论