#编程练习题
文章平均质量分 79
竞仔今天也要努力码一千字
这个作者很懒,什么都没留下…
展开
-
字母板上的路径 题解,力扣官方出来挨打(小声)
字母板上的路径 题解,坐标转换法,废话一大堆原创 2023-02-12 17:42:54 · 306 阅读 · 0 评论 -
找完数
编程输出2-1000中所有的完全数,所谓的完全数是指整数n的所有小于n的正因数之和若等于n本身,则称数n为完全数。例如6的小于6的正因数为1,2,3。而1+2+3=6,则6是一个完全数。这道题的解题思路就是遍历,首先你要遍历2-1000里的所有数字for(int i=2;i<1000;i++)接着遍历1-i中的所有数字,来找i的因子for(int j=1;j<i;j++)...原创 2019-12-25 16:39:37 · 578 阅读 · 1 评论 -
二进制数数
问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000;用循环,把L~R间的每个数转成二进制,找里面...原创 2019-12-11 21:39:21 · 499 阅读 · 0 评论 -
大等于n的最小完全平方数
问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数 Tips:注意数据范围输入格式 一个整数n输出格式 大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定 n是32位有符号整数题目太简单,直接上代码:#include<iostream>using names...原创 2019-12-11 21:31:54 · 539 阅读 · 2 评论 -
删除数组零元素
从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)53 4 0...原创 2019-12-11 14:13:15 · 247 阅读 · 0 评论 -
数字三角形
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和(整数)样例输入...原创 2019-12-10 20:35:59 · 638 阅读 · 0 评论 -
递归求二项式系数值
问题描述样例输入一个满足题目要求的输入范例。3 10样例输出120数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。如题目所说,就是个写递归函数的题,函数内容求C(k,n)就是当k=0或k=n时为1否则继续求C(k,n-1)+C(k-1,n-1),直到所有都变成C(k,k)或C(0,n),返回和。所以代码如下:#include<iost...原创 2019-12-10 19:47:26 · 471 阅读 · 0 评论 -
1的个数
问题描述 输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。输入格式 一个正整数n输出格式 一个整数,表示1出现的资料样例输入15样例输出8数据规模和约定 n不超过30000题目要求输入n,找出1~n的所有数字中有几个1出现,所以肯定要涉及到多位数中取各个数字的姿势点大概就...原创 2019-12-10 19:24:10 · 251 阅读 · 0 评论 -
寻找数组中最大值
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0根据题意,我们先输入n,接着输入n个数字在输入的数字只有一个时,第一个数字就是最大的数字max后面还有输...原创 2019-12-10 19:12:43 · 428 阅读 · 0 评论 -
复数运算 P1103
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a,b都保留两位。...原创 2019-12-10 17:41:13 · 278 阅读 · 0 评论 -
CH08 01 操作符重载
问题描述 已知一个有理数类Zrf_Ratio,实现如下的操作符重载形式: friend std::ostream& operator<<(std::ostream&, const zrf_Ratio&);//输出最简分数 friend std::istream& operator>>(std::istream&, zrf...原创 2019-12-09 21:26:36 · 232 阅读 · 0 评论 -
矩阵乘法
问题描述 输入两个矩阵,分别是ms,sn大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -11 ...原创 2019-12-04 21:23:07 · 356 阅读 · 0 评论 -
大小写转换
问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB已经忘了a和A那个的asc...原创 2019-12-04 21:00:46 · 457 阅读 · 0 评论 -
字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1: bba...原创 2019-12-03 11:49:48 · 161 阅读 · 0 评论 -
最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。对于这道题,他要求取3个数字,那就有①奇奇奇②偶偶偶③奇奇偶④偶偶奇四种选项。题目要求要最大的最小公倍数,所以很明显②与④排除,因为他们都...原创 2019-11-28 22:13:41 · 393 阅读 · 1 评论 -
区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入5...原创 2019-11-27 23:29:33 · 85 阅读 · 0 评论 -
字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCD...原创 2019-11-27 22:52:07 · 79 阅读 · 0 评论 -
01字串 十进制转二进制
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>这道题有两个解题思...原创 2019-11-26 22:53:10 · 826 阅读 · 0 评论 -
数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 1000...原创 2019-11-26 22:22:51 · 226 阅读 · 0 评论 -
查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <...原创 2019-11-26 22:16:00 · 294 阅读 · 0 评论 -
杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的...原创 2019-11-25 22:48:32 · 109 阅读 · 0 评论 -
特殊的数字
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。姿势点只有一个,就是多位数中取各个数字的方法:个位:n%10十位:n/10%10百位:n/100%10以此类推#include<iostream> #inc...原创 2019-11-25 22:33:13 · 99 阅读 · 0 评论 -
闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错...原创 2019-11-25 21:56:15 · 202 阅读 · 0 评论 -
回文数+回文数加强版
垂帘画阁画帘垂,谁系怀思怀系谁?影弄花枝花弄影,丝牵柳线柳牵丝。脸波横泪横波脸,眉黛浓愁浓黛眉。永夜寒灯寒夜永,期归梦还梦归期。问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。先来个简单的上手要求我们输出所有的四位数回文数。我开始想用数组a[0],a[1],a[...原创 2019-11-24 23:11:18 · 228 阅读 · 0 评论 -
十进制于十六进制的互相转换
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含...原创 2019-11-23 20:40:10 · 1249 阅读 · 0 评论 -
Fibonacci数列 斐波那契数列
Fibonacci数列Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <= n <=...原创 2019-11-21 17:51:57 · 6529 阅读 · 2 评论 -
十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数>长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输...原创 2019-11-22 19:34:17 · 213 阅读 · 0 评论 -
圆的面积
圆的面积给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000。计算圆的面积什么的感觉好简单啊。。。我们来讲怎么算π吧\(*^▽^*)/首先是第一个,当当当当~:atan(X)是求ar...原创 2019-11-21 20:55:59 · 276 阅读 · 0 评论