- 博客(137)
- 收藏
- 关注
RSS订阅原创 [NOIP2000 普及组] 计算器的改良
[NOIP2000 普及组] 计算器的改良【题目描述】NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12Y=0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母 及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也
2021-08-10 15:43:25
469
原创 1162：字符串逆序
1162：字符串逆序时间限制: 1000 ms 内存限制: 65536 KB提交数: 14692 通过数: 11061【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba代码如下：#include<bits/stdc++.h>using namespace std;char ch[1001];void judge(int n){ if(ch[n]!='!') {
2021-07-21 17:31:01
934
原创 1161：转进制
1161：转进制时间限制: 1000 ms 内存限制: 65536 KB提交数: 15261 通过数: 10928【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F代码如下：#include<bits/stdc++.h>using namespace std;int m,x;v
2021-07-21 17:29:52
427
原创 1160：倒序数
1160：倒序数时间限制: 1000 ms 内存限制: 65536 KB提交数: 20407 通过数: 14645【题目描述】输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。【输入】输入一个非负整数(保证个位不为零）。【输出】输出倒序的数。【输入样例】123【输出样例】321代码如下：#include<bits/stdc++.h>using namespace std;void fob(int n){ cout<
2021-07-21 17:28:47
775
1
原创 1159：斐波那契数列
1159：斐波那契数列时间限制: 1000 ms 内存限制: 65536 KB提交数: 25882 通过数: 17975【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1代码如下：#include<bits/stdc++.h>using namespace std;int judge(int a){ if(a==1) {
2021-07-21 17:27:52
430
原创 1158：求1+2+3+...
1158：求1+2+3+…时间限制: 1000 ms 内存限制: 65536 KB提交数: 23826 通过数: 19916【题目描述】用递归的方法求1+2+3+……+N的值。【输入】输入N。【输出】输出和。【输入样例】5【输出样例】15代码如下：#include<bits/stdc++.h>using namespace std;int fact(int x){ if(x==0||x==1) { return 1; } el
2021-07-21 17:27:04
142
原创 1408：素数回文数的个数
1408：素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 15353 通过数: 9776【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【提示】提示:回文数指左右对称的数，如：292，333。代码如下：#include<bits/stdc++.h>using namesp
2021-07-21 17:25:54
488
原创 1406：单词替换
1406：单词替换时间限制: 1000 ms 内存限制: 65536 KB提交数: 10423 通过数: 6152【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s；第2行是待替换的单词a(长度 ≤ 100)；第3行是a将被替换的单词b(长度 ≤ 100)。s,a,b最前面和最后面都
2021-07-21 17:25:02
1019
原创 1405：质数的和与积
1405：质数的和与积时间限制: 1000 ms 内存限制: 65536 KB提交数: 11898 通过数: 8926【题目描述】两个质数的和是S，它们的积最大是多少？【输入】一个不大于10000的正整数S，为两个质数的和。【输出】一个整数，为两个质数的最大乘积。数据保证有解。【输入样例】50【输出样例】589代码如下：#include<bits/stdc++.h>using namespace std;bool judge(int x)
2021-07-21 17:24:04
521
原创 1404：我家的门牌号
1404：我家的门牌号时间限制: 1000 ms 内存限制: 65536 KB提交数: 11833 通过数: 8268【题目描述】我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。【输入】一个正整数n。n<100000。【输出】一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。【输入样例】100【输出样例】12 16
2021-07-21 17:23:12
788
原创 1403：素数对
1403：素数对时间限制: 1000 ms 内存限制: 65536 KB提交数: 14328 通过数: 10560【题目描述】两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。【输入】一个正整数n(1≤n≤10000)。【输出】所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。【输入样例】100【输出样例】3 55 711 1317 1929 3141
2021-07-17 11:12:51
1043
原创 1402：Vigenère密码
1402：Vigenère密码时间限制: 1000 ms 内存限制: 65536 KB提交数: 9947 通过数: 5716【题目描述】6世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算
2021-07-17 11:11:43
412
1
原创 1399：甲流病人初筛
1399：甲流病人初筛时间限制: 1000 ms 内存限制: 65536 KB提交数: 17401 通过数: 10345【题目描述】目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。【输入】第一行是某天前来挂号就诊的病人数n。(n<200)其后有n行，每行是病人的信息，包括三个信
2021-07-17 11:08:34
591
1
原创 1398：短信计费
1398：短信计费时间限制: 1000 ms 内存限制: 65536 KB提交数: 24086 通过数: 11153【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入】第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。【
2021-07-17 11:07:10
423
原创 1397：简单算术表达式求值
1397：简单算术表达式求值时间限制: 1000 ms 内存限制: 65536 KB提交数: 14622 通过数: 10908【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。【输入
2021-07-17 11:06:12
2192
1
原创 1157：哥德巴赫猜想
1157：哥德巴赫猜想时间限制: 1000 ms 内存限制: 65536 KB提交数: 22541 通过数: 13189【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】(无）【输出】分行输出：例如:6=3+38=3+5…（每个数只拆开一次，请保证第一个加数最小）【输入样例】（无）【输出样例】（无）代码如下：#include<bits/stdc++.h>usin
2021-07-17 11:05:03
537
原创 1156：求π的值
1156：求π的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 26647 通过数: 9215【题目描述】根据公式：arctanx(x)=x−x33+x55−x77+…和π=6arctanx(13√)定义函数 arctanx(x)，求当最后一项小于10−6时π的值。【输入】（无）【输出】π的值。保留到小数点后10位。【输入样例】（无）【输出样例】（无）代码如下：#include<bits/stdc++.h>using
2021-07-17 11:03:57
3232
4
原创 1155：回文三位数
1155：回文三位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 21981 通过数: 14387【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）代码如下：#include<bits/stdc++.h>using namespace s
2021-07-17 11:03:09
792
1
原创 1154：亲和数
1154：亲和数时间限制: 1000 ms 内存限制: 65536 KB提交数: 23693 通过数: 14266【题目描述】自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入】(无）【输出】1行，分别为a和b(a<b)。【输入样例】（无）【输出样例】（无）代码如下：#inclu
2021-07-17 11:02:12
1542
原创 1153：绝对素数
1153：绝对素数时间限制: 1000 ms 内存限制: 65536 KB提交数: 28187 通过数: 16570【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】（无）【输出】所有二位绝对素数（由小到大，一个数一行）。【输入样例】（无）【输出样例】（无）代码如下：#include<bits/stdc++.h>using namespace std;bool ju
2021-07-15 18:05:02
523
原创 1152：最大数max(x,y,z)
1152：最大数max(x,y,z)时间限制: 1000 ms 内存限制: 65536 KB提交数: 24901 通过数: 16699【题目描述】已知:m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c，求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。【输入】输入a,b,c。【输出】求m，保留到小数点后三位。【输入样例】1 2 3【输出样例】0.200代码如下：#include<bits
2021-07-15 18:04:14
3183
原创 1151：素数个数
1151：素数个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 36206 通过数: 20724【题目描述】编程求2∼n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4代码如下：#include<bits/stdc++.h>using namespace std;int fuck(int a){ int i; if(a==1)
2021-07-15 18:02:45
2841
原创 1150：求正整数2和n之间的完全数
1150：求正整数2和n之间的完全数时间限制: 1000 ms 内存限制: 65536 KB提交数: 31861 通过数: 19302【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+3【输入】输入n(n≤5000)。【输出】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】6#include<bits/stdc++.h>using namespace std;int judge(
2021-07-15 18:01:52
5497
1
原创 1146：判断字符串是否为回文
1146：判断字符串是否为回文时间限制: 1000 ms 内存限制: 65536 KB提交数: 19269 通过数: 11937【题目描述】输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。【输出】如果字符串是回文，输出yes；否则，输出no。【输入样例】abcdedcba【输出样例】yes代码如下：#include<bits/stdc++.h>u
2021-07-15 17:58:54
395
原创 1144：单词翻转
1144：单词翻转时间限制: 1000 ms 内存限制: 65536 KB提交数: 19753 通过数: 9812【题目描述】输入一个句子(一行)，将句子中的每一个单词翻转后输出。【输入】只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。【输出】翻转每一个单词后的字符串，单词之间的空格需与原文一致。【输入样例】hello world【输出样例】olleh dlrow代码如下：#include<bits/stdc++.h>usin
2021-07-15 17:57:31
431
原创 1142：单词的长度
1142：单词的长度时间限制: 1000 ms 内存限制: 65536 KB提交数: 20840 通过数: 12102【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。注意:如果有标点符号(如连字符，逗号)，标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。【输入】一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。【输出】依次输出对应单词的长度，之间以
2021-07-15 17:55:46
274
原创 1141：删除单词后缀
1141：删除单词后缀时间限制: 1000 ms 内存限制: 65536 KB提交数: 15659 通过数: 11375【题目描述】给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。【输入】输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。【输出】输出按照题目要求处理后的单词。【输入样例】referer【输出样例】refer代码如下：#include<
2021-07-15 17:54:50
422
原创 1140：验证子串
1140：验证子串时间限制: 1000 ms 内存限制: 65536 KB提交数: 23641 通过数: 11420【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)否则，输出 No s
2021-07-15 17:53:52
637
原创 1138：将字符串中的小写字母转换成大写字母
1138：将字符串中的小写字母转换成大写字母时间限制: 1000 ms 内存限制: 65536 KB提交数: 29646 通过数: 14845【题目描述】给定一个字符串，将其中所有的小写字母转换成大写字母。【输入】输入一行，包含一个字符串（长度不超过100，可能包含空格）。【输出】输出转换后的字符串。【输入样例】helloworld123Ha【输出样例】HELLOWORLD123HA代码如下：#include<bits/stdc++.h>us
2021-07-14 12:40:17
1438
原创 1132：石头剪子布
1132：石头剪子布时间限制: 1000 ms 内存限制: 65536 KB提交数: 30568 通过数: 16106【题目描述】石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头打剪刀，布包石头，剪刀剪布。现在
2021-07-14 12:36:41
2966
1
原创 1130：找第一个只出现一次的字符
1130：找第一个只出现一次的字符时间限制: 1000 ms 内存限制: 65536 KB提交数: 50423 通过数: 19490【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c代码如下：#include<bits/stdc++.h>using namespac
2021-07-14 12:34:17
289
原创 1129：统计数字字符个数
1129：统计数字字符个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 38348 通过数: 23779【题目描述】输入一行字符，统计出其中数字字符的个数。【输入】一行字符串，总长度不超过255。【输出】输出为1行，输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输出样例】4代码如下：#include<bits/stdc++.h>using namespa
2021-07-14 12:33:11
302
原创 1127：图像旋转
1127：图像旋转时间限制: 1000 ms 内存限制: 65536 KB提交数: 21945 通过数: 13236【题目描述】输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0∼255之间。【输出】m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单
2021-07-14 12:31:03
339
原创 1126：矩阵转置
1126：矩阵转置时间限制: 1000 ms 内存限制: 65536 KB提交数: 30907 通过数: 14291【题目描述】输入一个n行m列的矩阵A，输出它的转置AT。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1<=n<=100，1<=m<=100)。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】m行，每行n个整数，为矩阵A的转置。相邻两个整数之间用单个空
2021-07-14 12:29:38
2765
原创 1123：图像相似度
1123：图像相似度时间限制: 1000 ms 内存限制: 65536 KB提交数: 23130 通过数: 14643【题目描述】给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行，每行n个整数0或1，表示
2021-06-12 11:24:10
379
原创 1121：计算矩阵边缘元素之和
1121：计算矩阵边缘元素之和时间限制: 1000 ms 内存限制: 65536 KB提交数: 30741 通过数: 17728【题目描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n（m<100，n<100），两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。【输出】输出对应矩阵的边缘元素和。【输
2021-06-12 11:22:21
479
原创 1120：同行列对角线的格
1120：同行列对角线的格时间限制: 1000 ms 内存限制: 65536 KB提交数: 35088 通过数: 14758【题目描述】输入三个自然数n，i，j（1≤i≤n，1≤j≤n），输出在一个n×n格的棋盘中(行列均从1开始编号)，与格子(i，j)同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，当n=4，i=2，j=3时，输出的结果是：(2,1) (2,2) (2,3) (2,4) 同一
2021-06-12 11:21:37
718
原创 1119：矩阵交换行
1119：矩阵交换行时间限制: 1000 ms 内存限制: 65536 KB提交数: 36802 通过数: 22067【题目描述】给定一个5×5的矩阵(数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列)，将第n行和第m行交换，输出交换后的结果。【输入】输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n，以一个空格分开（1≤m,n≤5）。【输出】输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。
2021-06-12 11:20:39
226
原创 1113：不与最大数相同的数字之和
1113：不与最大数相同的数字之和时间限制: 1000 ms 内存限制: 65536 KB提交数: 38707 通过数: 19127【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，N <= 100)；第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。【输出】输出为N个数中除去最大数其余数字之和。【输入样例】31 2 3【输出样例】3代码如下
2021-06-12 11:18:50
752
原创 1112：最大值和最小值的差
1112：最大值和最小值的差时间限制: 1000 ms 内存限制: 65536 KB提交数: 38559 通过数: 22170【题目描述】输出一个整数序列中最大的数和最小的数的差。【输入】第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于10000。【输出】输出M个数中最大值和最小值的差。【输入样例】52 5 7 4 2【输出样例】5代码如下：#include<bits/stdc++.h&
2021-06-12 11:17:26
691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人