自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(52)
  • 收藏
  • 关注

原创 leetcode 4.寻找两个正序数组的中位数

通过不断调整分割点的位置,我们最终可以找到合适的分割点,使得两个分割点左侧部分的元素个数与右侧部分的元素个数相等(或差距不超过1),从而得到中位数。,那么说明分割点的位置划分得合理,左侧部分的元素都小于等于右侧部分的元素。这时,根据数组长度之和的奇偶性,我们可以得到中位数的值。根据分割点的位置,我们可以计算出左侧部分的最大值和右侧部分的最小值。分别表示第一个数组左侧部分的最大值和右侧部分的最小值,分别表示第二个数组左侧部分的最大值和右侧部分的最小值。的最大、最小值,依次删除整体的最大和最小值,重复。

2023-07-04 21:23:56 244

原创 DP刷题Day2

动态规划刷题

2022-10-05 23:19:41 179 1

原创 DP刷题Day1

动态规划刷题

2022-10-04 21:49:54 467

原创 01 背包

01 背包

2022-10-04 14:29:20 505 1

原创 AtCoder Beginner Contest 271 D

AtCoder Beginner Contest 271 D

2022-10-03 10:36:08 274 2

原创 习题3-5 三角形判断

给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3),检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字,即三个点的坐标x1、y1、x2、y2 、x3、y3 。输出格式:若这3个点不能构成三角形,则在一行中输出“Impossible”;若可以,则在一行中输出该三角形的周长和面积,格式为“L = 周长, A = 面积”,输出到小数点后2位。输入样例1:4 5 6 9 7 8结尾无空行输出样例1:L = 10.13, A = 3

2021-12-19 13:06:44 599

原创 习题3-4 统计学生成绩

本题要求编写程序读入N个学生的百分制成绩,统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则:大于等于90分为A;小于90且大于等于80为B;小于80且大于等于70为C;小于70且大于等于60为D;小于60为E。输入格式:输入在第一行中给出一个正整数N(≤1000),即学生人数;第二行中给出N个学生的百分制成绩,其间以空格分隔。输出格式:在一行中输出A、B、C、D、E对应的五分制成绩的人数分布,数字间以空格分隔,行末不得有多余空格。输入样例:777 54 92 73 60 6

2021-12-19 12:53:25 84

原创 习题3-3 出租车计价

本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下: 起步里程为3公里,起步费10元; 超起步里程后10公里内,每公里2元; 超过10公里以上的部分加收50%的回空补贴费,即每公里3元; 营运过程中,因路阻及乘客要求临时停车的,按每5分钟2元计收(不足5分钟则不收费)。输入格式:输入在一行中给出输入行驶里程(单位为公里,精确到小数点后1位)与等待时间(整数,单位为分钟),其间以空格分隔。输出格式:在一行中输出乘客应支付的车费(单位为元),结果四舍五入,保留到元。输入样

2021-12-19 12:49:45 454

原创 习题3-2 高速公路超速处罚

按照规定,在高速公路上行使的机动车,达到或超出本车道限速的10%则处200元罚款;若达到或超出50%,就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数,分别对应车速和限速,其间以空格分隔。输出格式:在一行中输出处理意见:若属于正常行驶,则输出“OK”;若应处罚款,则输出“Exceed x%. Ticket 200”;若应吊销驾驶证,则输出“Exceed x%. License Revoked”。其中x是超速的百分比,精确到整数。输入样例1:

2021-12-19 12:44:57 146

原创 习题3-1 比较大小

本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数,其间以空格分隔。输出格式:在一行中将3个整数从小到大输出,其间以“->”相连。输入样例:4 2 8结尾无空行输出样例:2->4->8结尾无空行代码如下:#include<stdio.h>int main(){ int a[3],temp; // 读入数 for(int i = 0;i < 3;i++) scanf("%d",&a

2021-12-19 12:37:54 70

原创 练习3-8 查询水果价格

给定四种水果,分别是苹果(apple)、梨(pear)、桔子(orange)、葡萄(grape),单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。首先在屏幕上显示以下菜单:[1] apple[2] pear[3] orange[4] grape[0] exit用户可以输入编号1~4查询对应水果的单价。当连续查询次数超过5次时,程序应自动退出查询;不到5次而用户输入0即退出;输入其他编号,显示价格为0。输入格式:输入在一行中给出用户连续输入的若干个编

