- 博客(77)
- 收藏
- 关注
RSS订阅原创 【1173】阶乘和
【题目描述】 用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。。【输入】 一个正整数n。【输出】 &nbs...
2020-03-22 09:13:09
614
原创 【1172】求10000以内n的阶乘
【题目描述】 求10000以内n的阶乘。。【输入】 只有一行输入，整数n（0≤n≤10000）。【输出】 一行，即n!的值。【输入样例】&n...
2020-03-22 07:31:42
485
原创 【1171】大整数的因子
【题目描述】 已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】 一个非负整数c，c的位数≤30。【输出】 ...
2020-03-22 07:20:38
435
原创 【1170】计算2的N次方
【题目描述】 任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】 输入一个正整数N。【输出】 输出2的N次方的值。【输入样例】...
2020-03-22 07:00:03
1898
1
原创 【1169】大整数减法
【题目描述】 求两个大的正整数相减的差。【输入】 共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】 ...
2020-03-21 14:18:24
642
原创 【1168】大整数加法
【题目描述】 求两个不超过200位的非负整数的和。【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】 一行，即相...
2020-03-21 14:02:25
330
原创 1309 【例1.6】回文数（Noip1999）
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1：...
2020-03-21 14:01:20
1086
原创 1308 【例1.5】高精除以高精
【题目描述】 输入两个正整数，求它们的商和余数。【输入】 输入两个低于300位的正整数【输出】 输出商和余数【输入样例】1231312318...
2020-03-21 11:51:45
1599
原创 【例1.4】高精除以低精
输入两个正整数，求它们的商（做整除）。【算法分析】 做除法时，每一次的商的值都在0-9，每次求得的余数连接以后的若干位得到新的被除数，继续做除法。因此，在做高精度除法时，要涉及到乘法运算和减法运算，还有移位处理。当然，为了程序简洁，可以避免高...
2020-03-21 10:04:08
646
原创 1307 【例1.3】高精度乘法
输入两个正整数，求它们的差【算法分析】 类似加法，可以用竖式求乘法。在做乘法运算时，同样也有进位，同时对每一位进行乘法运算时，必须进行错位相加，如下图所示： ...
2020-03-21 09:37:07
1910
1
原创 【例1.2】高精度减法
输入两个正整数，求它们的差【算法分析】 类似加法，可以用竖式求减法。在做减法运算时，需要注意的是，被减数必须比减数大，同时需要处理借位。【参考程序】#include <cstdio>#include <io...
2020-03-21 09:32:58
240
原创 【例1.1】高精度加法
输入两个正整数，求它们的和。#include <cstdio>#include <iostream>#include <cstring> using namespace std;int main() { char a1[100], b1[100]; int a[1...
2020-03-21 07:56:28
302
原创 【1178】成绩排序
【问题描述】 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。【输入】 第一行为n (0 < n < 20)，表示班里的学生数目； ...
2020-03-20 10:18:30
2923
1
原创 【1176】谁考了第k名
【问题描述】 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩个。【输入】 第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。 &n...
2020-03-20 10:05:46
801
1
原创 【1166】求f(x,n)
【问题描述】 已知 计算x=4.2，n=10以及x=2.5，n=15时的f的值。【输入格式】： 输入x和n。【输出格式】： &nb...
2020-03-20 09:24:11
721
原创 【1165】Hermite多项式
【问题描述】 用递归的方法求Hermite多项式的值。 对给定的x和正整数n，求多项式的值。【输入格式】： 给定的n和正整数x。【输出格式】：...
2020-03-20 09:10:47
944
原创 【1164】digi函数
【问题描述】 在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字，如digit(31859,3)=8，digit(2076,5)=0。【输入格式】： 正整数n和k。【输出格式】： ...
2020-03-20 08:59:16
545
原创 【1163】阿克曼(Ackmann)函数
【问题描述】 阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m<=3,n<=10)，函数值定义为： akm(m,n...
2020-03-20 08:48:07
1250
原创 【1162】按逆序输出
【问题描述】 输入一串以‘！’结束的字符，按逆序输出。【输入格式】： 如题述。【输出格式】： 如题述。【输入样例】： ...
2020-03-20 08:37:58
1597
原创 【1161】转进制
【问题描述】 用递归算法将一个十进制数X转换成任意进制数M（M<=16）。【输入格式】： 一行两个数，第一个十进制数X，第二个为进制M。【输出格式】：  ...
2020-03-20 08:36:59
1233
原创 【1412】二进制分类
【问题描述】 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。 例如： ...
2020-03-19 10:30:03
1297
原创 【1411】区间内的真素数
【问题描述】 找出正整数M和N之间（N不小于M）的所有真素数。 真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。 例如，1...
2020-03-19 10:28:40
1477
原创 【1410】最大质因子序列
【问题描述】 任意输入两个正整数m,n(1<m<n<=5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。【输入格式】： 一行，包含两个正整数m和n，其间以单个...
2020-03-19 10:26:59
2592
原创 【1409】判决素数个数
【问题描述】 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。【输入格式】： 两个整数X和Y（1 <= X,Y <= 105）。【输出格式】： &...
2020-03-18 17:33:29
850
原创 【1408】素数回文数的个数
【问题描述】 求11到n之间（包括n），既是素数又是回文数的整数有多少个。 （提示:回文数指左右对称的数，如：292，333）【输入格式】： 一个...
2020-03-18 17:24:09
2144
原创 【1407】笨小猴
【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就...
2020-03-18 17:08:20
486
原创 【1406】单词替换
【问题描述】 输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入格式】： &nbs...
2020-03-18 16:34:25
1183
原创 【1405】质数的和与积
【问题描述】两个质数的和是S，它们的积最大是多少？【输入格式】：一个不大于10000的正整数S，为两个质数的和。【输出格式】：一个整数，为两个质数的最大乘积。数据保证有解。【输入样例】：50【输出样例】：589【参考程序】#include <cstdio>#include <iostream>#include <cmath> ...
2020-03-18 16:06:51
2961
原创 【1404】我家的门牌号
【问题描述】我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的三倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。【输入格式】一个正整数n。n<100000。【输出格式】：一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。【输入样例】100【输出样例】10 15【参考程序】#inclu...
2020-03-18 15:54:40
3183
3
原创 【1403】素数对
【问题描述】 两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。【输入格式】： 一个正整数n。1<=n<=10000。【输出格式】： 所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。【输入样例】： 100...
2020-03-18 14:54:39
2173
原创 【1402】Vigenère密码
【问题描述】 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码[l1]。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明...
2020-03-18 14:38:14
837
原创 【1400】统计单词数
【问题描述】 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见...
2020-03-18 14:23:06
3294
原创 【1399】甲流病人初筛
【问题描述】 目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。【输入格式】： 第一行是某天前来挂号就诊的病人数n。(n<200) 其后有n行，每行...
2020-03-18 14:15:43
2300
原创 【1398】短信计费
【问题描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入格式】：第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。【输出格式】： ...
2020-03-18 14:14:19
3624
原创 【1397】简单算术表达式求值
【问题描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为： +，加法运算； -，减法运算； *，乘法运算； /，整除运算； %，取余运算。 算术表达式的格式为（运算符前后可能有空格）： ...
2020-03-18 14:12:23
1506
原创 【1401】机器翻译
【问题描述】 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，...
2020-03-18 14:07:26
979
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人