算法题目2

说明：

1、蓝桥杯题目提交很大可能会因为格式问题导致不能通过，甚至得0分，所以如果没有通过可以改一下格式。

2、题目思路有借鉴CSDN其他大佬文章，但是找不到原文链接了，如有冒犯私聊马上删。

题目1：

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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进制表示

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;

int main()
{
    int n;//输入
    int yu[200];//用来存放余数
    int len=0;//余数数组的长度
    char num[200];
    cin>>n;
    if(n==0)
    {
        yu[0]==0;
        len++;
    }
    else
    {
        for(int i=0;n>0;i++)
        {
            yu[i]=n%16;// 30%16==14  1%16==1
            n=n/16;//     30/16==1    n=0
            len++;
        }
    }
    for(int j=0;j<len;j++)
	{
		switch(yu[j])
		{
			case 0:num[j]='0';break;
			case 1:num[j]='1';break;
			case 2:num[j]='2';break;
			case 3:num[j]='3';break;
			case 4:num[j]='4';break;
			case 5:num[j]='5';break;
			case 6:num[j]='6';break;
			case 7:num[j]='7';break;
			case 8:num[j]='8';break;
			case 9:num[j]='9';break;
			case 10:num[j]='A';break;
			case 11:num[j]='B';break;
			case 12:num[j]='C';break;
			case 13:num[j]='D';break;
			case 14:num[j]='E';break;
			case 15:num[j]='F';break;
		}
	 }
    for(int i=len-1;i>=0;i--)
        printf("%c",num[i]);
    return 0;
}

 题目2：

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

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

int ans[1000005];//存放所有满足条件的最终结果
int main()
{
    int n,now,t=0;
    cin>>n;
    //6位情况,n只能是偶数
    if(n%2==0)
    {
        now=n/2;//看一半
        for(int i=9;i>=1;i--)//第一位可能是1-9
        {
            if(now-i>=0)//确定第一位之后看后面的2位，后面2位之和=now-i
                {
                    for(int j=9;j>=0;j--)//第二位取值0-9
                    {
                        if(now-i-j>=0)
                        {
                            for(int k=9;k>=0;k--)//第三位
                            {
                                if(i+j+k==now)
                                    {
                                        ans[t++]=i*100000+j*10000+k*1000+k*100+j*10+i;
                                    }
                            }
                        }
                    }

                }
        }
    }
    //5位数的情况
    //先考虑最中间位数的情况，如果n是偶数，则最中间的一定是偶数，
    //如果n是奇数，则中间位为奇数
    int l;
    if(n%2==0)
    {
        l=8;//l代表中间数的最大取值
    }
    else
        l=9;
    for(int i=l;i>=0;i=i-2)
    {
        if(n-i>=0)
        {
            now=(n-i)/2;
            for(int j=9;j>=1;j--)//j是第一位，不为0
            {
                if(now-j>=0)
                    {
                        for(int k=9;k>=0;k--)
                        {
                            if(j+k==now)
                            {
                                ans[t++]=j*10000+k*1000+i*100+k*10+j;
                            }

                        }
                    }
            }
        }
    }

    sort(ans,ans+t);
    for(int i=0;i<t;i++)
    {
        cout<<ans[i]<<endl;
    }
    return 0;
}

 题目3：

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

#include<iostream>
using namespace std;
int main()
{

    for(int i=1000;i<=9999;i++)
    {
        int n=i;
        int a,b,c,d;
        a=n/1000;
        b=(n%1000)/100;
        c=(n%100)/10;
        d=n%10;
        if(d*1000+c*100+b*10+a==i)
            cout<<i<<endl;
    }

    return 0;
}