![](https://img-blog.csdnimg.cn/20200414120758591.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
信息学奥赛一本通
文章平均质量分 54
信息学奥赛一本通
大风车滴呀滴溜溜地转
为天地立心,为生民立命,为往圣继绝学,为万世开太平。
展开
-
《信息学奥赛一本通》 高精除以低精
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main (){ char a1[100]; int a[100],c[100],lena,i,x=0,lenc,b; memset(a,0,sizeof(a)); memset(c,0,s...原创 2019-02-08 23:31:46 · 592 阅读 · 0 评论 -
《信息学奥赛一本通》 高精度乘法。输入两个正整数,求它们的积。
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main (){ char a1[101],b1[101]; int a[101],b[101],c[10001],lena,lenb,lenc,i,j,x;原创 2019-02-08 23:27:31 · 1084 阅读 · 0 评论 -
信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言—— 1123:图像相似度
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5813 通过数: 3910【题目描述】给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n,表示图像的行数和列数,...原创 2019-03-01 10:10:41 · 33879 阅读 · 0 评论 -
《信息学奥赛一本通》回文数(Noip 1999)
问题描述若一个数(首位不为零)从左往右读与从右往左读都是一样,,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右往左读),得到121是一个回文数。又如,对于十进制数87,step1:87+78=165step2:165+561=726step3:726+627=1353step4:1353+3531=4884在这里的一步是指进行了一次n进制的加法,上例最少用了4步...原创 2019-01-25 12:19:13 · 1313 阅读 · 0 评论 -
信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言—— 1052:计算邮资
时间限制: 1000 ms 内存限制: 65536 KB提交数: 14287 通过数: 7151【题目描述】根据邮件的重量和用户是否选择加急计算邮费。计算规则:重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分,每500克加收超重费4元,不足500克部分按500克计算;如果用户选择加急,多收5元。【输入】输入一行,包含整数和一个字符,...转载 2019-03-03 09:12:47 · 2243 阅读 · 0 评论 -
信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言—— 1044:判断是否为两位数
#include <stdio.h>int main (){ int a; scanf("%d",&a); if(a>9&&a<100) { printf("1"); }原创 2019-03-02 23:58:47 · 1030 阅读 · 0 评论 -
信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1010:计算分数的浮点数值
【题目描述】两个整数a和b分别作为分子和分母,既分数a/b,求它的浮点数值(双精度浮点数,保留小数点后9位)。【输入】输入仅一行,包括两个整数a和b。【输出】输出也仅一行,分数 a/b 的浮点数值(双精度浮点数,保留小数点后9位)。【输入样例】5 7【输出样例】0.714285714【来源】No代码#include <cstdio>using namespa...原创 2019-02-19 23:09:54 · 725 阅读 · 0 评论 -
信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言—— 1039:判断数正负
时间限制: 1000 ms 内存限制: 65536 KB提交数: 25426 通过数: 12812【题目描述】给定一个整数N,判断其正负。如果N>0,输出positive;如果N=0,输出zero;如果N<0,输出negative。【输入】一个整数N(-109≤N≤109)。【输出】如果N>0, 输出positive;如果N=0, 输出ze...原创 2019-02-28 21:25:00 · 1155 阅读 · 0 评论 -
《信息学奥赛一本通》高精除以高精,求它们的商和余数。
#include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;cstring&gt;using namespace std;int a[101],b[101],c[101],d,i;void init (int a[]){//读入字符串s,用a[0]计算字符串s的位数,将数串s转换为数组a,并倒序存储。 string s;...原创 2019-02-08 23:32:44 · 1814 阅读 · 1 评论 -
《信息学奥赛一本通》 高精度加法。输入两个正整数,求它们的和。
高精度加法。输入两个正整数,求它们的和。算法分析算法分析输入两个数到两个变量中,然后用赋值语句求它们的和,输出。但是,我们知道,在C++语言中任何数据类型都有一定的表示范围。当两个被加数很大时,上述算法显然不能求出精确解,因此我们需要寻求另外一种方法。在读小学时,我们做加法都采用竖式方法,这样我们方便写出两个整数相加的算法。an……a3 a2 a1bn……b3 b2 b1 +——...原创 2019-01-25 11:41:42 · 1288 阅读 · 3 评论 -
《信息学奥赛一本通》 高精度减法。输入两个正整数,求它们的差。
算法分析类似加法,可以用竖式求减法。在做减法运算是,需要注意的是:被减数必须大于减数,同时需要处理借位。代码如下:#include &amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp原创 2019-01-25 19:31:18 · 1125 阅读 · 0 评论 -
《信息学奥赛一本通》分治算法 找数 例题
【描述】给一个长度为n的单调递增的正整数序列,即序列中每一个数都比前一个数大。有m个询问,每次询问一个x,问序列中最后一个小于等于x的数是什么?【输入】第一行两个整数n,m。接下来一行n个数,表示这个序列。接下来m行每行一个数,表示一个询问。【输出】输出共m行,表示序列中最后一个小于等于x的数是什么。假如没有,则输出-1.【样例输入】5 31 2 3 4 6513...原创 2019-01-25 22:37:48 · 4246 阅读 · 0 评论 -
1096:数字统计
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6735 通过数: 4773【题目描述】请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。【输入】输入共 1 行,...原创 2019-03-13 10:11:25 · 1544 阅读 · 0 评论 -
1087:级数求和
时间限制: 1000 ms 内存限制: 65536 KB提交数: 12821 通过数: 5926【题目描述】已知:Sn=1+12+13+…+1n。显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1≤k≤15),要求计算出一个最小的n,使得Sn>k。【输入】一个整数k。【输出】一个整数n。【输入样例】1【输出样例】2【来源】...原创 2019-03-12 07:35:52 · 1365 阅读 · 0 评论 -
1084:幂的末尾
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8039 通过数: 4718【题目描述】幂ab的末3位数是多少?【输入】两个正整数a,b。1≤a≤100,1≤b≤10000。【输出】从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。【输入样例】7 2011【输出样例】743【来源】NO代码#inclu...原创 2019-03-11 21:18:03 · 3235 阅读 · 1 评论 -
1076:正常血压
时间限制: 1000 ms 内存限制: 65536 KB提交数: 10641 通过数: 5412【题目描述】监护室每小时测量一次病人的血压,若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。【输入】第一行为一个正整数n(n<100),其后有n行,每行2个正整数...原创 2019-03-10 20:56:05 · 4736 阅读 · 6 评论 -
1337:【例3-2】单词查找树
时间限制: 1000 ms 内存限制: 65536 KB提交数: 1732 通过数: 910【题目描述】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母;2.从根结点到某一结点,路径上经过的字母依次连起来...原创 2019-02-28 19:49:57 · 3072 阅读 · 5 评论 -
1336:【例3-1】找树根和孩子
时间限制: 1000 ms 内存限制: 65536 KB提交数: 2511 通过数: 1325【题目描述】给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。【输入】第一行:n(结点个数≤100),m(边数≤200)。以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。【输出】第一行:树根:root;第二行:孩子最多的结点ma...原创 2019-02-28 18:42:23 · 990 阅读 · 0 评论 -
1016:整型数据类型存储空间大小
时间限制: 1000 ms 内存限制: 65536 KB提交数: 14147 通过数: 10114【题目描述】分别定义int,short类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。【输入】(无)【输出】一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。【输入样例】(无)【输出样例】(无)【来源】No代码#inclu...原创 2019-02-23 23:05:44 · 1624 阅读 · 0 评论 -
1035:等差数列末项计算
时间限制: 1000 ms 内存限制: 65536 KB提交数: 9765 通过数: 7597【题目描述】给出一个等差数列的前两项a1,a2,求第n项是多少。【输入】一行,包含三个整数a1,a2,n。-100≤a1,a2≤100,0<n≤1000。【输出】一个整数,即第n项的值。【输入样例】1 4 100【输出样例】298【来源】No代码...原创 2019-02-27 19:13:55 · 860 阅读 · 0 评论 -
1036:A×B问题
时间限制: 1000 ms 内存限制: 65536 KB提交数: 29828 通过数: 9704【题目描述】输入两个正整数A和B,求A×B的值。注意乘积的范围和数据类型的选择。【输入】一行,包含两个正整数A和B,中间用单个空格隔开。1≤A,B≤50000。【输出】一个整数,即A×B的值。【输入样例】3 4【输出样例】12【来源】No代码#inc...原创 2019-02-28 18:31:35 · 1913 阅读 · 0 评论 -
1017:浮点型数据类型存储空间大小
时间限制: 1000 ms 内存限制: 65536 KB提交数: 11973 通过数: 9597【题目描述】分别定义float,double类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。【输入】(无)【输出】一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。【输入样例】(无)【输出样例】(无)【来源】No代码#inc...原创 2019-02-23 23:07:05 · 670 阅读 · 0 评论 -
1034:计算三角形面积
时间限制: 1000 ms 内存限制: 65536 KB提交数: 20586 通过数: 6171【题目描述】平面上有一个三角形,它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3),那么请问这个三角形的面积是多少,精确到小数点后两位。【输入】输入仅一行,包括6个单精度浮点数,分别对应x1, y1, x2, y2, x3, y3。【输出...原创 2019-02-27 19:13:02 · 3245 阅读 · 0 评论 -
1033:计算线段长度
时间限制: 1000 ms 内存限制: 32768 KB提交数: 13857 通过数: 7862【题目描述】已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb),求线段AB的长度,保留到小数点后3位。【输入】第一行是两个实数Xa,Ya,即A的坐标。第二行是两个实数Xb,Yb,即B的坐标。输入中所有实数的绝对值均不超过10000。【输出】一个实数,即线...原创 2019-02-27 19:11:55 · 1409 阅读 · 0 评论 -
1049:晶晶赴约会
时间限制: 1000 ms 内存限制: 65536 KB提交数: 15973 通过数: 10684【题目描述】晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的1、3、5有课必须上课,请帮晶晶判断她能否接受贝贝的邀请,如果能输出YES;如果不能则输出NO。注意YES和NO都是大写字母!【输入】输入有一行,贝贝邀请晶晶去看展览的日期,用数字1到7表示从星期一到星期...原创 2019-03-03 09:09:30 · 2524 阅读 · 0 评论 -
1048:有一门课不及格的学生
时间限制: 1000 ms 内存限制: 65536 KB提交数: 24389 通过数: 10323【题目描述】给出一名学生的语文和数学成绩,判断他是否恰好有一门课不及格(成绩小于60分)。若该生恰好有一门课不及格,输出1;否则输出0。【输入】一行,包含两个在0到100之间的整数,分别是该生的语文成绩和数学成绩。【输出】若该生恰好有一门课不及格,输出1;否则输出...原创 2019-03-03 09:07:55 · 987 阅读 · 0 评论 -
1047:判断能否被3,5,7整除
时间限制: 1000 ms 内存限制: 65536 KB提交数: 21460 通过数: 10137【题目描述】给定一个整数,判断它能否被3,5,7整除,并输出以下信息:1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 3 7或者5 7,中间用空格分隔);3、只能被其中...原创 2019-03-03 09:06:52 · 2562 阅读 · 0 评论 -
1046:判断一个数能否同时被3和5整除
时间限制: 1000 ms 内存限制: 65536 KB提交数: 16227 通过数: 10885【题目描述】判断一个数n 能否同时被3和5整除,如果能同时被3和5整除输出YES,否则输出NO。【输入】输入一行,包含一个整数n。( -1,000,000 < n < 1,000,000)【输出】输出一行,如果能同时被3和5整除输出YES,否则输出NO...转载 2019-03-03 09:04:52 · 1366 阅读 · 0 评论 -
1001:Hello,World!
【题目描述】编写一个能够输出“Hello,World!”的程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。提示:“Hello,World!”中间没空格。【输入】无【输出】Hello,World!【输入样例】(无)【输出样例】Hello,World!代码#include <iostream>us...原创 2019-02-18 23:24:39 · 6838 阅读 · 0 评论 -
1002:输出第二个整数
【题目描述】输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数。把第二个输入的整数输出。【输入】只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。【输出】只有一行,一个整数,即输入的第二个整数。【输入样例】123 456 789【输出样例】456代码#include <iostream>using namespace std;in...原创 2019-02-18 23:26:19 · 519 阅读 · 0 评论 -
1003:对齐输出
【题目描述】读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们,按照格式要求依次输出三个整数,之间以一个空格分开。【输入】只有一行,包含三个整数,整数之间以一个空格分开。【输出】只有一行,按照格式要求依次输出三个整数,之间以一个空格分开。【输入样例】123456789 0 -1【输出样例】123456789 0 -1代码#include <i...原创 2019-02-18 23:27:30 · 1015 阅读 · 0 评论 -
1004:字符三角形
【题目描述】给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。【输入】输入只有一行,包含一个字符。【输出】该字符构成的等腰三角形,底边长5个字符,高3个字符。【输入样例】【输出样例】代码#include &lt;iostream&gt;using namespace std;int main (){ char a; cin&gt;&gt;a;...原创 2019-02-19 10:09:13 · 3307 阅读 · 0 评论 -
1005:地球人口承载力估计
【题目描述】假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供x亿人生活a年,或供y亿人生活b年。为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人?【输入】一行,包括四个正整数x,a,y,b,两个整数之间用单个空格隔开。x>y,a<b,ax<by,各整数均不大于10000。【输出】一个实数z,表示地球最多养活z亿人,舍入到小数点...原创 2019-02-19 23:05:03 · 850 阅读 · 0 评论 -
1006:A+B问题
【题目描述】假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供x亿人生活a年,或供y亿人生活b年。为了能够实现可持续发展,避免资源枯竭,地球最多能够养活多少亿人?【输入】一行,包括四个正整数x,a,y,b,两个整数之间用单个空格隔开。x&gt;y,a&lt;b,ax&lt;by,各整数均不大于10000。【输出】一个实数z,表示地球最多养活z亿人,舍入到小数点...原创 2019-02-19 23:06:12 · 3138 阅读 · 0 评论 -
1007:计算(a+b)×c的值
【题目描述】给定3个整数a、b、c,计算表达式(a+b)×c的值。【输入】输入仅一行,包括三个整数a、b、c, 数与数之间以一个空格分开。(-10,000<a,b,c<10,000)【输出】输出一行,即表达式的值。【输入样例】2 3 5【输出样例】25【来源】No代码#include <cstdio>using namespace std;in...原创 2019-02-19 23:07:27 · 1527 阅读 · 0 评论 -
1012:计算多项式的值
时间限制: 1000 ms 内存限制: 65536 KB提交数: 19409 通过数: 12596【题目描述】对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x,计算f(x)的值,保留到小数点后7位。【输入】输入仅一行,包含5个实数,分别是x,及参数a、b、c、d的值,每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。【...原创 2019-02-23 22:33:24 · 1418 阅读 · 0 评论 -
1011:甲流疫情死亡率
【题目描述】甲流并不可怕,在中国,它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数,计算甲流在各省的死亡率。【输入】输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。【输出】输出仅一行,甲流死亡率,以百分数形式输出,精确到小数点后3位。【输入样例】10433 60【输出样例】0.575%【来源】No代码#include <c...原创 2019-02-20 09:56:56 · 1752 阅读 · 0 评论 -
1013:温度表达转化
时间限制: 1000 ms 内存限制: 65536 KB提交数: 20354 通过数: 11917【题目描述】利用公式C=5×(F-32)÷9(其中C表示摄氏温度,F表示华氏温度)进行计算转化,输入华氏温度F,输出摄氏温度C,要求精确到小数点后5位。【输入】输入一行,包含一个实数F,表示华氏温度。(F≥-459.67)【输出】输出一行,包含一个实数,表示对应...原创 2019-02-23 22:35:36 · 1046 阅读 · 0 评论 -
1014:与圆相关的计算
时间限制: 1000 ms 内存限制: 65536 KB提交数: 25578 通过数: 11803【题目描述】给出圆的半径,求圆的直径、周长和面积。输入圆的半径实数r,输出圆的直径、周长、面积,每个数保留小数点后4位。圆周率取值为3.14159。【输入】输入包含一个实数r(0 < r ≤ 10,000),表示圆的半径。【输出】输出一行,包含三个数,分别...原创 2019-02-23 22:36:48 · 1144 阅读 · 0 评论 -
1015:计算并联电阻的阻值
时间限制: 1000 ms 内存限制: 65536 KB提交数: 13367 通过数: 10685【题目描述】对于阻值为r1和r2的电阻,其并联电阻阻值公式计算如下:R=11r1+1r2。输入两个电阻阻抗大小,浮点型。输出并联之后的阻抗大小,结果保留小数点后2位。【输入】两个电阻阻抗大小,浮点型,以一个空格分开。【输出】并联之后的阻抗大小,结果保留小数点后2...原创 2019-02-23 22:41:06 · 1980 阅读 · 0 评论