蓝桥杯基础练习所有非VIP习题解答C语言

其他 2020-06-27 10:57:58 阅读次数: 0

数列排序

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n, i, j, k, t;
	do
	{ 
	scanf("%d",&n);
    }while(n<1||n>200);
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		k = i; 
		for(j=i+1;j<n;j++)
		{
			if(a[j]<a[k])k = j;
 		} 
 		if(i!=k)
 		{
 			t=a[i];
 			a[i]=a[k];
 			a[k]=t;
 		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d\t",a[i]);
	}
	return 0;
}

十六进制转八进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

代码如下：

 #include<stdio.h>
 #include<string.h>
  
  char h[100002],b[400002],e[400002];
  int main(){
      int n;
      scanf("%d",&n);
      while(n--){
          scanf("%s",h);
         int i, j, len=0;
         /*先把16进制化成二进制——从后往前展开 */
         for(i=strlen(h)-1;i>=0;i--){
             int v;
             if(h[i]>='0' && h[i]<='9')
                 v=h[i]-'0';
             else v=h[i]-'A'+10;
             for(j=0;j<4;j++){
                 b[len++]=v%2+'0';
                 v/=2;
             }
         }
         b[len]='\0';
         int x=0,cnt=1;
         int l=0;
         for(i=0;i<len;i++){
             /*每三位二进制转成一位8进制,最后不足三位补0*/
             if(cnt==4||i==len-1){
                 x=cnt*(b[i]-'0')+x;
                 cnt=1;
                 e[l++]=x+'0';
                 x=0;
             } else{
                 x=cnt*(b[i]-'0')+x;
                 cnt*=2;
                }
         }
         i=l-1;
         while(i>=0 && e[i]=='0')
             /*去掉前导0*/
             i--;
         if(i<0)
             printf("0");
         for (;i>=0;i--){
             printf("%c",e[i]);
         }
         printf("\n");
     }
     return 0;
 }

十六进制转十进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int i, len, t;
	long long sum=0;
	char h[50];
	scanf("%s",h);
	len = strlen(h);
	for(i=0;i<len;i++)
	{
		if('0'<=h[i]&&h[i]<='9')
		t = h[i]-'0';
		else
		t = h[i]-'A'+10;
		sum = sum*16 + t;
	}
	printf("%lld\n",sum);
	return 0;
	
}

十进制转十六进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。
　　给出一个非负整数，将它表示成十六进制的形式。
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
输出格式
　　输出这个整数的16进制表示
样例输入
30
样例输出
1E

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int i=0, j=0, a, v;
	char s[10], t;
	scanf("%d",&a);
	do
	{
		v = a%16;
		if(v>9)
		t = 'A'+v-10;
		else
		t = v+'0';
		s[i] = t;
		a = a/16;
		i++; 
	}while(a>0);
	for(i=9;i>=0;i--)
	{
		if((s[i]<='9'&&s[i]>='0')||(s[i]<='F'&&s[i]>='A'))
		printf("%c",s[i]);
	}
	return 0;
}

特殊回文数

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n=0, i=0, a=0, b=0, c=0, d=0, e=0, f=0;
	do
	{
	    scanf("%d",&n);	
	}while(n<1||n>54);
	for(i=10000;i<=99999;i++)
	{
		f = i%10, e = i/10%10, d = i/100%10;
		c = i/1000%10, b = i/10000%10;
		if(b==f&&c==e&&(b+c+d+e+f)==n)
		printf("%d\n",i);
	}
	for(i=100000;i<=999999;i++)
	{
		f = i%10, e = i/10%10, d = i/100%10;
		c = i/1000%10, b = i/10000%10, a = i/100000%10;
		if(a==f&&b==e&&c==d&&(a+b+c+d+e+f)==n) 
		printf("%d\n",i);
	}
	return 0;
}

回文数

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n, i, a, b, c, d;
	for(i=1000;i<=9999;i++)
	{
		a = i%10, b = i/10%10, c = i/100%10, d = i/1000%10;
		if(a==d&&b==c)
		printf("%d\n",i);
 	}
 	return 0;
}

特殊的数字

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int i, a, b, c;
	for(i=100;i<999;i++)
	{
		a = i%10, b = i/10%10, c = i/100%10;
		if(i==a*a*a+b*b*b+c*c*c)
		printf("%d\n",i);
	}
	return 0;
}

