随笔分类 -  007-函数

素数对
摘要:两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。 阅读全文

posted @ 2019-01-24 20:48 华山青竹 阅读(1595) 评论(0) 推荐(0) 编辑

23:区间内的真素数
摘要:23:区间内的真素数总时间限制: 1000ms 内存限制: 65536kB描述找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。 真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 阅读全文

posted @ 2017-05-21 22:34 华山青竹 阅读(3504) 评论(0) 推荐(0) 编辑

最大质因子序列
摘要:21:最大质因子序列总时间限制: 1000ms 内存限制: 65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。 输入一行,包含两个正整数m和n,其间以单个空格间隔。输出一行 阅读全文

posted @ 2017-05-21 22:09 华山青竹 阅读(1231) 评论(0) 推荐(0) 编辑

11:回文素数
摘要:11:回文素数总时间限制:5000ms内存限制:65536kB描述 一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数, 如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。 (注:不考虑超过整型数范围的情况)。输入 位数n,其中1<=n<= 阅读全文

posted @ 2017-01-17 17:29 华山青竹 阅读(7179) 评论(0) 推荐(1) 编辑

统计素数个数
摘要:10:判决素数个数总时间限制:1000ms 内存限制:65536kB描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入 两个整数X和Y(1 <= X,Y <= 105)。输出 输出一个整数,表示X,Y之间的素数个数(包括X和Y)。样例输入 1 100样例输出 25分析:需要注意的坑 阅读全文

posted @ 2017-01-09 17:43 华山青竹 阅读(1141) 评论(0) 推荐(0) 编辑

08:特殊日历计算
摘要:08:特殊日历计算总时间限制:1000ms 内存限制:65536kB描述 有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。 它每天有10个小时,每个小时有100分钟,每分钟有100秒。 10天算一周,10周算一个月,10个月算一年。 现在要你编写一个程序,将我们常用的日历法的日期转 阅读全文

posted @ 2017-01-09 12:04 华山青竹 阅读(1068) 评论(0) 推荐(0) 编辑

数组循环移位
摘要:来源:http://blog.csdn.net/laizemu/article/details/4046791作者:沐的专栏要求:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。不合题意的解法如下:我们先试验简单的办法,可以每次将数组中的元素右... 阅读全文

posted @ 2015-01-26 09:58 华山青竹 阅读(399) 评论(0) 推荐(0) 编辑

openjudge-回文串判断【递归】
摘要:回文串判断总时间限制:1000ms内存限制:65536kB描述任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0输入长度不小于1不大于100的字符串输出如果是回文串,输出1如果不是回文串,输出0样例输入a... 阅读全文

posted @ 2015-01-06 17:10 华山青竹 阅读(833) 评论(2) 推荐(0) 编辑

C语言计算开方
摘要:C语言里面有sqrt可以计算开平方根,但似乎想要计算开任意次方根的话却没有一个固定的函数,自己写算法也蛮啰嗦的……其实啊,巧妙使用pow函数就可以实现需求。C语言库函数pow的原型声明如下:#include double pow( double base, double exp );功能: 函数返回... 阅读全文

posted @ 2014-12-01 18:50 华山青竹 阅读(3191) 评论(0) 推荐(1) 编辑