2021-12-14 10:41:40 96

原创 练习3-7 成绩转换

本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则:大于等于90分为A;小于90且大于等于80为B;小于80且大于等于70为C;小于70且大于等于60为D;小于60为E。输入格式:输入在一行中给出一个整数的百分制成绩。输出格式:在一行中输出对应的五分制成绩。输入样例:90结尾无空行输出样例:A结尾无空行代码如下:#include <stdio.h>int main(void){ char grade; int n; s

2021-12-14 10:35:22 86

原创 练习3-5 输出闰年

输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年,则输出“None”。输入样例1:2048输出样例1:200420082012201620202024202820322036204020442048代

2021-12-14 10:33:07 67

原创 练习3-4 统计字符

本题要求编写程序,输入10个字符,统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式:输入为10个字符。最后一个回车表示输入结束,不算在内。输出格式:在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。输入样例:aZ &09 Az结尾无空行输出样例:letter = 4, blank = 3, digit = 2, other = 1结尾无空行代码如下

2021-12-14 10:27:57 964

原创 练习3-3 统计学生平均成绩与及格人数

本题要求编写程序,计算学生们的平均成绩,并统计及格(成绩不低于60分)的人数。题目保证输入与输出均在整型范围内。输入格式:输入在第一行中给出非负整数N,即学生人数。第二行给出N个非负整数,即这N位学生的成绩,其间以空格分隔。输出格式:按照以下格式输出:average = 成绩均值count = 及格人数其中平均值精确到小数点后一位。输入样例:577 54 92 73 60结尾无空行输出样例:average = 71.2count = 4结尾无空行思路:求和N个同学的成

2021-12-14 10:23:32 188

原创 练习3-2 计算符号函数的值

对于任一整数n,符号函数sign(n)的定义如下:请编写程序计算该函数对任一输入整数的值。输入格式:输入在一行中给出整数n。输出格式:在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。输入样例1:10结尾无空行输出样例1:sign(10) = 1结尾无空行输入样例2:0输出样例2:sign(0) = 0输入样例3:-98输出样例3:sign(-98) = -1思路:判断x的范围,再根据sign函数输出答案即可。代码如下:

2021-12-14 10:14:57 1090

原创 习题2-6 求阶乘序列前N项和

本题要求编写程序,计算序列 1!+2!+3!+⋯ 的前N项之和。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出整数结果。输入样例:5结尾无空行输出样例:153结尾无空行思路:累加前N项阶乘的和即可。因为N不超过12,所以使用int类型的变量即可,在时间上也不需要对程序进行优化!!!代码如下:#include <stdio.h>int fact(int n){ int ans = 1; for(int i = 1; i

2021-12-12 22:12:15 1847

原创 习题2-5 求平方根序列前N项和

本题要求编写程序,计算平方根序列1\sqrt{1}1​ + 2\sqrt{2}2​ + 3\sqrt{3}3​ + ⋯的前N项之和。可包含头文件math.h,并调用sqrt函数求平方根。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:10结尾无空行输出样例:sum = 22.47结尾无空行代码如下:#include <stdio.h>#incl

2021-12-12 22:07:50 161

原创 习题2-4 求交错序列前N项和

本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值,结果保留三位小数。输入样例:5结尾无空行输出样例:0.917结尾无空行思路:观察序列可得,每一项的分子为该项的项数,分母为该项的项数的两倍减一。依题目要求累加前N项即可,注意正负号哦!!!代码如下:#include <stdio.h>int main(void){ int N;

2021-12-12 22:01:14 1036

原创 习题2-3 求平方与倒数序列的部分和

本题要求对两个正整数m和n(m≤n)编写程序,计算序列和m2+1/m+(m+1)2+1/(m+1)+⋯+n2+1/n。输入格式:输入在一行中给出两个正整数m和n(m≤n),其间以空格分开。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例:5 10结尾无空行输出样例:sum = 355.845635结尾无空行思路:依题意,本题要求累加 平方 和 倒数 的值,注意本题使用双精度(double)类型。代码

