- 博客(24)
- 收藏
- 关注
RSS订阅原创 PTA 黑洞数 C语言
PTA 黑洞数 C语言问题描述： 黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。 任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。） 例如，对三位数207： 第1次重排求差得：720 ...
2019-04-01 22:15:47
2603
原创 PTA 说反话加强版 C语言
说反话加强版问题描述： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个...
2019-03-12 21:29:42
6935
2
原创 PTA 五子棋赢了吗？ C语言
五子棋赢了吗？（简易判断）问题描述 假设五子棋的棋盘是N* N的（正整数N<20），黑子用*表示，白子用#表示，空位置用. 表示。 现给你一个棋局，请判断黑子是否获胜，如获胜，显示Win，并给出获胜排列的最左边那列的最上方那颗棋子的坐标。（棋盘左上角坐标是 (0, 0) ，右下角坐标是 (N-1, N-1)），如果未获胜，则显示“Not yet”。注意： 不考虑白子是否...
2019-03-12 18:46:43
1677
6
原创 蓝桥杯 算法训练（四）结点选择（树形动态规划）C语言
结点选择（树形动态规划）C语言问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样...
2019-03-08 19:56:24
1330
3
原创 蓝桥杯 算法训练（三） K好数（动态规划） C语言
K好数 C语言问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对100000000...
2019-02-14 13:35:15
2426
17
原创 蓝桥杯 算法训练（二） 最大最小公倍数 C语言
最大最小公倍数 C语言问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。这道题笔者刚看的时候觉得很容易，容易的过分，直接将最大的三个数相乘就好了。但很快便发现了错误的地方。首先，写这道...
2019-02-02 14:56:32
2244
7
原创 蓝桥杯 算法训练（一）区间k大数查询 C语言
区间k大数查询 C语言问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问...
2019-02-01 13:28:18
2670
2
原创 蓝桥杯 基础练习（十三） 数列排序 C语言
数列排序 C语言问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9这道题就是简单的排序问题啦~ 用蛮力法搞定就行...
2019-01-26 00:32:08
4414
7
原创 蓝桥杯 基础练习（十二） 十六进制转八进制 C语言
十六进制转八进制 C语言问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1&lt;=n&lt;=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如...
2019-01-24 18:11:40
11881
3
原创 蓝桥杯 基础练习（十一） 十六进制转十进制 C语言
十六进制转十进制 C语言问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535和上道题相反，这是一个十进制转十六进制的问题，笔者一开始觉得没什么难度，只要将上一题的思路反一下基本就出来了。但现实又狠狠地打了我的脸！先说我的错误代码...
2019-01-20 15:58:25
4335
4
原创 蓝桥杯 基础练习（十） 十进制转十六进制 C语言
十进制转十六进制 C语言问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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-01-19 12:03:09
8352
4
原创 蓝桥杯 基础练习（九）特殊回文数 C语言
特殊回文数 C语言问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的 五位和六位 十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<...
2019-01-18 11:52:33
1672
1
原创 蓝桥杯 基础练习（八）回文数 C语言
回文数 C语言问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。这道题与上一道特殊的数字其实是差不多的，只要将四位数拆出来，在进行一些运算和判断就可以了。代码如下：#include &lt;stdio.h&gt;int main() { int i,a,b,c,d; fo...
2019-01-18 11:05:44
1337
原创 蓝桥杯 基础练习（七）特殊的数字 C语言
特殊的数字 C语言问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。这道题文字描述很少，难度也不高，主要思想就是把一个三位数的百位、十位和个位拆分开，再用 if 语句判断一下就行了，代码如下：#include &lt;stdio....
2019-01-18 10:39:00
1919
原创 蓝桥杯 基础练习（六）杨辉三角 C语言
杨辉三角 C语言问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不...
2019-01-17 23:02:59
4368
原创 蓝桥杯 基础练习（五）查找整数 C语言
查找整数 C语言问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与...
2019-01-17 16:21:16
2763
2
原创 蓝桥杯 基础练习（四）数列特征 C语言
数列特征 C语言问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 &lt;= n &l...
2019-01-17 15:06:35
2667
1
原创 蓝桥杯 基础练习（三）字母图形 C语言
字母图形 C语言问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDE...
2019-01-17 13:22:40
2793
原创 蓝桥杯 基础练习（二） 01字串 C语言
01字串 C语言问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011&lt;以下部分省略&gt;首先...
2019-01-15 19:18:20
2565
4
原创 蓝桥杯 基础练习（一）闰年判断 C语言
闰年判断 C语言问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。样例输入2013样例输出no样例输入2016样例输出yes数据规模...
2019-01-15 16:13:19
2589
3
原创 蓝桥杯 入门训练（四） A+B求和问题 C语言
A+B求和问题 C语言问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。输出格式输出一行，包括一个整数，表示A+B的值。样例输入12 45样例输出57数据规模与约定-10000 <= A, B <= 10000。代码如下： #include <stdio.h> int main...
2019-01-14 17:30:20
3488
原创 蓝桥杯入门训练（三）序列求和 C语言
序列求和 C语言问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 &lt;= n &lt;= 1,000,000,000。说明： 请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加，但需要注意的是，整型int并不...
2019-01-14 17:13:02
2767
原创 蓝桥杯入门训练（二）圆的面积 C语言
圆的面积 C语言问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误...
2019-01-14 15:22:04
1337
1
原创 蓝桥杯入门训练Fibonacci数列 C语言
Fibonacci数列 C语言问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明： 在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计...
2018-12-03 16:10:19
3957
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人