
算法入门
悲歌白狼
职场小白
展开
-
求最大素数
描述给定n(n≤100)个正整数,所有正整数均≤1000000;求其中最大的那个素数。例如给定序列: 4 5 6 2 3,最大素数为:5给定序列: 6 7 3 4 5 , 最大素数为:7给定序列: 68 71 99 12 19 23 35 , 最大素数为: 71给定序列:14 5 69 51 89 31, 最大素数为:89格式输入格式输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。输出格式输出一个正整数,是上述序列中最大的那个素数。如果序列中没有素数,则原创 2021-04-26 23:48:51 · 5640 阅读 · 1 评论 -
怎样计算两个日期之间的天数
计算两个日期之间的天数思路:首先要有一个判断平年还是闰年的方法每个月的天数不同,所以可以分别定义两个数组存储不同月份的天数定义一个方法计算起始日期是这一年的第几天计算结束日期是这一年的第几天如果起始日期和结束日期相隔大于一年,则累计中间每年的天数import java.util.Scanner;public class Love { //声明一个判断闰年的静态方法 static boolean isrunnian(int year){原创 2020-11-17 22:38:15 · 2551 阅读 · 3 评论 -
加密的病历单
描述小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。 经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)1.原文中所有的字符都在字母表中被循环左移了三个位置(dec -> abz)...原创 2020-04-25 13:33:29 · 349 阅读 · 0 评论 -
校门外的树
描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点...原创 2020-04-24 11:51:59 · 197 阅读 · 0 评论 -
幂的末尾,a^b的末3位数是多少?
描述a^b的末3位数是多少?格式输入格式两个正整数a,b。1≤a≤100,1≤b≤10000。输出格式从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。样例输入样例7 2011输出样例743分析:不能直接求出a^b的值,因为数值可能巨大需要使用高精度,所以应该在每一次b的时候取最后三位,即每次b都对1000取模,注意末三位不足三位补0.#incl...原创 2020-04-24 10:48:26 · 9473 阅读 · 1 评论 -
所谓完数是指一个数恰好等于它的因子之和(不包含本身)。比如6的因子为1、2、3,而6=1+2+3,所以6是完数。
描述所谓完数是指一个数恰好等于它的因子之和(不包含本身)。比如6的因子为1、2、3,而6=1+2+3,所以6是完数。格式输入格式输入n,n表示在1~n之间有多少完数。输出格式输出在1~n之间有多少完数。样例输入样例100输出样例2#include<bits/stdc++.h>//万能头文件using namespace std;bool wanshu(int...原创 2020-04-23 21:40:29 · 10167 阅读 · 0 评论 -
计算星期几,假设今天是星期日,那么a^b天之后是星期几?
描述假设今天是星期日,那么a^b天之后是星期几?格式输入格式两个正整数a,b,中间用单个空格隔开。0输出格式一个字符串,代表过a^b天之后是星期几。 其中,Monday是星期一,Tuesday是星期二,Wednesday是星期三,Thursday是星期四,Friday是星期五,Saturday是星期六,Sunday是星期日。样例输入样例3 2000输出样例Tuesday分析...原创 2020-04-11 10:16:32 · 13328 阅读 · 3 评论 -
对称数 一个整数,它的各位数字如果是左右对称的,则称这个数是对称数。例如:1234321、123321等。
描述一个整数,它的各位数字如果是左右对称的,则称这个数是对称数。例如:1234321、123321等。格式输入格式输入一个数字n(1<=n<=999999999)。输出格式判断是否为对称数,是则输出Y,否则输出N。样例输入样例123456输出样例N思路:先对输入的数进行位数统计,比如1234321有7位,把每位分离开放入数组中,#include <io...原创 2020-04-09 08:39:26 · 5252 阅读 · 0 评论 -
成绩排序_给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
描述给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。格式输入格式第一行为n (n大于0不超过20),表示班里的学生数目;接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。输出格式把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有...原创 2020-03-23 11:32:49 · 14295 阅读 · 0 评论 -
斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。格式输入格式第1行是测试数据的组数n(1 ≤ n ≤ 1000),后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 ≤ a ≤ 1000000)。输出格式n行,每行输出对应一个输入。输出应是一个正整数,为菲波...原创 2020-03-23 09:41:38 · 21738 阅读 · 4 评论 -
谁拿了最多奖学金
描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均...原创 2020-03-22 12:59:05 · 279 阅读 · 0 评论 -
递归函数求解f(x,n)
描述:已知:用递归函数求解f(x,n)格式输入格式第一数是x的值,第二个数是n的值。输出格式函数值,保留两位小数。样例输入样例1 2输出样例0.40c++代码:#include<iostream>using namespace std;double digui(double x,double n);int main(){ double...原创 2020-03-17 16:04:35 · 5308 阅读 · 0 评论 -
找第一个只出现一次的字符
描述:给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。格式输入格式:一个字符串,长度小于等于100000。输出格式:输出第一个仅出现一次的字符,若没有则输出no。C++代码:#include<iostream>#define N 100000#include<cstring>using namespace std;...原创 2020-03-13 21:46:49 · 606 阅读 · 0 评论 -
删除单词后缀
给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。c++代码:#include<iostream>#include<cstring> //strlen函数需要的头文件using namespace std;int main(){ char word[32]; ...原创 2020-03-13 19:26:13 · 521 阅读 · 0 评论 -
假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为
开关灯问题描述:假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。请问...原创 2020-03-08 22:10:50 · 14244 阅读 · 0 评论