- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构-12 网页跳转
蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面；回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整数 n(0...
2019-01-22 19:08:09
332
原创 数据结构-11 括号匹配
蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)'之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不大于 500005000050000。输出格式如果输入括号不能匹配，输出一行"No"，否则输出一行"Y...
2019-01-22 18:57:14
485
原创 数据结构-3 堆积木
蒜头君有 nnn 块积木，编号分别为 111 到 nnn。一开始，蒜头把第 iii 块积木放在位置 iii。蒜头君进行 mmm 次操作，每次操作，蒜头把位置 bbb 上的积木整体移动到位置 aaa 上面。比如 111 位置的积木是 111，222 位置的积木是 222，那么把位置 222 的积木移动到位置 111 后，位置 111 上的积木从下到上依次为 1,21,21,2。输入格式第一...
2019-01-19 18:48:35
600
原创 数据结构-2 打印锯齿矩阵
锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如：3 5 2 6 12 3 41 6 2 7读入若干对整数 (x,y)(x,y)(x,y)，表示在第 xxx 行的末尾加上一个元素 yyy。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数 n,m(1≤n,m≤10000)n,m(1 \leq n,m \leq 10000)n,m(1≤n,m≤10000)，其中 nnn...
2019-01-19 16:58:42
518
原创 计蒜客-20 islands 炉石传说
islands 最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有 101010 点法力...
2019-01-17 17:25:12
263
原创 计蒜客-19 幼儿园买玩具
蒜厂幼儿园有 nnn 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 mmm 个玩具。已知玩具商店一共卖 kkk 种玩具，编号为 1,2,3,...k1,2,3,...k1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能满足多少个小朋友的玩具需求。输入格式第一行，...
2019-01-17 16:18:31
648
原创 计蒜客-18 得到整数
某君有 nnn 个互不相同的正整数，现在他要从这 nnn 个正整数之中无重复地选取任意个数，并仅通过加法凑出整数 XXX。求某君有多少种不同的方案来凑出整数 XXX。输入格式第一行，输入两个整数 n,X(1≤n≤20,1≤X≤2000)n,X(1 \leq n \leq 20, 1 \leq X \leq 2000)n,X(1≤n≤20,1≤X≤2000)。接下来输入 nnn 个整数，每个...
2019-01-17 14:32:46
235
转载 计蒜客-16 显示屏输出
蒜头君有一块数码管显示屏，只能显示数字。每个数字的显示如下。每 777 个数码管用来显示一个数字。 -| | -| | -每个数字对应的输出如下。 - - - - - - - -| | | | | | | | | | | | | | - - - - - - - | | | ...
2019-01-16 19:57:20
230
转载 计蒜客-15 HZF 爱斗牛
hzf 最近迷上 QQ 游戏欢乐斗牛。斗牛的规则如下，游戏开始的时候，每位玩家发 555 张扑克牌，每张牌都是 A-K 中的一张牌（111 表示 A,2−102-102−10 表示对应的牌，111111-J，121212-Q，131313-K）。每张牌都有一个点数，1−101-101−10 分别对应其点数，11−1311-1311−13 对应点数 101010。牌型分为以下 555 种情况，...
2019-01-16 14:58:34
283
1
转载 计蒜客-14 表达式求值
给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值的最后四位。输入格式输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符’+‘和乘法运算符’*’，且没有括号，所有参与运算的数字均为 000 到 231−12^{31}-1231−1 之间的整数。输入数据保证这一行只有 0~9、’+’、’*'这 121212 种字符。（输入字符串长度不超过 600000?600000...
2019-01-15 18:12:16
303
转载 计蒜客-13 机器人
蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 444 种指令：forward x，前进 xxx 米。back x，先向后转，然后前进 xxx 米。left x，先向左转，然后前进 xxx 米。right x，先向右转，然后前进 xxx 米。现在把机器人放在坐标轴原点，起始朝向为 xxx 轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。...
2019-01-15 17:15:21
205
转载 计蒜客-12 回文数
一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121121121，233223322332 都是回文数，131313，456745674567 不是回文数。任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，575757 变换后得到 132(57+75)132(57 + 75)...
2019-01-15 16:10:36
380
2
原创 计蒜客-10 交叉排序
蒜头君很无聊，现在有 NNN 个数，其中第 i(1≤i≤N)i(1 \leq i \leq N)i(1≤i≤N) 个数是 AiA_iAi。现在他先将 Al1,Al1+1...Ar1A_{l_1}, A_{l_1+1}...A_{r_1}Al1,Al1+1...Ar1 从小到大排序。再将 Al2,Al2+1...Ar2A_{l_2}, A_{l_2+1}...A_{r_2}Al2...
2019-01-14 16:38:53
244
转载 计蒜客-11 进制转换
输入一个十进制数 NNN，将它转换成 RRR 进制数输出。在 10≤R≤1610 \le R \le 1610≤R≤16 的情况下，用’A’表示 101010，用’B’表示 111111，用’B’表示 111111，用’C’表示 121212，用’D’表示 131313，用’E’表示 141414，用’F’表示 151515。输入格式输入包含两个整数 N(N≤10000)N(N \le 10...
2019-01-14 15:59:12
354
原创 计蒜客-9 蒜头君的随机数
蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了n(1≤n≤100) 个1到100之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助蒜头君完成“去重”与“排序”的工作。输入格式共两行，第一行为一个正整数 。 第二行有n个用空格隔开的正整数...
2019-01-14 14:40:20
241
原创 algorithm头文件常用函数
algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模板函数。类 别 C++标准库头文件 #include <algorithm>命名空间 using namespace std其中包括以下部分函数：max()、min()和abs()swap()reverse()next_permutation...
2019-01-10 19:23:43
13538
原创 蓝桥杯ALGO-2 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。理解：贪心+数学知识（相邻自然数互质，相邻的奇数互质）如果三个数互为质数,那么这三个数的乘积便为它们的最小公倍数。题目中要求最小公倍数的最...
2019-01-09 19:06:41
221
转载 蓝桥杯ALGO-3 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。...
2019-01-09 17:57:12
265
转载 C程序40 字符串排序
题目：字符串排序。代码#include<stdio.h>#include<stdlib.h>#include<conio.h>#define N 3/* 设定要输入的字符串个数，可更改 */int cmp(char *p1,char *p2) /* 字符串比较函数 */{ int i=0; while (*(p1+i)==*(p2+i)) ...
2019-01-08 23:19:03
198
原创 C程序38 求字符串长度
题目：写一个函数，求一个字符串的长度，在 main 函数中输入字符串，并输出其长度。代码#include <stdio.h> // 计算字符串str长度，并返回int lenstr(const char* str){ int i = -1; while (str[++i]); // while循环在 str[++i] 为 '\0' 时结束 retur...
2019-01-08 23:11:41
344
转载 C程序35 最大最小交换
程序35 最大最小交换题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。代码#include<stdio.h>int main(void){ int a[10],i,max,maxp,min,minp,t; printf("请输入数组:"); for(i=0;i<10;i++) scanf("%d",&a[i]);...
2019-01-08 23:02:04
259
转载 C程序34 三个数排序
题目：输入 3 个数 a,b,c，按大小顺序输出。程序分析：利用指针方法。代码# include<stdio.h>void swap(int *, int *);int main(void){ int a, b, c; int *p1, *p2, *p3; printf("Input a, b ,c:"); scanf("%d %d %d", &...
2019-01-08 22:58:01
493
原创 C程序33 杨辉三角形
题目：打印出杨辉三角形（要求打印出 10 行如下图）程序分析：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1代码#include "stdio.h"main(){ int a[11][20],i,j; //初始化 for(i=0;i<11;i++) for(j=0;j<20;j++) a[i][j]=0; //...
2019-01-08 22:53:23
263
原创 C程序30 插入数字
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。代码#include <stdio.h>#include <conio.h>int main(){ int a[6]={1,2,3,9,10}; int i,j,num;...
2019-01-08 22:36:13
425
原创 C程序29 求矩阵对角线之和
题目：求一个3*3矩阵对角线元素之和程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。代码#include&lt;stdio.h&gt;//#define N 3int main(){ int i,j,a[3][3]; int sum=0; printf("请输入三维矩阵：\n"); for(i=0;i&lt;3;i++) for(j=0;j&am
2019-01-08 21:31:00
2130
转载 蓝桥杯ALGO-1 区间k大数查询
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51...
2019-01-08 18:19:00
258
1
原创 蓝桥杯 BASIC-13 数列排序
问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1&amp;lt;=n&amp;lt;=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域...
2019-01-08 16:06:19
410
转载 C程序28 排序算法
题目：对10个数进行排序程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。代码#include<stdio.h> #define N 10 int main() { int i,j; int grade[N],temp; printf("输入10个数\n"); for(...
2019-01-07 20:16:06
139
原创 C程序27 求素数
题目：求100之内的素数。代码#include<stdio.h>int main(){ int i,j; for(i=1;i<=100;i++) { for(j=2;j<=i;j++) { //如果就能够被i整除 就停止 跳出循环 if(i%j==0) break; } //如果J<i 则说明在2~j之间有可整除的数...
2019-01-07 20:06:25
116
原创 C程序25 求回文数
题目：一个5位数，判断他是不是回文数。即12321，个位与万位相同，十位与千位相同。代码#include<stdio.h>int main(){ int i,x; printf("请输入一个5位数"); scanf("%d",&x); //for(i=0;i<=5;i++) //{ if(x%10==x/10000 && x%100/...
2019-01-07 20:03:44
316
原创 C程序23 求岁数
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。代码#include<stdio.h...
2019-01-07 19:48:26
432
原创 C程序22 递归求阶乘
题目：利用递归方法求5！程序分析：递归公式：fn=fn_1*4！代码#include<stdio.h>// 此函数返回正整数n的阶乘int fun(int n){ if (n>1) return n * fun(n-1); else return n;}int main(){ printf("前五项阶乘和是%d\n", fun(5)); return...
2019-01-07 19:23:39
768
原创 C程序21 求阶乘
题目：求1+2!+3!+…+20!的和。程序分析：此程序只是把累加变成了累乘。代码#include<stdio.h>int main(){ int i,m=1,sum=0; for(i=1;i<=20;i++) { m*=i;//每一项的积 sum+=m;//累加每一项 } printf("求得前20的阶乘为%d",sum); return 0;...
2019-01-07 19:18:58
854
原创 C程序10 求前20项之和
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前 20 项之和。程序分析：请抓住分子与分母的变化规律。自己理解：第二项分子为前一项分子分母之和第二项分母为前一项分子代码#include "stdio.h"int main(){ float m,n,t,sum=0; int i; n=1.0; m=2.0; for(i=1;i...
2019-01-07 19:01:36
2078
转载 蓝桥杯BASIC-12 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0-9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八...
2019-01-07 16:05:54
146
转载 蓝桥杯BASIC-11 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535自己理解：十六转十，十六进制的第0位权值为16的0次方，第一位权值为16 的1次方，第2位为16的2次方…所以，在第N（N从0开始）位上，如果是是数 X （X 大于等于0，并且X小于...
2019-01-07 15:23:10
258
转载 蓝桥杯BASIC-10 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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-07 14:40:25
117
原创 C程序18 乒乓球赛
题目：两个乒乓球队进行比赛，各出三人。甲队为 a,b,c 三人，乙队为 x,y,z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比，c 说他不和 x,z 比，请编程序找出三队赛手的名单。自己理解:a!=x,c!=x,c!=z代码#include <stdio.h>#include <stdlib.h>int main(){ ch...
2019-01-06 22:59:41
359
原创 C程序17 猴子吃桃问题
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析：采取逆向思维的方法，从后往前推断。自己理解：假如现在有100个桃，吃了一半加1个，第二天剩了49个，所以第一天的桃子数是第2天桃子数加1后的2倍。...
2019-01-06 20:25:12
505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人