![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础练习
Zoe_yuyang
这个作者很懒,什么都没留下…
展开
-
基础练习:1080:余数相同问题
1080:余数相同问题【题目描述】已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。【输入】一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。【输出】一个整数,即满足条件的x的最小值。【输入样例】300 262 205【输出样例】19#include...原创 2018-12-14 11:53:01 · 1412 阅读 · 0 评论 -
基础练习:1106:年龄与疾病
1106:年龄与疾病【题目描述】某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理,按照0-18、19-35、36-60、61以上(含61)四个年龄段统计的患病人数占总患病人数的比例。【输入】共2行,第一行为过往病人的数目n(0<n≤100),第二行为每个病人患病时的年龄。【输出】按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该...原创 2018-12-23 14:09:04 · 2748 阅读 · 0 评论 -
基础练习:1108:向量点积计算
1108:向量点积计算【题目描述】在线性代数、计算几何中,向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn),求点积a⋅b=a1b1+a2b2+…+anbn。【输入】第一行是一个整数n(1≤n≤1000);第二行包含n个整数a1,a2,…,an;第三行包含n个整数b1,b2,…,bn;相邻整数之间用单个空格隔开。每个整数的绝对值都...原创 2018-12-23 15:36:33 · 1696 阅读 · 0 评论 -
基础练习:1109:开关灯
1109:开关灯【题目描述】假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相...原创 2018-12-23 16:47:47 · 5733 阅读 · 3 评论 -
基础练习 :1110:查找特定的值
1110:查找特定的值【题目描述】在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。【输入】第一行包含一个正整数n,表示序列中元素个数。1 ≤n≤ 10000。第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。【输出】若序列中存在x,输出x...原创 2018-12-23 17:05:43 · 2469 阅读 · 0 评论 -
基础练习:1092:求出e的值
1092:求出e的值【题目描述】利用公式e=1+11!+12!+13!+…+1n! ,求e的值,要求保留小数点后10位。【输入】输入只有一行,该行包含一个整数n(2≤n≤15),表示计算e时累加到1n!。【输出】输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位。【输入样例】10【输出样例】2.7182818011主要还是掌握阶乘的写法#include<i...原创 2018-12-18 12:55:13 · 2552 阅读 · 1 评论 -
基础练习:1093:计算多项式的值
“在float范围内”实际是最终输出的精度要求,提高精度可以保证float范围原创 2018-12-18 13:23:50 · 1752 阅读 · 0 评论 -
基础练习:1094:与7无关的数
1094:与7无关的数【题目描述】一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。【输入】输入为一行,正整数n(n < 100)。【输出】输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。【输入样例】21【输出样例】2336#include&l...原创 2018-12-18 13:59:10 · 4248 阅读 · 0 评论 -
基础练习:1095:数1的个数
位数移动问题原创 2018-12-18 16:32:48 · 1357 阅读 · 1 评论 -
基础练习:1123:图像相似度
1123:图像相似度【题目描述】给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行,每行n个整数0或1,表示第一幅黑白图像...原创 2018-12-29 13:38:40 · 2450 阅读 · 0 评论 -
基础练习:1124:矩阵加法
1124:矩阵加法【题目描述】输入两个n行m列的矩阵A和B,输出它们的和A+B。【输入】第一行包含两个整数n和m,表示矩阵的行数和列数(1≤n≤100,1≤m≤100)。接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m个整数,表示矩阵B的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。【输出】n行,每行m个整数,表示矩阵加法的结果。相邻两个整数之...原创 2018-12-29 13:51:17 · 3624 阅读 · 1 评论 -
基础练习:1107:校门外的树
1107:校门外的树【题目描述】某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区...原创 2018-12-24 14:20:07 · 1056 阅读 · 0 评论 -
基础练习:1097:画矩形
1097:画矩形【题目描述】根据参数,画出矩形。输入四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。【输入】输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符...原创 2018-12-19 13:25:29 · 7910 阅读 · 0 评论 -
1128:图像模糊处理
1128:图像模糊处理【题目描述】给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1.四周最外侧的像素点灰度值不变;2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。接下来n行,每行m个整数,表示图像的每个像素点灰度。...原创 2019-01-04 11:36:59 · 2283 阅读 · 0 评论 -
基础练习:1129:统计数字字符个数
1129:统计数字字符个数【题目描述】输入一行字符,统计出其中数字字符的个数。【输入】一行字符串,总长度不超过255。【输出】输出为1行,输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输出样例】4#include<iostream>#include<cstdio> ...原创 2019-01-04 14:52:58 · 3623 阅读 · 0 评论 -
基础练习:1116:最长平台
1116:最长平台【题目描述】已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。【输入】第一行有一个整数n,为数组元素的个...原创 2018-12-25 13:54:32 · 4092 阅读 · 0 评论 -
基础练习:1131:基因相关性
1131:基因相关性【题目描述】为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例,如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的,否则不相关。...原创 2019-01-11 11:38:53 · 1565 阅读 · 0 评论 -
基础练习:1132:石头剪子布
1132:石头剪子布【题目描述】石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀剪布。现在,需要你写一个...原创 2019-01-11 14:41:00 · 1671 阅读 · 0 评论 -
基础练习:1121:计算矩阵边缘元素之和
1121:计算矩阵边缘元素之和【题目描述】输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n(m<100,n<100),两者之间以一个空格分开。接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。【输出】输出对应矩阵的边缘元素和。【输入样例】3 ...原创 2018-12-28 13:41:18 · 1300 阅读 · 1 评论 -
基础练习:1119:矩阵交换行
1119:矩阵交换行【题目描述】给定一个5×5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果。【输入】输入共6行,前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。第6行包含两个整数m、n,以一个空格分开(1 ≤ m,n ≤ 5)。【输出】输出交换之后的矩阵,矩阵的每一行元素占一行,元素之间以一个空格分开。【输入...原创 2018-12-28 11:53:52 · 3023 阅读 · 0 评论 -
基础练习:1091:求阶乘的和
1091:求阶乘的和【题目描述】给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+…+n!),输出阶乘的和。【输入】输入有一行,包含一个正整数n(1 &lt; n &lt; 12)。【输出】输出有一行:阶乘的和。【输入样例】5【输出样例】153#include&lt;iostream&gt;using namespace std;int main(){ ...原创 2018-12-18 12:56:59 · 3094 阅读 · 0 评论 -
基础练习:1082:求小数的某一位
收获:1. 取余,遵循尽可能让商大的原则取模,遵循尽可能让商小的原则取余(rem)和取模(mod)在被除数、除数同号时,结果是等同的,异号时会有区别,所以要特别注意异号的情况。2. double型的小数,在求第n位小数是什么的时候,会出现精度的误差:C语言里面,默认%f是小数点后6位,如果想小数点后面16位,写成%.16lf不会自动四舍五入的,double是一个近似值,通常没有办法做的很精确.通常能精确到小数点后面5,6位,也就是说超过5,6位了可能就不准了。原创 2018-12-14 13:40:28 · 8316 阅读 · 0 评论 -
基础练习:1083:计算星期几
注意:区分day*=a%7与day=day*a%7原创 2018-12-14 14:14:09 · 1475 阅读 · 0 评论 -
【存疑】基础练习:1098:质因数分解
1098:质因数分解【题目描述】已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入只有一行,包含一个正整数 n。对于60%的数据,6≤n≤1000。对于100%的数据,6≤n≤2×109。【输出】输出只有一行,包含一个正整数 p,即较大的那个质数。【输入样例】21【输出样例】7问题:小学奥数——质因数分解#include<iostream>...原创 2018-12-20 13:04:26 · 1304 阅读 · 0 评论 -
基础练习:1117:整数去重
1117:整数去重【题目描述】给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。【输入】输入包含两行:第一行包含一个正整数n(1 ≤ n ≤ 20000),表示第二行序列中数字的个数;第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于5000。【输出】输出只有一行,按照输...原创 2018-12-26 13:38:44 · 2502 阅读 · 0 评论 -
基础练习:1101:不定方程求解
1101:不定方程求解【题目描述】给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。【输入】一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数,即不定方程的非负整数解组数。【输入样例】2 3 18【输出样例】4#include<iostream>using namespace...原创 2018-12-21 12:57:44 · 1988 阅读 · 0 评论 -
基础练习:1102:与指定数字相同的数的个数
1102:与指定数字相同的数的个数【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行:第一行为N,表示整数序列的长度(N ≤ 100);第二行为N个整数,整数之间以一个空格分开;第三行包含一个整数,为指定的数字m。【输出】输出为N个数中与m相同的数的个数。【输入样例】32 3 22【输出样例】2#include<iostream>...原创 2018-12-21 13:44:54 · 1324 阅读 · 0 评论 -
基础练习:1084:幂的末尾
掌握求某一位数字的问题(通过取余实现)原创 2018-12-16 14:19:07 · 2507 阅读 · 1 评论 -
基础练习:1085:球弹跳高度的计算
注意:h/=2与h*=1/2结果不同原创 2018-12-16 17:09:32 · 8394 阅读 · 0 评论 -
基础练习:1103:陶陶摘苹果
1103:陶陶摘苹果【题目描述】陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。【输入】包括两行数据。第一行包含10个...原创 2018-12-21 14:18:21 · 1125 阅读 · 0 评论 -
基础练习:1104:计算书费
1104:计算书费【题目描述】下面是一个图书的单价表:计算概论 28.9元/本数据结构与算法 32.7元/本数字逻辑 45.6元/本C++程序设计教程 78元/本人工智能 35 元/本计算机体系结构 86.2元/本编译原理 27.8元/本操作系统 43元/本计算机网络 56元/本JAVA程序设计 65元/本给定每种图书购买的数量,编程计算应付的总费用。【输入】输入一行...原创 2018-12-21 14:31:39 · 2957 阅读 · 0 评论 -
基础练习:1105:数组逆序重存放
1105:数组逆序重存放【题目描述】将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。【输入】输入为两行:第一行数组中元素的个数n(1<n<100),第二行是n个整数,每两个整数之间用空格分隔。【输出】输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔。【输入样例】58 6 5 4 1【输出样例】1 4 5 ...原创 2018-12-21 14:39:44 · 739 阅读 · 0 评论 -
基础练习:1086:角谷猜想
if......if与if.....else if区别:if......if是对每一个if进行判断,互相之间不会影响;else......if是不满足if中的条件的时候,才会去执行else if 。如果if中的条件已经满足了,就不会去判断else if中的条件了原创 2018-12-17 13:23:51 · 1528 阅读 · 1 评论 -
基础练习:1087:级数求和
1087:级数求和【题目描述】已知:Sn=1+12+13+…+1n。显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1≤k≤15),要求计算出一个最小的n,使得Sn>k。【输入】一个整数k。【输出】一个整数n。【输入样例】1【输出样例】2#include<iostream>using namespace std;int main(){...原创 2018-12-17 13:36:30 · 3637 阅读 · 0 评论 -
【存疑】基础练习:1088:分离整数的各个数
1088:分离整数的各个数【题目描述】给定一个整数n(1≤n≤100000000),要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。【输入】输入一个整数,整数在1到100000000之间。【输出】从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。【输入样例】123【输出样例】3 2 1一直不是很理解位数移动这一...原创 2018-12-17 14:02:48 · 2705 阅读 · 0 评论 -
【存疑】基础练习:1089:数字反转
1089:数字反转【题目描述】给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,例如输入-380,反转后得到的新数为-83。【输入】输入共 1 行,一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000。【输出】输出共 1 行,一个整数,表示反转后的新数。【输入样例...原创 2018-12-17 14:20:12 · 821 阅读 · 0 评论 -
基础练习:1090:含k个3的数
1090:含k个3的数【题目描述】输入两个正整数m和k,其中1<m<100000,1<k<5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 例如,输入:43833 3,满足条件,输出YES。如果输入:39331 3,尽管有3个3,但不能被19整除,也不满足条件,应输出NO。【输入】m 和 k 的值,中间用单个空格间隔。【...原创 2018-12-17 14:28:45 · 3715 阅读 · 3 评论 -
基础练习:1133:输出亲朋字符串
1133:输出亲朋字符串【题目描述】编写程序,求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下:给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符; 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值,得到第二个亲朋字符;依此类推,直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一...原创 2019-01-11 14:50:53 · 3019 阅读 · 1 评论