- 博客(52)
- 收藏
- 关注
RSS订阅原创 leetcode 4.寻找两个正序数组的中位数
通过不断调整分割点的位置，我们最终可以找到合适的分割点，使得两个分割点左侧部分的元素个数与右侧部分的元素个数相等（或差距不超过1），从而得到中位数。，那么说明分割点的位置划分得合理，左侧部分的元素都小于等于右侧部分的元素。这时，根据数组长度之和的奇偶性，我们可以得到中位数的值。根据分割点的位置，我们可以计算出左侧部分的最大值和右侧部分的最小值。分别表示第一个数组左侧部分的最大值和右侧部分的最小值，分别表示第二个数组左侧部分的最大值和右侧部分的最小值。的最大、最小值，依次删除整体的最大和最小值，重复。
2023-07-04 21:23:56
247
原创 习题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
601
原创 习题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
85
原创 习题3-3 出租车计价
本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下： 起步里程为3公里，起步费10元； 超起步里程后10公里内，每公里2元； 超过10公里以上的部分加收50%的回空补贴费，即每公里3元； 营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。输入格式:输入在一行中给出输入行驶里程（单位为公里，精确到小数点后1位）与等待时间（整数，单位为分钟），其间以空格分隔。输出格式:在一行中输出乘客应支付的车费（单位为元），结果四舍五入，保留到元。输入样
2021-12-19 12:49:45
455
原创 习题3-2 高速公路超速处罚
按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式:在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销驾驶证，则输出“Exceed x%. License Revoked”。其中x是超速的百分比，精确到整数。输入样例1:
2021-12-19 12:44:57
148
原创 习题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
71
原创 练习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
97
原创 练习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
87
原创 练习3-5 输出闰年
输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年，则输出“None”。输入样例1:2048输出样例1:200420082012201620202024202820322036204020442048代
2021-12-14 10:33:07
68
原创 练习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
969
原创 练习3-3 统计学生平均成绩与及格人数
本题要求编写程序，计算学生们的平均成绩，并统计及格（成绩不低于60分）的人数。题目保证输入与输出均在整型范围内。输入格式:输入在第一行中给出非负整数N，即学生人数。第二行给出N个非负整数，即这N位学生的成绩，其间以空格分隔。输出格式:按照以下格式输出：average = 成绩均值count = 及格人数其中平均值精确到小数点后一位。输入样例:577 54 92 73 60结尾无空行输出样例:average = 71.2count = 4结尾无空行思路：求和N个同学的成
2021-12-14 10:23:32
190
原创 练习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
1092
原创 习题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
1849
原创 习题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
164
原创 习题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
1037
原创 习题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
1224
原创 习题2-2 阶梯电价
为了提倡居民节约用电，某省电力公司执行“阶梯电价”，安装一户一表的居民用户电价分为两个“阶梯”：月用电量50千瓦时（含50千瓦时）以内的，电价为0.53元/千瓦时；超过50千瓦时的，超出部分的用电量，电价上调0.05元/千瓦时。请编写程序计算电费。输入格式:输入在一行中给出某用户的月用电量（单位：千瓦时）。输出格式:在一行中输出该用户应支付的电费（元），结果保留两位小数，格式如：“cost = 应付电费值”；若用电量小于0，则输出"Invalid Value!"。输入样例1:10结尾无空行
2021-12-12 21:46:59
248
原创 习题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
143
原创 练习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
74
原创 练习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
136
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
150
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
118
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
141
原创 练习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
94
原创 练习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
132
原创 练习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
181
原创 练习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
84
原创 练习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
137
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
214
原创 练习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
187
原创 练习2-3 输出倒三角图案
本题要求编写程序，输出指定的由“*”组成的倒三角图案。输入格式:本题目没有输入。输出格式:按照下列格式输出由“*”组成的倒三角图案。* * * * * * * * * *本题要求输出所给图案，因此使用printf即可（不要忘记换行哦！）。代码如下：#include <stdio.h>int main(void){ printf("* * * *\n"); printf(" * * *\n"); printf(" * *\n");
2021-09-03 22:29:04
211
原创 练习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
95
原创 7-28 猴子选大王
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11结尾无空行输出样例：7结尾无空行思路：使用数组存储每一个猴子是否出局（出局赋值成0，未出局赋值为1），当数组中
2021-08-13 09:03:11
182
2
原创 7-32 说反话-加强版
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here I Come结尾无空行输出样例：Come I Here World Hello结尾无空行代码如下：
2021-08-05 15:12:22
59
原创 说反话 (20 分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello代码如下:#include <s
2021-08-05 14:52:23
74
原创 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
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人