自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 资源 (57)
  • 问答 (6)
  • 收藏
  • 关注

原创 你好,2023【搜索与回溯(一)】认识+框架+例题 安排上

2023字透彻分析【搜索与回溯(一)】 认识+框架+例题 安排上

2022-12-31 20:24:09 405 34

原创 原码, 反码, 补码的基础概念和计算方法

原码, 反码, 补码的基础概念和计算方法

2022-09-24 18:08:04 9052 14

原创 二叉树的认识(1.二叉树的三种遍历)(附解暑红包)

二叉树的认识(1.二叉树的三种遍历)(附解暑红包)

2022-08-15 15:46:42 376 9

原创 Jzxx.oj:4068: 数组元素的查找新

Jzxx.oj:4068: 数组元素的查找新

2022-07-28 15:49:08 300 6

原创 【递推】1197:山区建小学http://ybt.ssoier.cn:8088/problem_show.php?pid=1197

【递推】1197:山区建小学http://ybt.ssoier.cn:8088/problem_show.php?pid=1197

2022-07-27 15:44:27 407 2

原创 额,这代码好酷

额,这代码好酷

2022-07-25 11:01:58 358 3

原创 JSOI2019:幸运素数(C++)

JSOI2019:幸运素数(C++)

2022-07-12 16:33:08 942 2

转载 计算两个年份间某一日期是周末的天数,发现ctime库对象有时间范围(C++|Python )

计算两个年份间某一日期是周末的天数,发现ctime库对象有时间范围(C++|Python )

2022-07-12 15:32:00 265 3

原创 【NOIP冲刺题库题解】1973:【16NOIP普及组】买铅笔

【NOIP冲刺题库题解】1973:【16NOIP普及组】买铅笔

2022-07-11 14:44:23 388 4

