- 博客(47)
- 收藏
- 关注
RSS订阅原创 【C】手机
手机题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过 200 个字符。输出格式一行一个整数，表示按键盘的总次数。输入输出样例输入 #1i have a dream输出 #123#include <s
2021-03-24 20:34:09
327
原创 【C++】闰年展示
闰年展示题目描述输入x,y(1582≤x<y≤3000) ，输出 [x,y] 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式无输出格式无输入输出样例输入 #11989 2001输出 #131992 1996 2000#include<bits/stdc++.h>using namespace std;bool isrunyear(int n){ if(n%4!=0)return 0; else{ if(n%100==0){
2021-03-22 20:00:45
1431
原创 【C++】Davor
Davor题目描述After successfully conquering the South Pole, Davor is preparing for new challenges. Next up is the Arctic expedition to Siberia, Greenland and Norway. He begins his travels on 31 December 2018, and needs to collect N kunas (Croatian currency)
2021-03-14 10:39:16
713
原创 【C语言】数字反转
数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 N输出格式一个整数，表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2380输出 #283#include<stdio.h>#include<string.h>char a[11]={};int b;int main(){ ge
2021-03-13 13:17:47
2024
原创 【C语言】月落乌啼算钱（斐波那契数列）
月落乌啼算钱（斐波那契数列）题目背景吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……题目描述算完钱后，月落乌啼想着：“你 TMD 坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：由于爱与愁大神学过编程，于是就用 1 分钟的时间求出了 Fn的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 Fn的值吗？输入格
2021-03-10 11:36:31
1044
原创 【C++】数字直角三角形
数字直角三角形题目描述给出n(1≤n≤13)，请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。输入格式无输出格式无输入输出样例输入 #15输出 #1010203040506070809101112131415#include<cstdio>using namespace std;int main(){ int n; scanf("%d",&n); int cnt=0; for(int
2021-03-10 11:18:23
5845
3
原创 【C语言】分类平均
分类平均题目描述给定 n(n≤10000) 和 k(k≤100)，将从 1 到 n 之间的所有正整数可以分为两类：A 类数可以被 k 整除（也就是说是 k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。数据保证两类数的个数都不会是 0。输入格式无输出格式无输入输出样例输入 #1100 16输出 #156.0 50.1#include<stdio.h>int main(){ int n,k; int i;
2021-03-10 11:12:08
2267
4
原创 【C++】ISBN号码
ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1加上次位
2021-03-09 19:51:24
1981
2
原创 【C语言】ABC
ABC题目描述You will be given three integers A, B and C. The numbers will not be given in that exact order, but we do know that A is less than B and B less than C. In order to make for a more pleasant viewing, we want to rearrange them in the given order.输入格
2021-03-09 19:37:48
1089
原创 【C++】打分
打分题目描述现在有 n(n≤1000) 位评委给选手打分，分值从 0 到 10。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。输入格式无输出格式无输入输出样例输入 #159 5 6 8 9输出 #17.67#include<bits/stdc++.h>using namespace std;int main(){
2021-03-09 17:39:14
1931
原创 刷题路-杨辉三角
杨辉三角题目描述给出 n(n≤20)，输出杨辉三角的前 n 行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无输入输出样例输入 #16输出 #111 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1#include<stdio.h>int a[21][21];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) a[i][1]
2021-03-09 17:22:35
403
原创 刷题路-小玉在游泳
小玉在游泳这名字就离谱。题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字（不一定是整数，小于100m），表示要游的目标距离。输出格式输出一个整数，表示小玉一共需要游多少步。输入输出样例输入 #14.3输出 #13#include<stdio.h&
2021-03-08 19:20:59
643
1
原创 刷题路-金币
金币题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入格式一个正整数K，表示发放金币的天数。输出格式一个正整数，即骑士收到的金币数。输入输出样例输入 #16输
2021-03-07 21:47:46
716
6
原创 刷题路-传纸条（C语言）
传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复
2021-03-07 11:16:29
570
原创 刷题路-小鱼的航程
小鱼的航程题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x(1≤x≤7) 开始算起，过了 n(n≤10ˇ6 ) 天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个整数x,n(表示从周x算起，经过n天）。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入 #13 10输出 #12000#include <stdio.h>int main(){
2021-03-07 11:09:53
968
原创 刷题路-距离函数
距离函数题目描述给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)，坐标值是实数，且的绝对值不超过 100.00，求围成的三角形周长。保留两位小数。输入格式无输出格式无输入输出样例输入 #10 0 0 3 4 0输出 #112.00#include<stdio.h>#include<math.h>int main(){ float x1,x2,x3,y1,y2,y3; float whole;
2021-03-06 17:14:43
749
原创 刷题路-求三角形
求三角形题目描述模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模，不超过 9。输出格式输出矩形和正方形输入输出样例输入 #14输出 #10102030405060708091011121314151601020304050607080910#include<bits/stdc++.h>//万能头文件好 using namespace std;int main(){ int n,i,j,wei=0,weii,
2021-03-05 12:37:15
256
原创 刷题路-级数求和
级数求和题目描述已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数k，当 n 足够大的时候，Sn>k。现给出一个整数 k，要求计算出一个最小的 n，使得Sn>k。输入格式一个正整数 k。输出格式一个正整数 n。输入输出样例输入 #11输出 #12#include<stdio.h>int main(){ int k,n; double sn=0.0; scanf("%d",&k); for(n=1;;n
2021-03-03 19:15:21
252
1
原创 刷题路-阶乘之和
阶乘之和题目描述用高精度计算出 S = 1! + 2! + 3! + ～ + n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。输入输出样例输入 #13输出 #19说明/提示【数据范围】对于 100% 的数据，1≤n≤50。《简洁》#include<stdio.h>int main(){ int i,A[1005]={0},B[1005]={0},n,j; sc
2021-03-03 13:45:55
177
1
原创 刷题路-求极差
求极差题目描述给出 n(n≤100) 和 n 个整数 (0≤i≤100)，求这 n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。输入格式无输出格式无输入输出样例输入 #161 1 4 5 1 4输出 #14#include<bits/stdc++.h>using namespace std;int main(){ int n,maxn=-1,minn=1001; cin>>n; for(int i=1;i<=n;++i
2021-03-02 17:37:18
505
原创 刷题路-三角函数
三角函数题目描述输入一组勾股数 a,b,c，用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #13 5 4输出 #13/5# include <stdio.h>int main(){ long a,b,c,max,min,factor; scanf("%ld%ld%ld",&a,&b,&c);
2021-02-24 11:27:51
251
原创 刷题路-肥胖问题
肥胖问题用c语言的话，保留六位有效数字麻烦。题目描述BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是 m/h^2(40≤m≤120,1.4≤h≤2.0)，其中 m 是指体重（千克），h 是指身高（米）。不同体型范围与判定结果如下：小于 18.5：体重过轻，输出 Underweight；大于等于 18.5 且小于 24：正常体重，输出 Normal；大于等于 24：肥胖，不仅要输出 BMI 值（使用 cout 的默认精度），然后换行，还要输出 Overweight；现在给出体重和
2021-02-22 12:43:56
672
1
原创 刷题路-计数问题
计数问题题目描述试计算在区间 1到 n的所有整数中，数字x(0 ≤ x ≤ 9)共出现了多少次？例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。输入格式2个整数n,x，之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入 #111 1输出 #14#include <stdio.h>int main(){ int a,b,j=0; scanf("%d %d",&a,&am
2021-02-17 11:20:42
114
原创 刷题路-Cantor 表
Cantor 表新年快乐喔。不快乐也没关系。题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 , 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, ……我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…输入格式整数N输出格式表中的第 N 项。输入输出
2021-02-17 10:58:41
147
原创 刷题路-标题统计
标题统计题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入 #1234输出 #13输入 #2Ca 45输出 #24#include<cstdio>#include<cstring>usin
2021-02-15 18:58:16
248
原创 刷题路-排队接水
排队接水贪心。题目描述有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数 Ti表示第 i 个人的等待时间 Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入 #11056 12 1 99 1000 234 33 55 99 812输出
2021-02-13 08:49:12
501
原创 刷题路-你的飞碟在这里
你的飞碟在这里题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的UFO带走。小组名和彗星名都以下列方式转换成一个数字：最终的数
2021-02-10 11:29:17
307
原创 刷题路-小玉家的电费
小玉家的电费题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。输入格式输入一个
2021-02-09 10:14:51
820
原创 刷题路-谁拿了最多的奖学金
谁拿了最多的奖学金题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；西部奖学金，每人1000元，期末平均成绩高于85分（&
2021-02-09 10:04:30
845
原创 刷题路-小鱼比可爱
小鱼比可爱数组问题题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数 n，表示鱼的数目。
2021-02-05 19:12:02
472
原创 刷题路-找最小值
找最小值题目描述给出 n(n≤100) 和 n 个整数 a(≤1000)，求这 n 个整数中最小值是什么。输入格式无输出格式无输入输出样例输入 #181 9 2 6 0 8 1 7输出 #10#include<stdio.h>int main() { int n,x,m,i; scanf("%d",&n); for ( i=0;i<n;i++ ) { scanf("%d",&x);if ( i==0 ) m=x; els
2021-02-04 20:48:52
830
原创 刷题路-一尺之棰
一尺之棰题目描述《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a(<=10^9) 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍会变为 1？输入格式无输出格式无输入输出样例输入 #1100输出 #17第一遍C语言代码。时间超限。#include<stdio.h>int main(){ int i; int sum=0,result=1; scanf("%d",&
2021-02-04 12:44:13
2556
1
原创 刷题路-导弹拦截
导弹拦截题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行，若干个整数（个数≤100000）输出格式2行，每
2021-02-04 12:17:05
326
原创 刷题路-二叉树，知中序后序，求先序
二叉树，知中序后序，求先序描述已知二叉树的中序、后序，建树求先序。格式输入格式中序序列后序序列输出格式先序序列样例样例输入d g b a e c fg d b e f c a样例输出a b d g c e f#include <stdio.h>void fun(char *a, char *b, int size) { if (size <= 0) return; putchar(*(b + size - 1));
2021-02-01 18:51:52
201
原创 刷题路-二叉树的建立
二叉树的建立描述给定一个序列，按先序序列建立二叉树。输出建立后的二叉树的从上到下层次遍历序列。格式输入格式一个序列输出格式从上之下层次序列样例样例输入ABC##DE#G##F###样例输出ABCDEFG#include<stdio.h>struct node{ struct node *l; struct node *r; char data;};int _creat(){ struct node *t; char x;
2021-02-01 18:49:50
91
原创 刷题路-买铅笔
买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数n，表示需要的铅笔数量。接下来三行，每行用2个正整数描述一种包装的铅笔：其中第1个整数表示
2021-01-29 22:38:17
153
原创 刷题路-凯撒密码
凯撒密码每天刷洛谷水题的博主是屑。题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n，请你求出密码。输入格式第一行：n。第二行：未移动前的一串字母输出格式一行，是此蒟蒻的密码输入输出样例输入 #11qwe输出 #
2021-01-29 21:35:33
471
原创 刷题路-津津的储蓄计划
津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是18
2021-01-28 20:37:47
446
原创 刷题路-质因数分解
质因数分解题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数n。输出格式一个正整数p，即较大的那个质数。输入输出样例输入 #121输出 #17因为所有的合数都能被质数分解，所以如果n无法整除一个质数的话，那么这个质数的倍数也不能被n整除。所以就不需要判断质数了。 #include<stdio.h> int main() { int i,j,k,s,n,ans; scanf("%d",
2021-01-28 20:27:25
257
原创 刷题路-过河
过河题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任意正整数（包括S,TS,T）。当青蛙跳到或跳过坐标为LL的点时，就算青蛙已经跳出了独木桥。题目给出独木桥
2021-01-28 20:20:55
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人