杨辉三角形

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n, a[40][40], i, j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
			a[i][0]=1;
			a[i][i]=1;
	}
	for(i=2;i<n;i++)  
	{
		for(j=1;j<i;j++)
		{
			a[i][j] = a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

查找整数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n=0, v=0, s[1000], num=0, i=0;
	do
	{
		scanf("%d",&n);
	}while(n<1||n>1000);
	for(i=0;i<n;i++)
	{
		scanf("%d",&s[i]);
	}
	scanf("%d",&num);
	for(i=0;i<n;i++)
	{
		if(num==s[i])
		{
			printf("%d\n",i+1);
			v=1;
			break;
		}
	}
	if(v!=1)printf("%d\n",-1);
	return 0;
}

数列特征

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出n个数，找出这n个数的最大值，最小值，和。

输入格式
第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n, i, k, t, j, sum=0, s[10000];
	do
	{
		scanf("%d",&n);
	}while(n<1||n>10000);
	for(i=0;i<n;i++)
	{
		scanf("%d",&s[i]);
	}
	for(i=0;i<n;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
		if(s[j]<s[k])k=j;
	    }
	    if(i!=k)
	    {
	    	t=s[i];
	    	s[i]=s[k];
	    	s[k]=t;
	    }
	}
	for(i=0;i<n;i++)
	{
		sum = sum+s[i];
	}
	printf("%d\n",s[n-1]);
	printf("%d\n",s[0]);
	printf("%d\n",sum);
	return 0;
}

字母图形

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n=0, m=0, i=0, j=0;
	scanf("%d",&n);
	scanf("%d",&m);
	char s[n][m];
	for(i=0;i<n;i++)
	s[i][0] = 'A'+i;
	for(i=0;i<m;i++)
	s[0][i] = 'A'+i;
	for(i=1;i<n;i++)
	{
		for(j=1;j<m;j++)
		{
			s[i][j] = s[i-1][j-1];
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			printf("%c",s[i][j]);
		}
		printf("\n");
	}
	return 0;
}

01字串

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int a[32], i=0, j=0, v=0, b[5];
	for(i=0;i<32;i++)
	{
		a[i] = i;
	}
	for(i=0;i<=31;i++)
	{
		for(j=4;j>=0;j--){
		v=a[i]%2;
		b[j]=v;
		a[i]=a[i]/2;
	    }
	    for(j=0;j<5;j++)
	    {
	    	printf("%d",b[j]);
	    }
	    printf("\n");
	}
	return 0;
}

闰年判断

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

  1. 年份是4的倍数而不是100的倍数；

  2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
数据规模与约定
1990 <= y <= 2050。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int y=0, i;
	scanf("%d",&y);
	if(y%400==0||(y%4==0&&y%100!=0))
	printf("yes\n");
	else
	printf("no\n");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/HC199854/article/details/104773055
今日推荐
基于大语言模型的开源知识库问答系统 MaxKB GitHub Star 数量突破 5,000 个！
美国拟限制 AI 大模型出口中国和俄罗斯
苹果将与 OpenAI 达成协议，将 ChatGPT 应用于 iPhone
openKylin 社区生态委员会第六次会议圆满召开
阿里云正式发布通义千问 2.5
Python 3.13 发布首个 Beta：实验性自由线程模式和 JIT、改进交互式解释器
Stack Overflow 拿我的代码去训练 AI 大模型，还封了我的账号
Pop!_OS 的 COSMIC 桌面完成 App Store 上架工作
《2024 年一季度互联网投融资运行情况》研究报告
报告：Django 仍然是 74% 开发者的首选
15 年前上了“FFmpeg 耻辱柱”，今天他还得谢谢咱——腾讯QQPlayer一雪前耻？
TIOBE 5 月榜单：Fortran “复活”进入 Top 10
周排行
记一下去大梅沙的准备（2018-05-26）
Spring 注解 事务
基于HTTP协议的客户端缓存
阿里云rds 备份和还原
[PHP] 几个拖慢 PHP 程序/API 运行速度的点
python 代码风格------------PEP8规则
js控制json生成菜单——自制菜单（一）
将字符串: 'k:1|k1:2|k2:3|k3:4 ' ,处理成 python 字典: {'k':1, 'k1':2, ...}
微信小程序转支付宝小程序
Qt551.窗口滚动条
每日归档
更多
2024-05-13(18)
2024-05-12(0)
2024-05-11(38)
2024-05-10(38)
2024-05-09(35)
2024-05-08(42)
2024-05-07(14)
2024-05-06(40)
2024-05-05(0)
2024-05-04(7)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022