原创 1307:【例1.3】高精度乘法(http://ybt.ssoier.cn:8088/problem_show.php?pid=1307)

1307:【例1.3】高精度乘法(http://ybt.ssoier.cn:8088/problem_show.php?pid=1307)

2022-06-05 13:34:19 1129 4

原创 1510. 楼梯 (https://www.acwing.com/problem/content/description/1512/)

1510. 楼梯(https://www.acwing.com/problem/content/description/1512/)

2022-06-05 13:12:58 364

原创 2047:【例5.16】过滤空格http://ybt.ssoier.cn:8088/problem_show.php?pid=2047

2047:【例5.16】过滤空格http://ybt.ssoier.cn:8088/problem_show.php?pid=2047

2022-06-05 12:55:36 338

原创 求所有的七位完全平方数,且这7个数位上的数字各不相同

求所有的七位完全平方数,且这7个数位上的数字各不相同

2022-06-05 12:23:01 3487

原创 JSOI2018:1.圣诞树

JSOI2018:1.圣诞树

2022-06-04 14:38:40 249

原创 JSOI2018:4.素数方阵

JSOI2018:4.素数方阵

2022-06-04 14:07:51 500

原创 1172:求10000以内n的阶乘

1172:求10000以内n的阶乘(信息学奥赛一本通)

2022-05-24 20:07:42 129

原创 838.堆排序(acwing)

【acwing】838.堆排序

2022-05-22 16:11:01 168

原创 1414:【17NOIP普及组】成绩

(http://ybt.ssoier.cn:8088/problem_show.php?pid=1414)1414:【17NOIP普及组】成绩时间限制: 1000 ms 内存限制: 65536 KB【题目描述】牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是:总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50%牛牛想知道,这门课程自己最终能得到多少分。【输入】只有 1 行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测

2022-05-19 20:27:15 251 3

原创 登录过的WIFI密码忘记了怎么办?我来给你支招(~_~)=3

登录过的密码忘记了怎么办?我来给你支招(~_~)=3

2022-03-05 17:53:50 611

原创 Acwing 1510 二分,带注释一起get新知

Acwing1510二分不会?热气腾腾的程序出炉啦

2022-02-05 14:48:26 206 2

原创 信息学奥赛一本通2031:[例4.17]四位完全平方数

信息学奥赛一本通2031:【例4.17】四位完全平方数C++算法来了

2022-01-29 12:27:49 2222 6

1071 菲波那契数.cpp

1071:菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 41397 通过数: 21028 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。 【输入】 输入一行,包含一个正整数k。(1 ≤ k ≤ 46) 【输出】 输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小。 【输入样例】 19 【输出样例】 4181 【来源】 No

2020-05-01

1079 计算分数加减表达式的值.cpp

1079:计算分数加减表达式的值 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 16582 通过数: 11810 【题目描述】 编写程序,输入n的值,求11−12+13−14+15−16+17−18+...+(−1)n−1⋅1n的值。 【输入】 输入一个正整数n。(1≤n≤1000) 【输出】 输出一个实数,为表达式的值,保留到小数点后四位。 【输入样例】 2 【输出样例】 0.5000 【来源】 NO

2020-05-01

1088 分离整数的各个数.cpp

1088:分离整数的各个数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 22965 通过数: 16343 【题目描述】 给定一个整数n(1≤n≤100000000),要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。 【输入】 输入一个整数,整数在1到100000000之间。 【输出】 从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。 【输入样例】 123 【输出样例】 3 2 1 【来源】 NO

2020-05-01

1102 与指定数字相同的数的个数.cpp

1102:与指定数字相同的数的个数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33228 通过数: 21033 【题目描述】 输出一个整数序列中与指定数字相同的数的个数。 【输入】 输入包含三行: 第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的数字m。 【输出】 输出为N个数中与m相同的数的个数。 【输入样例】 3 2 3 2 2 【输出样例】 2 【来源】 NO

2020-05-01

1110 查找特定的值.cpp

1110:查找特定的值 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26970 通过数: 13296 【题目描述】 在一个序列(下标从1开始)中查找一个给定的值,输出第一次出现的位置。 【输入】 第一行包含一个正整数n,表示序列中元素个数。1 ≤n≤ 10000。 第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。 第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。 【输出】 若序列中存在x,输出x第一次出现的下标;否则输出-1。 【输入样例】 5 2 3 6 7 3 3 【输出样例】 2 【来源】 No

2020-05-01

1398 短信计费.cpp

1398:短信计费 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14832 通过数: 6797 【题目描述】 用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。 【输入】 第一行是整数n,表示当月发送短信的总次数,接着n行每行一个整数,表示每次短信的字数。 【输出】 输出一行,当月短信总资费,单位为元,精确到小数点后1位。 【输入样例】 10 39 49 42 61 44 147 42 72 35 46 【输出样例】 1.3 【来源】 No

2020-05-01

1086 角谷猜想.cpp

1086:角谷猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30792 通过数: 18205 【题目描述】 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。 【输入】 一个正整数N(N ≤ 2,000,000)。 【输出】 从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End"。如果输入为1,直接输出"End"。 【输入样例】 5 【输出样例】 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End 【提示】 no 【来源】 NO

2020-05-01

1052 计算邮资.cpp

1052:计算邮资 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 37749 通过数: 18191 【题目描述】 根据邮件的重量和用户是否选择加急计算邮费。计算规则:重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分,每500克加收超重费4元,不足500克部分按500克计算;如果用户选择加急,多收5元。 【输入】 输入一行,包含整数和一个字符,以一个空格分开,分别表示重量(单位为克)和是否加急。如果字符是y,说明选择加急;如果字符是n,说明不加急。 【输出】 输出一行,包含一个整数,表示邮费。 【输入样例】 1200 y 【输出样例】 17 【来源】 NO

2020-04-30

1015 计算并联电阻的阻值.cpp

1015:计算并联电阻的阻值 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31562 通过数: 25143 【题目描述】 对于阻值为 r1 和 r2 的电阻,其并联电阻阻值公式计算如下:R=11r1+1r2。输入两个电阻阻抗大小,浮点型。输出并联之后的阻抗大小,结果保留小数点后2位。 【输入】 两个电阻阻抗大小,浮点型,以一个空格分开。 【输出】 并联之后的阻抗大小,结果保留小数点后2位。 【输入样例】 1 2 【输出样例】 0.67 【来源】 No

2020-04-30

1022 整型与布尔型的转换.cpp

1022:整型与布尔型的转换 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24544 通过数: 21333 【题目描述】 将一个整型变量的值赋给一个布尔型变量,再将这个布尔型变量的值赋给一个整型变量,得到的值是多少? 【输入】 一个整型范围内的整数,即初始时整型变量的值。 【输出】 一个整数,经过上述过程后得到的结果。 【输入样例】 3 【输出样例】 1 【来源】 No

2020-04-30

1032 大象喝水查.cpp

1032:大象喝水查 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 35305 通过数: 21536 【题目描述】 一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。 【输入】 输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深h和底面半径r,单位都是厘米。 【输出】 输出一行,包含一个整数,表示大象至少要喝水的桶数。 【输入样例】 23 11 【输出样例】 3 【来源】 No

2020-04-30

1025 保留12位小数的浮点数.cpp

1025:保留12位小数的浮点数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 27948 通过数: 24399 【题目描述】 读入一个双精度浮点数,保留12位小数,输出这个浮点数。 【输入】 只有一行,一个双精度浮点数。 【输出】 也只有一行,保留12位小数的浮点数。 【输入样例】 3.1415926535798932 【输出样例】 3.141592653580 【来源】 No

2020-04-30

1018 其他数据类型存储空间大小.cpp

1017:浮点型数据类型存储空间大小 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 27763 通过数: 22417 【题目描述】 分别定义float,double类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。 【输入】 (无) 【输出】 一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。 【输入样例】 (无) 【输出样例】 (无) 【来源】 No

2020-04-30

1017浮点型数据类型存储空间大小.cpp

1017:浮点型数据类型存储空间大小 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 27763 通过数: 22417 【题目描述】 分别定义float,double类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。 【输入】 (无) 【输出】 一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。 【输入样例】 (无) 【输出样例】 (无) 【来源】 No

2020-04-30

1016 整型数据类型存储空间大小.cpp

1016:整型数据类型存储空间大小 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34014 通过数: 23679 【题目描述】 分别定义int,short类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。 【输入】 (无) 【输出】 一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。 【输入样例】 (无) 【输出样例】 (无) 【来源】 No

2020-04-30

1023 Hello,World!的大小.cpp

1023:Hello,World!的大小 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 55575 通过数: 21322 【题目描述】 我们曾经输出过的“Hello, World!”吗?它虽然不是本章所涉及的基本数据类型的数据,但我们同样可以用sizeof函数获得它所占用的空间大小。 【输入】 (无) 【输出】 一个整数,即“Hello, World!”的大小。 【输入样例】 (无) 【输出样例】 (无) 【来源】 No

2020-04-30

1033 计算线段长度.cpp

1033:计算线段长度 时间限制: 1000 ms 内存限制: 32768 KB 提交数: 32476 通过数: 18147 【题目描述】 已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb),求线段AB的长度,保留到小数点后3位。 【输入】 第一行是两个实数Xa,Ya,即A的坐标。 第二行是两个实数Xb,Yb,即B的坐标。 输入中所有实数的绝对值均不超过10000。 【输出】 一个实数,即线段AB的长度,保留到小数点后3位。 【输入样例】 1 1 2 2 【输出样例】 1.414 【来源】 No

2020-04-29

1059 求平均年龄.cpp

1059:求平均年龄 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 52945 通过数: 28955 【题目描述】 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。 【输入】 第一行有一个整数n(1≤ n ≤ 100),表示学生的人数。其后n行每行有1个整数,表示每个学生的年龄,取值为15到25。 【输出】 输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。 【输入样例】 2 18 17 【输出样例】 17.50 【来源】 NO

2020-04-29

1158 求1+2+3+....cpp

1158:求1+2+3+... 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14633 通过数: 12299 【题目描述】 用递归的方法求1+2+3+……+N的值。 【输入】 输入N。 【输出】 输出和。 【输入样例】 5 【输出样例】 15 【来源】 No

2020-04-25

1051 分段函数.cpp

1051:分段函数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31843 通过数: 18270 【题目描述】 编写程序,计算下列分段函数y=f(x)的值。结果保留到小数点后三位。 y=−x+2.5;0≤x<5 y=2−1.5(x−3)(x−3);5≤x<10 y=x2−1.5;10≤x<20 【输入】 一个浮点数N(0≤N<20)。 【输出】 输出 N 对应的分段函数值:f(N)。结果保留到小数点后三位。 【输入样例】 1.0 【输出样例】 1.500 【来源】 NO

2020-04-25

答案1301:大盗阿福 (一本通动态规划)

资源是本题答案 【题目描述】 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金? 【输入】 输入的第一行是一个整数T(T≤50) ,表示一共有T组数据。 接下来的每组数据,第一行是一个整数N(1≤N≤100,000) ,表示一共有N家店铺。第二行是N个被空格分开的正整数,表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过1000。 【输出】 对于每组数据,输出一行。该行包含一个整数,表示阿福在不惊动警察的情况下可以得到的现金数量。 【输入样例】 2 3 1 8 2 4 10 7 6 14 【输出样例】 8 24 【提示】 对于第一组样例,阿福选择第2家店铺行窃,获得的现金数量为8。 对于第二组样例,阿福选择第1和4家店铺行窃,获得的现金数量为10+14=24。

2022-12-05

2047:【例5.16】过滤空格 (信息学奥赛一本通)

【题目描述】 过滤多余的空格。一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。 【输入】 一行,一个字符串(长度不超过200),句子的头和尾都没有空格。 【输出】 过滤之后的句子。 【输入样例】 Hello world.This is c language. 【输出样例】 Hello world.This is c language.

2022-06-05

Acwing 1510 二分,带注释一起get新知(3积分)

Acwing 网站中的1510题(https://www.acwing.com/problem/content/description/1512/) 题目 一个街道两侧有两栋楼,现在有如图所示两楼梯 x,y。 两个楼梯分别如图放置。 已知两个楼梯的长度和他们交点离地面的高度,求两栋楼之间的距离。 输入格式 一行三个实数,分别表示 x,y,c。 输出格式 输出共包含 1 行。 即所求的两栋楼之间的距离,保留三位小数。 数据说明 0<a,b,c<2500 保证数据合法。 输入样例: 30 40 10 输出样例: 26.033 ----------------------------- 这里运用了勾股定理(a²+b²=c²)和相似三角形的知识,对中小学的学生也许超纲^_^。 相似三角形的有关概念:1、相似三角形:对应角相等,对应边成比例的两个三角形是相似三角形;2、相似比:相似三角形对应边的比。相似三角形的性质:1、相似三角形对应角相等,对应边成比例;2、相似三角形对应高的比,对应中线的比和对应角平分线的比都等于相似比;3、相似三角形周长的比等于相似比。 好了,废话不多说,看程序!

2022-01-25

1400 统计单词数.cpp

#include #include using namespace std; int main() { string word,sentence; int ans=0,d,i,j,len1,len2; getline(cin,word); getline(cin,sentence); len1=word.size(); len2=sentence.size(); for(i=0;i<len2;i++) { for(j=0;j0&&sentence[i-1]!=' ') break; } if(j==len1&&(sentence[i+j]==' '||j+i==len2)) { ans++; if(ans==1) d=i; } } if(ans) cout<<ans<<" "<<d<<endl; else cout<<"-1"<<endl; return 0; }

2020-06-14

1312 【例3.4】昆虫繁殖(T1312--信息学奥赛一本通)

1312:【例3.4】昆虫繁殖 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12342 通过数: 6070 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过z个月以后,共有成虫多少对?0≤x≤20,1≤y≤20,X≤z≤50。 【输入】 x,y,z的数值。 【输出】 过z个月以后,共有成虫对数。 【输入样例】 1 2 8 【输出样例】 37 【来源】 No #include<bits/stdc++.h> #include<cstring> using namespace std; long long a[60],b[60]; int main() { int x,y,z,i; cin>>x>>y>>z; for(i=1;i<=x;i++) { a[i]=1; b[i]=0; } for(i=x+1;i<=z+1;i++) { b[i]=a[i-x]*y; a[i]=a[i-1]+b[i-2]; } cout<<a[z+1]<<endl; return 0; }

2020-05-22

1187 统计字符数(信息学奥赛一本通).cpp

1187:统计字符数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7537 通过数: 4338 【题目描述】 给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。 【输入】 输入包含一行,一个字符串,长度不超过1000。 【输出】 输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符。 【输入样例】 abbccc 【输出样例】 c 3 【来源】 No

2020-05-19

1141 删除单词后缀.cpp

1141:删除单词后缀 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9553 通过数: 7076 【题目描述】 给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。 【输入】 输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。 【输出】 输出按照题目要求处理后的单词。 【输入样例】 referer 【输出样例】 refer 【来源】 No

2020-05-19

1157 哥德巴赫猜想.cpp

1157:哥德巴赫猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14300 通过数: 8298 【题目描述】 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。 【输入】 (无) 【输出】 分行输出: 例如: 6=3+3 8=3+5 ... (每个数只拆开一次,请保证第一个加数最小) 【输入样例】 (无) 【输出样例】 (无) 【来源】 No

2020-05-15

1620 质因数分解.cpp

1620:质因数分解 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 1390 通过数: 904 【题目描述】 原题来自:NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入只有一行,包含一个正整数 n。 【输出】 输出只有一行,包含一个正整数 p,即较大的那个质数。 【输入样例】 21 【输出样例】 7 【提示】 数据范围与提示: 对于 30% 的数据,n≤1000; 对于全部数据,6≤n≤2×109 。 【来源】 无

2020-05-15

1148 连续出现的字符.cpp

1148:连续出现的字符 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15745 通过数: 6044 【题目描述】 给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。 【输入】 第一行包含一个正整数k,表示至少需要连续出现的次数。1 ≤ k ≤ 1000。 第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。 【输出】 若存在连续出现至少k次的字符,输出该字符;否则输出No。 【输入样例】 3 abcccaaab 【输出样例】 c 【来源】 No

2020-05-15

1107 校门外的树.cpp

1107:校门外的树 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 29559 通过数: 15618 【题目描述】 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。 【输入】 第一行有两个整数L(1 ≤ L ≤ 10000)和 M(1 ≤ M ≤ 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。 对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合的情况。 【输出】 包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。 【输入样例】 500 3 150 300 100 200 470 471 【输出样例】 298 【来源】 NO

2020-05-15

1153 绝对素数.cpp

1153:绝对素数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17292 通过数: 10200 【题目描述】 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。 【输入】 (无) 【输出】 所有二位绝对素数(由小到大,一个数一行)。 【输入样例】 (无) 【输出样例】 (无) 【来源】 No

2020-05-13

1121 计算矩阵边缘元素之和.cpp

1121:计算矩阵边缘元素之和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20108 通过数: 11566 【题目描述】 输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。 【输入】 第一行分别为矩阵的行数m和列数n(m<100,n<100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。 【输出】 输出对应矩阵的边缘元素和。 【输入样例】 3 3 3 4 1 3 7 1 2 0 1 【输出样例】 15 【来源】 NO

2020-05-13

1155:回文三位数.cpp

1155:回文三位数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 13662 通过数: 8867 【题目描述】 如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。 【输入】 (无) 【输出】 所有的既是回文数又是素数的三位数。一个数一行。 【输入样例】 (无) 【输出样例】 (无) 【来源】 No

2020-05-13

1097 画矩形.cpp

1097:画矩形 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21249 通过数: 12589 【题目描述】 根据参数,画出矩形。输入四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。 【输入】 输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。 【输出】 输出画出的图形。 【输入样例】 7 7 @ 0 【输出样例】 @@@@@@@ @ @ @ @ @ @ @ @ @ @ @@@@@@@ 【来源】 NO

2020-05-09

1100 金币.cpp

1100:金币 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19408 通过数: 12848 【题目描述】 国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。 你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。 【输入】 一个整数(范围1到10000),表示天数。 【输出】 骑士获得的金币数。 【输入样例】 6 【输出样例】 14 【来源】 NO

2020-04-30

1084 幂的末尾.cpp

1084:幂的末尾 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20979 通过数: 11954 【题目描述】 幂ab的末3位数是多少? 【输入】 两个正整数a,b。1≤a≤100,1≤b≤10000。 【输出】 从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。 【输入样例】 7 2011 【输出样例】 743 【来源】 NO

2020-04-30

1104 计算书费.cpp

1104:计算书费 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24864 通过数: 17182 【题目描述】 下面是一个图书的单价表: 计算概论 28.9元/本 数据结构与算法 32.7元/本 数字逻辑 45.6元/本 C++程序设计教程 78元/本 人工智能 35 元/本 计算机体系结构 86.2元/本 编译原理 27.8元/本 操作系统 43元/本 计算机网络 56元/本 JAVA程序设计 65元/本 给定每种图书购买的数量,编程计算应付的总费用。 【输入】 输入一行,包含10个整数(大于等于0,小于等于100),分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量(以本为单位)。每两个整数用一个空格分开。 【输出】 输出一行,包含一个浮点数f,表示应付的总费用。精确到小数点后一位。 【输入样例】 1 5 8 10 5 1 1 2 3 4 【输出样例】 2140.2 【来源】 NO

2020-04-30

1054 三角形判断.cpp

1054:三角形判断 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34705 通过数: 19565 【题目描述】 给定三个正整数,分别表示三条线段的长度,判断这三条线段能否构成一个三角形。如果能构成三角形,则输出“yes”,否则输出“no”。 【输入】 输入共一行,包含三个正整数,分别表示三条线段的长度,数与数之间以一个空格分开。 【输出】 如果能构成三角形,则输出“yes” ,否则输出“no”。 【输入样例】 3 4 5 【输出样例】 yes 【来源】 NO

2020-04-30

1073 救援.cpp

1073:救援 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31549 通过数: 13485 【题目描述】 救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营,救生船每次从大本营出发,救了人之后将人送回大本营。坐标系中的点代表屋顶,每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发,以速度50 米/分钟驶向下一个屋顶,达到一个屋顶后,救下其上的所有人,每人上船1分钟,船原路返回,达到大本营,每人下船0.5分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。 【输入】 第一行,一个整数,表示屋顶数n。接下来依次有n 行输入,每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整数。 【输出】 救援需要的总时间,精确到分钟(向上取整)。 【输入样例】 1 30 40 3 【输出样例】 7 【来源】 No

2020-04-30

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除