P1010 笨小猴【tyvj】
摘要:/*=========================================================== P1010 笨小猴 描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。 但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候 选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数, minn... 阅读全文

posted @ 2014-07-09 15:11 华山青竹 阅读(348) 评论(0) 推荐(0) 编辑

Openjudge计算概论-角谷猜想
摘要:/*=====================================角谷猜想总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。 程序要求输入一个整数,将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤,每一步为一行,每一部中描述计算过程,假定输入为7,则输出为:7*3+1=2222/2=1111*3+1=3434/2=1717*3+1=5252/2=2626/2=13 阅读全文

posted @ 2014-03-01 22:11 华山青竹 阅读(988) 评论(0) 推荐(0) 编辑

利用函数进行模块化设计的一个案例
摘要:/*=====================================请开发一个自上而下的模块化程序,用于完成以下任务总时间限制: 1000ms 内存限制: 65536kB描述请开发一个自上而下的模块化程序,用于完成以下任务 a) 读取两个整数数组,数组的元素未经排序。 b) 将数组元素按递增排序。 c) 将已排序的数组合并。 d) 显示已排序的列表。 使用函数来完成以上每个任务。主函数中只包含函数调用。输入输入三行第一行两个数字 表示两个数组元素的个数第二行第一个数组第三行第二个数组输出输出一行,合并后的数组,注意这时仍然是第一个数组在前,第二个数组在后两个数组分别排序,但是... 阅读全文

posted @ 2014-02-09 17:55 华山青竹 阅读(1133) 评论(0) 推荐(0) 编辑

分巧克力【来源:CSDN线上编程挑战赛】——递归,费波那奇数列,迭代
摘要:/*======================================================================儿童节快到了,班长想要给班上的每个同学给一个巧克力,巧克力的形状是一个宽为2,长为n的长方形,由于巧克力太贵,班长就想把这个大块的巧克力分成许多 1*2(宽*长)的小块巧克力,这样每个人都能得到一份1*2的巧克力,现在给定巧克力的长为正整数n(1=3题目输入n计算并输出f(n),所以可以直接用递归去解。再看看,这个和费波那奇数列是一个样的,用迭代其实也可解决的。============================================== 阅读全文

posted @ 2014-01-17 19:37 华山青竹 阅读(863) 评论(0) 推荐(0) 编辑

剑指offer(07)-调整数组顺序使奇数位于偶数前面【转】
摘要:来源:http://www.acmerblog.com/offer-6-2429/题目来自剑指offer系列 九度 1516题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出:对应每个测试案例,输入一行n个数字,代表调整后的数组。注意,数字和数字之间用一个空格隔开,最后一个数字后面没有空格。样例输入:51 2 3 4 5 阅读全文

posted @ 2013-12-13 18:18 华山青竹 阅读(573) 评论(0) 推荐(0) 编辑

wikioi 1204 寻找子串位置
摘要:/*========================================================================1204 寻找子串位置题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个整数样例输入 Sample Input abcd bc样例输出 Sample Output 2数据范围及提示 Data Size & Hint 字符串... 阅读全文

posted @ 2013-12-04 07:55 华山青竹 阅读(554) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-流感传染【这个题用二维数组】
摘要:下面是另外一个方法,可以把新感染的人标记为其他符号,这样就免掉了另外一个数组,可以省一点空间。 简陋的递归: 阅读全文

posted @ 2013-12-03 15:40 华山青竹 阅读(1179) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-Tomorrow never knows【输入日期计算下一天的日期】
摘要:/*======================================================================Tomorrow never knows?总时间限制: 1000ms 内存限制: 65536kB描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口,如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题,现在就来实现吧。 读入一个格式为yyyy-mm-dd的日期(即年-月-日),输出这个日期下一天的日期。可以假定输入的... 阅读全文

posted @ 2013-12-03 15:36 华山青竹 阅读(919) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-取石子游戏
摘要:OpenJudge计算概论-取石子游戏【函数递归练习】/*======================================================================取石子游戏总时间限制: 1000ms 内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0 选手1取 选手2取 选手1取 阅读全文

posted @ 2013-11-29 20:35 华山青竹 阅读(2140) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找出第k大的数
摘要:/*================================================找出第k大的数总时间限制: 1000ms 内存限制: 1000kB描述用户输入N和K,然后接着输入N个正整数(无序的),程序在不对N个整数排序的情况下,找出第K大的数。注意,第K大的数意味着从大到小排在第K位的数。并且,要求大家编写这个程序要用到自定义的函数。输入NKa1 a2 a3 a4 ..... aN输出b样例输入5232 3 12 5 89样例输出32解析:对每一个数,找一找有多少个数比他大,如果有0个数比他大,那他就是第1,如果有1个数比他大,那么他就是第2。那么关系就明确了,如果有n 阅读全文

posted @ 2013-11-28 23:47 华山青竹 阅读(1185) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-矩阵交换行
摘要:/*========================================================================矩阵交换行总时间限制: 1000ms 内存限制: 65536kB描述编写一个函数,输入参数是5*5的二维数组,和n,m两个行下标。功能:判断n,m是否在数组范围内,如果不在,则返回0;如果在范围内,则将n行和m行交换,并返回1。在main函数中, 生成一个5*5的矩阵,输入矩阵数据,并输入n,m的值。调用前面的函数。如果返回值为0,输出error。如果返回值为1,输出交换n,m后的新矩阵。输入5*5矩阵的数据,以及n和m的值。输出如果不可交换,则输 阅读全文

posted @ 2013-11-28 23:26 华山青竹 阅读(1517) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示