2021-12-12 21:55:11 1221

原创 习题2-2 阶梯电价

为了提倡居民节约用电,某省电力公司执行“阶梯电价”,安装一户一表的居民用户电价分为两个“阶梯”:月用电量50千瓦时(含50千瓦时)以内的,电价为0.53元/千瓦时;超过50千瓦时的,超出部分的用电量,电价上调0.05元/千瓦时。请编写程序计算电费。输入格式:输入在一行中给出某用户的月用电量(单位:千瓦时)。输出格式:在一行中输出该用户应支付的电费(元),结果保留两位小数,格式如:“cost = 应付电费值”;若用电量小于0,则输出"Invalid Value!"。输入样例1:10结尾无空行

2021-12-12 21:46:59 246

原创 习题2-1 求整数均值

本题要求编写程序,计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出4个整数,其间以空格分隔。输出格式:在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值,其中平均值精确到小数点后一位。输入样例:1 2 3 4结尾无空行输出样例:Sum = 10; Average = 2.5结尾无空行思路:依题目要求,只需对四个数进行累加,并取平均值即可。代码如下:#include <stdio.h>int

2021-12-12 21:41:05 141

原创 练习2-18 求组合数

本题要求编写程序,根据公式算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。输入格式:输入在一行中给出两个正整数m和n(m≤n),以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:2 7结尾无空行输出样例:result = 21结尾无空行...

2021-09-05 11:31:10 73

原创 练习2-17 生成3的乘方表

输入一个非负整数n,生成一张3的乘方表,输出30 ~3n的值。可调用幂函数计算3的乘方。输入格式:输入在一行中给出一个非负整数n。输出格式:按照幂的递增顺序输出n+1行,每行格式为“pow(3,i) = 3的i次幂的值”。题目保证输出数据不超过长整型整数的范围。输入样例:3结尾无空行输出样例:pow(3,0) = 1pow(3,1) = 3pow(3,2) = 9pow(3,3) = 27结尾无空行代码如下:#include <stdio.h>int ma

2021-09-05 11:16:11 133 2

原创 练习2-15 求简单交错序列前N项和

本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + … 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后三位。题目保证计算结果不超过双精度范围。输入样例:10结尾无空行输出样例:sum = 0.819结尾无空行代码如下:#include <stdio.h>int main(void){ int N; scanf("%d",&N);

2021-09-05 11:07:28 148 2

原创 练习2-14 求奇数分之一序列前N项和

本题要求编写程序,计算序列 1 + 1/3 + 1/5 + … 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后6位。题目保证计算结果不超过双精度范围。输入样例:23结尾无空行输出样例:sum = 2.549541结尾无空行代码如下:#include <stdio.h>int main(void){ int N; double sum = 0;

2021-09-04 21:01:56 116 2

原创 练习2-13 求N分之一序列前N项和

本题要求编写程序,计算序列 1 + 1/2 + 1/3 + … 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后6位。题目保证计算结果不超过双精度范围。输入样例:6结尾无空行输出样例:sum = 2.450000结尾无空行代码如下:#include <stdio.h>int main(void){ double sum = 0; int N; scanf(

2021-09-04 20:57:41 140

原创 练习2-12 输出华氏-摄氏温度转换表

