刷题
文章平均质量分 75
刷题记录,标题都是 语言+ 题目名
Ann's Blog
是个小白。啥也不会。
展开
-
C++ M进制转N进制
输入格式:原进制 目标进制 待转换数输出格式:转换后数输入样例:9 20 55输出样例:2A解析:11-36的数字用字母A~Z表示。所以其实只能转换36进制以内的数。中间借助十进制做中介。其实归纳出来以后M进制→十进制:就是一个每位乘m多少次方十进制→N进制:就是除留取余代码解析见每段代码的后边。代码1:#include<iostream>#include<cmath>#include<string>#includ原创 2021-11-04 23:45:43 · 1014 阅读 · 1 评论 -
C++ 集合的基本运算 | 使用STL的set_difference set_intersection set_union实现集合和交集 并集 差集
八辈子没写C++的人今天被这个题逼上来了。文章目录oj输入格式:输出格式:输入样例1:输出样例1:提示:答案:代码解析:STL讲解oj输入格式:输入两个集合输出格式:输出两个集合元素,并输出他们的并集、交集和差集。输入样例1:3 4 5 6 8 01 2 3 7 9 10 0输出样例1:A = { 3, 4, 5, 6, 8 }B = { 1, 2, 3, 7, 9, 10 }C = A+B = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }C = A*原创 2021-10-31 19:22:05 · 750 阅读 · 0 评论 -
JavaScript 统计字符串中每个字符的出现频率
一个很简单的题,人人都能写,但是看了别人的方法只会会感叹,竟然还能写的这么简单啊。对象多真的好!题目描述统计字符串中每个字符的出现频率,返回一个 Object,key 为统计字符,value 为出现频率不限制 key 的顺序输入的字符串参数不会为空忽略空白字符输入‘hello world’输出{h: 1, e: 1, l: 3, o: 2, w: 1, r: 1, d:...原创 2020-03-12 23:02:05 · 1960 阅读 · 0 评论 -
JavaScript 字符串处理 | 精确四舍五入 | 保留两位小数 | 为什么牛客网提示没有输入输出数据
下午手贱JavaScript写了个题,当然了最后也没通过,不是我代码问题,我换了三个四个浏览器,输出都没问题,但是提交OJ的判定系统就说我没有输出????,看了一下其他用户的反馈,看来应该是判题系统的问题不过记录一下遇到的问题,毕竟我第一次用JavaScript来A题。文章目录题目C语言答案JavaScript分步骤解析完整代码题目题目描述依次输入一个学生的学号,以及3科(C语言,数学,英语)成...原创 2020-03-11 19:03:52 · 1321 阅读 · 0 评论 -
C++ 栈和队列的应用
啊! 这个题为什么写博客呢?我是智障吗?不我不是!!!我只是被这个题坑了。(✺ω✺)刚开始我规规矩矩写了栈和队列结果被坑惨了,我没用标准库直接手写栈和队列,300行代码出了bug不想改,就导致我好几天都没交这个题 (其实是我傻) 。 并且我把这个题想的太机智了。ok下面看题,废话已经划掉了!!!先说一下注意问题:如果要按照题目要求写就好好读题。1.1离开的车可能不在头上,在中间嗷。...原创 2018-10-25 21:33:48 · 1058 阅读 · 10 评论 -
Java 有秒计时的数字时钟 | 查找里程
题目内容 这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码,请根据视频自己输入时钟程序的Display和Clock类的代码,然后来做这个题目。 我们需要给时钟程序加上一个表示秒的Display,然后为Clock增加以下public的成员函数:public Clock(int hour, int minute, int second); 用h...原创 2018-07-24 18:21:18 · 1012 阅读 · 0 评论 -
Java 多项式加法
题目内容 一个多项式可以表达为x的各次幂与系数乘积的和,比如:2x6+3x5+12x3−6x+202x6+3x5+12x3−6x+202x^6+3x^5+12x^3-6x+20。 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。输入格式 总共要输入两个多项式,每个多项式的输入格式如下: 每行...原创 2018-04-10 22:33:48 · 6643 阅读 · 9 评论 -
Java GPS数据处理
题目描述 NMEA-0183协议是为了在不同的GPS(全球定位系统)导航设备中建立统一的BTCM(海事无线电技术委员会)标准,由美国国家海洋电子协会(NMEA-The National Marine Electronics Associa-tion)制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范,将位置、速度等信息通过串口传送到PC机、PDA等设备。 NMEA-0...原创 2018-04-10 17:17:26 · 6969 阅读 · 2 评论 -
Java 单词长度
题目内容 你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it’s”算一个单词,长度为4。注意,行中可能出现连续的空格。输入格式 输入在一行中给出一行文本,以‘.’结束,结尾的句号不能计算在最后一个单词的长度内。输出格式 在一行中输出这行文本对应的单词的长度,每个长度之间以空...原创 2018-04-09 21:19:10 · 5949 阅读 · 5 评论 -
C++ 编程填空:学生信息处理程序
题目描述 实现一个学生信息处理程序,计算一个学生的四年平均成绩。要求实现一个代表学生的类,并且类中所有成员变量都是【私有的】。补充下列程序中的 Student 类以实现上述功能。#include &amp;lt;iostream&amp;gt;#include &amp;lt;string&amp;gt;#include &amp;lt;cstdio&amp;gt;#inclu原创 2018-03-31 20:42:06 · 7612 阅读 · 5 评论 -
C++ 奇怪的类复制
程序填空,使其输出9 22 5。#include <iostream>using namespace std;class Sample {public: int v;// 在此处补充你的代码};void PrintAndDouble(Sample o){ cout << o.v; cout << endl;}...原创 2018-03-30 22:55:08 · 5039 阅读 · 5 评论 -
Java 素数和
题目内容 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=2000<n<=m<=20003+5+7=153+5+7=153+5+7=15,刚开始我理解错了,以为是算2-4之间的素数的和(有兴趣可以看看我补充的)。import java.util.Scanner;public c...原创 2018-03-30 12:57:10 · 5140 阅读 · 3 评论 -
C++ 大整数除法 | 大整数乘法
L1-046. 整除光棍 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯...原创 2018-03-29 21:06:02 · 5133 阅读 · 0 评论 -
C++ L1-020. 帅到没朋友
L1-020. 帅到没朋友 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式: 输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到...原创 2018-03-29 00:25:38 · 1574 阅读 · 0 评论 -
C++ L1-006. 连续因子
L1-006. 连续因子 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式: 输入在一行中给出一个正整数N(1输出格式: 首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出...原创 2018-03-27 18:42:42 · 1002 阅读 · 10 评论 -
C / C++ 组合三位数
题目内容 将0到9这十个数字分成三个3位数,要求第一个3位数,正好是第二个3位数的1/2,是第三个3位数的1/3。问应当怎样分,编写程序实现。 输入格式 无 输出格式 “%d,%d,%d\n” (注意:输出的顺序为第一个3位数,第二个3位数,第三个3位数)//C语言使用数组实现#include &lt;stdio.h&gt;#include&lt;stdbool.h&gt;...原创 2018-03-27 13:20:16 · 7397 阅读 · 1 评论 -
C++ L1-048. 矩阵A乘以B
L1-048. 矩阵A乘以B 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式: 输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩...原创 2018-03-25 22:54:46 · 1047 阅读 · 0 评论 -
C++ L1-034. 点赞
L1-034. 点赞 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式: 输入在第一行给出一个正整数N(<=1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1 ...原创 2018-03-25 21:03:35 · 1552 阅读 · 0 评论 -
C++ L1-009. N个数求和
L1-009. N个数求和 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字...原创 2018-03-24 23:35:24 · 2867 阅读 · 4 评论 -
C++ L1-025. 正整数A+B
L1-025. 正整数A+B 本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。 输入格式: 输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少...原创 2018-03-24 22:19:47 · 3680 阅读 · 1 评论 -
C++ L1-002. 打印沙漏
L1-002. 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ******** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。 给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏...原创 2018-03-24 16:56:19 · 3074 阅读 · 2 评论 -
C++ L1-033. 出生年
L1-033. 出生年 以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式: 输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或...原创 2018-03-21 23:07:01 · 2619 阅读 · 0 评论 -
C++ L1-039. 古风排版(如何声明二维动态数组)
L1-039. 古风排版 中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式: 输入在第一行给出一个正整数N(&lt;100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式: 按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)输入样例: 4 Th...原创 2018-03-21 22:26:51 · 407 阅读 · 0 评论 -
C++ L1-027. 出租
L1-027. 出租 下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。 本题要求你编写一个程序,为任...原创 2018-03-21 21:03:23 · 1948 阅读 · 0 评论 -
C++ L1-030. 一帮一
L1-030. 一帮一 “一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式: 输入第一行给出正偶数N(<=50),即全班学生的人数。此后N行,按照名次从高到低的顺序给...原创 2018-03-20 23:07:43 · 2040 阅读 · 4 评论 -
C++ L1-023. 输出GPLT
L1-023. 输出GPLT 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT….”这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符...原创 2018-03-18 20:59:06 · 706 阅读 · 2 评论 -
C++ L1-016. 查验身份证
L1-016. 查验身份证 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 ...原创 2018-03-17 23:15:27 · 1927 阅读 · 3 评论 -
C++ 02-线性结构3 Reversing Linked List
02-线性结构3 Reversing Linked List Given a constant KKK and a singly linked list LLL, you are supposed to reverse the links of every KKK elements on LLL. For example, given LLL being 1→2→3→4→5→61→2→3→4...原创 2018-03-16 23:13:28 · 753 阅读 · 1 评论 -
C++ 02-线性结构2 一元多项式的乘法与加法运算
02-线性结构2 一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项...原创 2018-03-16 23:01:20 · 1387 阅读 · 0 评论 -
C++ L1-011. A-B
L1-011. A-B 本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A-B的结果字符串。输入样例:...原创 2018-03-16 12:58:45 · 819 阅读 · 5 评论 -
C 02-线性结构1 两个有序链表序列的合并
02-线性结构1 两个有序链表序列的合并 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /*...原创 2018-03-13 23:18:02 · 253 阅读 · 0 评论 -
C / C++ 孔融不让梨 | 求最大公约数和最小公倍数
刷题时候遇到了求最大公因数的题目,然后发现自己真的是蠢,一直死在这种基础题上。下面就列一下这个题,顺便总结一下求最大公因数和最小公倍数的算法:题目内容* 孔融没有兄弟姐妹,到了周末,就找堂兄孔明、堂姐孔茹、堂弟孔伟等7个堂兄妹来到家里玩。孔融妈妈买了8个梨给孩子们吃,结果小黄狗桐桐淘气叼走了一个,大花猫鑫鑫偷偷藏了一个。孔融抢过剩下的6个梨,妈妈止住他,说他要和大家平分吃。孔融不...原创 2018-03-13 22:05:43 · 2820 阅读 · 2 评论 -
C++ 01-复杂度2 Maximum Subsequence Sum
01-复杂度2 Maximum Subsequence Sum Given a sequence of K integers{N1,N2,…,Nk}{N1,N2,…,Nk}\{N_1,N_2,…,N_k\}. A continuous subsequence is defined to be {Ni,Ni+1,...,Nj}{Ni,Ni+1,...,Nj}\{ N_...原创 2018-03-11 22:56:57 · 531 阅读 · 0 评论 -
C++ 01-复杂度1 最大子列和问题
01-复杂度1 最大子列和问题 给定K个整数组成的序列{N1,N2,…,Nk}{N1,N2,…,Nk}\{N_1,N2,…,N_k\},“连续子列”被定义为{Ni,Ni+1,…,Nj−1,Nj}{Ni,Ni+1,…,Nj−1,Nj}\{N_i,N_{i+1},…,N_{j-1},N_j\},其中1≤i≤j≤K1≤i≤j≤K 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者...原创 2018-03-11 22:04:32 · 325 阅读 · 0 评论 -
C 01-复杂度3 二分查找
01-复杂度3 二分查找本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXS...原创 2018-03-11 21:50:09 · 1185 阅读 · 0 评论 -
C / C++ 计算程序运行的时间
在学数据结构过程中老师让查看不同算法的运行时间,然后让自己打印运行时间。 想要获取运行时间,计时函数是clock(),数据类型是clock_t,需要头文件是time.h。 也就是说计算一个程序的运行时间,需要获取运行起始时间和终止时间。clock_t start,end;start = clock();//需要测试运行时间的程序段end = clock(); ...原创 2018-03-10 14:22:32 · 32349 阅读 · 4 评论 -
Java / C++ / C 亲密数
题目描述 两个不同的自然数A和B,如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。 输入 输出 3000以内的全部亲密数(输出格式:(A,B),不加换行,不加分隔符号) 一对亲密数只输出一次, 小的在前 样例输出 (220,284)(1184,1210)(2...原创 2018-03-07 21:13:56 · 1251 阅读 · 2 评论 -
详解递归 | C / C++ 汉诺塔移动路线和移动次数问题
题目内容 汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 输入盘子的数量n,求多少步能搬完。样例输入 3样例输出 ...原创 2018-03-06 22:38:42 · 14712 阅读 · 2 评论 -
C++ 寻找完数 | Java 完数
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。C++ 寻找完数题目描述 要求1000以内输入...原创 2018-02-06 22:10:21 · 2655 阅读 · 2 评论 -
C++ 质数因子 | Java 分解质因数
C++ 质数因子题目描述 输入一个正整数,输出它的所有质数的因子(如180的质数因子为2、2、3、3、5)样例输入 180样例输出 2 3 5 #include<iostream>using namespace std;int main(){ int n; cin>>n; int i=2; ...原创 2018-02-06 20:40:24 · 1122 阅读 · 0 评论