- 博客(10)
- 收藏
- 关注
RSS订阅原创 2041：干草堆
贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A…B 范围内的每个干草堆的顶部添加一个新的干草捆。 例如，如果贝茜收到指令 10 13，则她应在干草堆 10,11,12,13 中各添加一个干草捆。 在贝茜完成了所有指令后，约翰想知道 N 个干草堆的中值高度——也就是说，如果干草堆按照高度从小到大排列，位于中间的干草堆的高度。 方便起见，N 一
2022-02-19 16:15:43
110
原创 秦九邵算法
int get(string a, int b){ int res = 0; for(auto c: a){ res = res * b + c - '0'; } return res; } int main(){ string b = "1110"; cout << get(b, 2); return 0;
2022-02-19 15:43:55
241
原创 前缀和测试
输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数数列。 接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。 输出格式 共m行，每行输出一个询问的结果。 数据范围 1≤l≤r≤n, 1≤n,m≤100000, −1000≤数列中元素的值≤1000 输入样例： 5 3 2 1 3 6 4 1 2 1 3 2 4 输出样例： 3 6 10 代码： **#
2022-02-19 15:40:34
116
原创 笨拙的手指
奶牛贝茜正在学习如何在不同进制之间转换数字。 但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。 每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。 例如，如果她将数字 14 转换为二进制数，那么正确的结果应为 1110，但她可能会写下 0110 或 1111。 贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导 0 的数字。 给定贝茜将数字 N 转换为二进制数字以及三进制数字的结果，请确定 N 的正确初始值（十进制表示）。 输入格式 第一行包含 N 的二进制
2022-02-18 16:05:27
78
原创 蓝桥杯题目 1093: 字符逆序
题目描述 将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 输入 输入包括一行。 第一行输入的字符串。 输出 输出转换好的逆序字符串。 样例输入 I am a student 样例输出 tneduts a ma I #include<iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; int main()
2022-02-17 16:19:31
158
原创 1197: 考试排名（一）（结构体专题）
题目描述 今天浙大研究生复试的上机考试跟传统笔试的打分规则相似，总共有n道题，每道题有对应分值，最后计算总成绩。现给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 输入 第1行给出考生人数N ( 1<= N<=100 )、考题数M (1<=M<=10 )、分数线（正整数）G； 第2行排序给出第1题至第M题的正整数分值； 以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号 （题目号由1到M）。 输出 首
2022-02-16 17:39:18
284
原创 1183: 平面点排序（一）（结构体专题）
题目描述 平面上有n个点，坐标均为整数。请按与坐标原点（0,0）距离的远近将所有点排序输出。可以自己写排序函数，也可以用qsort库函数排序。 输入 输入有两行，第一行是整数n（1<=n<=10)，接下来有n行，每行一对整数（每对整数对应一个点）。 输出 输出排序后的所有点，格式为(u,v)，每个点后有一个空格。测试数据保证每个点到原点的距离都不同。 样例输入 Copy 4 1 3 2 5 1 4 4 2 样例输出 Copy (1,3) (1,4) (4,2) (2,5) #include<
2022-02-08 17:27:26
105
原创 1144: 多种进制
题目描述 输入一个十进制整数n，转换成2、3、7、8进制输出 要求程序定义一个dToK()函数，功能是将十进制数转化为k进制整数，其余功能在main()函数中实现。 void dToK(int n, int k, char str[]) { //将n转化为k进制数，存入str } 输入 输入一个int范围内的正整数n 输出 输出为4行，分别是n对应的2、3、7、8进制数 样例输入 Copy 13 样例输出 Copy 1101 111 16 15 #include <stdio.h> #inclu
2022-01-29 18:28:11
107
原创 1143: 最大值—多种进制
题目描述 输入n个数，每个数的进制由其后面的数字k指定，k>=2且k<=10， 输出最大的数对应的十进制数。 要求程序定义一个KToD()函数和一个main()函数，KToD() 函数的功能是将k进制数转化为十进制整数，其余功能在main()函数中实现。 int KToD(char str[], int k) { //函数返回k进制数str对应十进制整数 } 输入 首先输入整数n，然后是n行，每行包含一个字符串和一个整数k，用空格隔开,该字符串表示一个k进制数。所有输入均为非负数。 输出 输出最
2022-01-29 18:09:34
166
原创 1117: 查找数组元素
#include<iostream> int a[12]; int m; using namespace std; //查找元素函数 int find(int a[], int n, int x){ for(int i = 0; i < n; i++){ if(a[i] == x){ m = i; return m; } } return -1; } //删除元素 void del(int a[], int n, int x){ for(int i = x;
2022-01-23 15:42:52
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人