蓝桥 基础练习 合集1 C++

还有两天省赛，整理一下写过的，复习复习

试题 基础练习 数列排序
问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

sort函数使用#include<algorithm>头文件
默认从小到大  sort(begin, end, cmp)
从大到小 greater  sort(num,num+10,greater<int>());
cmp函数 bool cmp(int x,int y)

#include<iostream>
#include<algorithm>
using namespace std;

int n;
int x[10001];
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> x[i];
	sort(x, x + n);
	for (int i = 0; i < n; i++)
		cout << x[i]<<" ";
	return 0;
}

试题 基础练习 十六进制转八进制
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。
样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274
　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

C++里string可以直接加
东想西想不如老老实实switch
首位记得补0方便转进制
判断首0不输出的方法也不错
（这题应该是抄的，忘了从哪看到的了）

#include<iostream>
#include<string>
using namespace std;
int main()
{
        string s1,s2;
        int n;
        int i,j,k;
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>s1;
            s2="";
            for(j=0;j<s1.length();j++)
            {
                switch(s1[j])
                {
                case '0':s2+="0000";break;
                case '1':s2+="0001";break;
                case '2':s2+="0010";break;
                case '3':s2+="0011";break;
                case '4':s2+="0100";break;
                case '5':s2+="0101";break;
                case '6':s2+="0110";break;
                case '7':s2+="0111";break;
                case '8':s2+="1000";break;
                case '9':s2+="1001";break;
                case 'A':s2+="1010";break;
                case 'B':s2+="1011";break;
                case 'C':s2+="1100";break;
                case 'D':s2+="1101";break;
                case 'E':s2+="1110";break;
                case 'F':s2+="1111";break;
                default:break;
                }
            }
            if(s2.length()%3==1)
            s2="00"+s2;
            if(s2.length()%3==2)
            s2="0"+s2;
            int flag=0;
            for(k=0;k<s2.length()-2;k+=3)
            {
                int p=4*(s2[k]-'0')+2*(s2[k+1]-'0')+s2[k+2]-'0';
                if(p)
                flag=1;
                if(flag)
                cout<<p;
             } 
             cout<<endl;
         } 
	return 0;
}

以及更简单粗暴的转10进制算法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int main()
{
	int n,i,num=0,r;
	long long x;
	char re[100001];
	scanf("%lld",&x);
		//gets(recent);
		//cout<<recent;
	if(x==0) printf("0");
	while(x!=0)
	{
		r=x%16;
		x/=16;
		
		if(r<10)
		{
			re[num]=r+'0';
		}
		else
		{
			re[num]=r+'A'-10;
		}
		num++;
	}
	for(i=num-1;i>=0;i--)
	{
		printf("%c",re[i]);
	}
	system("pause");
	return 0;
}

试题 基础练习 特殊回文数

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

分情况用for就好
修剪五位数越界的45

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int n,i;
	int b,s,g;
	scanf("%d",&n);
	if(n<=45)
	{
		for(i=100;i<1000;i++)
		{
			b=i/100;
			s=(i%100)/10;
			g=i%10;
			if(b*2+s*2+g==n)
				printf("%d%d%d\n",i,s,b);
		}
	}
	if(n<=54&&n%2==0)
	{
		for(i=100;i<1000;i++)
		{
			b=i/100;
			s=(i%100)/10;
			g=i%10;
			if(b*2+s*2+g*2==n)
				printf("%d%d%d%d\n",i,g,s,b);
		}
	}
	system("pause");
	return 0;
}

试题 基础练习 回文数

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

太简单了。。。

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int i;
	int s,g;
	for(i=10;i<100;i++)
		{
			s=i/10;
			g=i%10;
			printf("%d%d%d\n",i,g,s);
		}
	
	
	system("pause");
	return 0;
}

试题 基础练习 杨辉三角形

问题描述
杨辉三角形又称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>
int main()
{
	int n,i,j,tan[100001];
	//tan[0]=1;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		tan[i]=1;
		for(j=i-1;j>0;j--)
		{
			tan[j]=tan[j]+tan[j-1];
		}
		for(j=0;j<=i;j++)
		{
			printf("%d ",tan[j]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}

先这样，下一篇继续整理