【蓝桥杯】——基础练习.习题系统01

目录

 

一、01字串 

二、特殊回文数

三、回文数

四、查找整数

五、特殊的数字  

---

一、01字串 

问题描述

对于长度为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>

int main()
{
    int a[5]={0};
    int i,j,k;
    for(i=0;i<=31;i++){
        k=i;
        int z=0;
        while(k!=0){
            a[z]=k%2;
            z++;
            k=k/2;
        }
        for(j=4;j>=0;j--){
            printf("%d",a[j]);
        }
        printf("\n");
    }
    return 0;
}

二、特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

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

int main()
{
    long int a[6]={};
    int num;
    long  i=10000;
    scanf("%d",&num);
    if(num>=1&&num<=54){
        while(i<100000){
            a[0]=i/10000;
            a[1]=i/1000%10;
            a[2]=i/100%10;
            a[3]=i/10%10;
            a[4]=i%10;
            if(a[0]==a[4]&&a[1]==a[3]&&num==a[0]+a[1]+a[2]+a[3]+a[4]){
                printf("%ld\n",i);
            }
            i++;
        }
        while(i<1000000){
            a[0]=i/100000;
            a[1]=i/10000%10;
            a[2]=i/1000%10;
            a[3]=i/100%10;
            a[4]=i/10%10;
            a[5]=i%10;
            if(a[0]==a[5]&&a[1]==a[4]&&a[2]==a[3]&&num==a[0]+a[1]+a[2]+a[3]+a[4]+a[5]){
                printf("%ld\n",i);
            }
            i++;
        }
    }
    return 0;
}

三、回文数

 

问题描述

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

输出格式

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

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

int main()
{
    int a[4]={};
    int i=1000;
    while(i<10000){
        a[0]=i/1000%10;
        a[1]=i/100%10;
        a[2]=i/10%10;
        a[3]=i%10;
        if(a[0]==a[3]&&a[1]==a[2]){
            printf("%d\n",i);
        }
        i++;
    }
    return 0;
}

四、查找整数

问题描述

给出一个包含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>
int main(int argc, char *argv[]) {
	int b,c,i,j;
	scanf("%d",&b);
	int a[b];
	for(i=0;i<b;i++){
		scanf(" %d",&c);
		a[i]=c;
	} 
	scanf("%d",&j);
	for(i=0;i<b;i++){
		if(a[i]==j){
			printf("%d",i+1);
			return 0;
		}
	}
	printf("-1");
	return 0;
}

五、特殊的数字  

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	int a[3]={0};
	int i,j;
	for(i=100;i<1000;i++){
		a[0]=i/100;
		a[1]=i/10%10;
		a[2]=i%10;
		if(a[0]*a[0]*a[0]+a[1]*a[1]*a[1]+a[2]*a[2]*a[2]==i){
			printf("%d\n",i);
		}
	}
	return 0;
}