输入2个正整数lower和upper(lower≤upper≤100),请输出一张取值范围为[lower,upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式:C=5×(F−32)/9,其中:C表示摄氏温度,F表示华氏温度。输入格式:在一行中输入2个整数,分别表示lower和upper的值,中间用空格分开。输出格式:第一行输出:“fahr celsius”接着每行输出一个华氏温度fahr(整型)与一个摄氏温度celsius(占据6个字符宽度,靠右对齐,保留1位小数)。若输

2021-09-04 20:54:54 93

原创 练习2-11 计算分段函数[2]

本题目要求计算下列分段函数f(x)的值:注:可在头文件中包含math.h,并调用sqrt函数求平方根,调用pow函数求幂。输入格式:输入在一行中给出实数x。输出格式:在一行中按“f(x) = result”的格式输出,其中x与result都保留两位小数。输入样例1:10结尾无空行输出样例1:f(10.00) = 3.16结尾无空行输入样例2:-0.5输出样例2:f(-0.50) = -2.75代码如下:#include <stdio.h>#i

2021-09-04 11:36:34 131

原创 练习2-10 计算分段函数[1]

本题目要求计算下列分段函数f(x)的值:输入格式:输入在一行中给出实数x。输出格式:在一行中按“f(x) = result”的格式输出,其中x与result都保留一位小数。输入样例1:10结尾无空行输出样例1:f(10.0) = 0.1结尾无空行输入样例2:0输出样例2:f(0.0) = 0.0本题要求计算分段函数在一点的函数值。因此只需将x带入对应的函数解析式即可得出答案。代码如下:#include <stdio.h>int main(vo

2021-09-04 11:31:38 179

原创 练习2-9 整数四则运算

本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式:输入在一行中给出2个正整数A和B。输出格式:在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2结尾无空行输出样例:3 + 2 = 53 - 2 = 13 * 2 = 63 / 2 = 1结尾无空行代码如下:#include <stdio.h>int main(void){ int A,B; scanf("%

2021-09-04 11:23:08 82

原创 练习2-8 计算摄氏温度

给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:150结尾无空行输出样例:Celsius = 65结尾无空行本题要求将给定的华氏温度转换为摄氏温度。因此只需用scanf函数读入要求的华氏温度,再带入公式即可得出答案。代码如下:#include<stdio.h

2021-09-04 10:22:00 136 2

原创 练习2-6 计算物体自由下落的距离

一个物体从100米的高空自由落下。编写程序,求它在前3秒内下落的垂直距离。设重力加速度为10米/秒2 。输入格式:本题目没有输入。输出格式:按照下列格式输出height = 垂直距离值结果保留2位小数。本题要求计算物体下落高度。已知时间和加速度,故使用物理学公式:h = 12\frac{1}{2}21​ gt2。注意结果保留2位小数。代码如下:#include <stdio.h>int main(void){ float height,g = 10.0;

2021-09-04 09:55:02 213

原创 练习2-4 温度转换

本题要求编写程序,计算华氏温度150°F对应的摄氏温度。计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型。输入格式:本题目没有输入。输出格式:按照下列格式输出fahr = 150, celsius = 计算所得摄氏温度的整数值本题要求将华氏温度转换为摄氏温度,只需将华氏150度带入公式即可得到对应的摄氏温度。代码如下:#include <stdio.h>int main(void){ int fahr = 150;

2021-09-03 22:43:52 186

原创 练习2-3 输出倒三角图案

本题要求编写程序,输出指定的由“*”组成的倒三角图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的倒三角图案。* * * * * * * * * *本题要求输出所给图案,因此使用printf即可(不要忘记换行哦!)。代码如下:#include <stdio.h>int main(void){ printf("* * * *\n"); printf(" * * *\n"); printf(" * *\n");

2021-09-03 22:29:04 209

原创 练习2-1 Programming in C is fun!

本题要求编写程序,输出一个短句“Programming in C is fun!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Programming in C is fun!”。题目要求输出短句,那么一个printf就可以搞定啦!代码如下:#include <stdio.h>int main(void){ printf("Programming in C is fun!"); //输出Programming in C is fun! return 0;

2021-09-03 22:11:24 94

原创 7-28 猴子选大王

一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。输入样例:11结尾无空行输出样例:7结尾无空行思路:使用数组存储每一个猴子是否出局(出局赋值成0,未出局赋值为1),当数组中

2021-08-13 09:03:11 180 2

原创 7-32 说反话-加强版

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World Here I Come结尾无空行输出样例:Come I Here World Hello结尾无空行代码如下:

2021-08-05 15:12:22 58

原创 说反话 (20 分)

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello代码如下:#include <s

2021-08-05 14:52:23 72

原创 7-31 字符串循环左移

输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输出格式:在一行中输出循环左移N次后的字符串。输入样例:Hello World!2输出样例:llo World!He思路:一次移动一位,共移动N次。代码如下:方法一:数组操作#include <stdio.h>#include <string.h>int main(void){

2021-07-25 19:56:35 701

空空如也

空空如也

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

TA关注的人

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