【c++基础练习】

1.
01字串
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
解题思路
长度5的01串，五个for嵌套循环0-1，依次输出

#include <iostream>
using namespace std;
int main() {
    for (int i = 0; i <= 1; i++)
        for (int j = 0; j <= 1; j++)
            for (int k = 0; k <= 1; k++)
                for (int l = 0; l <= 1; l++)
                    for (int m = 0; m <= 1; m++)
                        cout << i << j << k << l << m << endl;
	return 0;
}

2.字母图像
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
解题思路
定义行列，两个for嵌套从A开始输出，char（‘A’+abs（i-j)），外层换行

#include<bitsdc++.h>
using namespace std;
int main()
{
    int n,m;cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cout<<char('A'+abs(i-j)); //abs取绝对值
        }
        cout<<endl;
    }
}

3.杨辉三角
杨辉三角形又称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。
解题思路
由规律判断某个数的值等于他头上加头上左边的值，应用二维数组，
a[i][j]=a[i-1][j-1]+a[i-1][j],每行第一个和最后一个值为1，先赋值再输出。

#include<bitsdc++.h>
using namespace std;
const int N = 40;
int main()
{
    int n;cin>>n;
    int a[N][N];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            if(j==0||j==i) a[i][j]=1;
            else a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}

4.水仙花数
　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。

输出格式
　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。
解题思路
1：从100遍历到999，满足条件输出
2：3个for嵌套，（i）最外层从1-9，（j，k）里两层从0-9，满足iii+jjj+kkk==i00+j10+k，则输出

#include<bitsdc++.h>
using namespace std;
int main()
{
    for(int i=1;i<=9;i++)
        for(int j=0;j<=9;j++)
            for(int k=0;k<=9;k++)
                if(i*100+j*10+k==i*i*i+j*j*j+k*k*k) cout<<i<<j<<k<<endl;
}

5.回文数
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。
解题思路
分5位和6位两种回文数（abcba与abccba），三个for嵌套，满足相加等于输入的数则输出，题目要求从小到大输出，两种情况分开，先输出5位再6位

#include<bitsdc++.h>
using namespace std;
int main()
{
    int n;cin>>n;
    for(int i=1;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            for(int k=0;k<=9;k++)
            {
                if(2*i+2*j+k==n) cout<<i<<j<<k<<j<<i<<endl;
            }
        }
    }
    for(int i=1;i<=9;i++)
    {
        for(int j=0;j<=9;j++)
        {
            for(int k=0;k<=9;k++)
            {
                if(2*i+2*j+2*k==n) cout<<i<<j<<k<<k<<j<<i<<endl;
            }
        }
    }
}

6.十进制转十六进制
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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
解题思路
定义一个字符数组，转换的16进制赋值给字符数组，输入数等于0直接输出0，while循环，数组来接收n%16（大于等于10则+‘A’-10，否则直接+‘0’），n/=16；最后for从i-1到0输出字符数组

#include<bitsdc++.h>
using namespace std;
int main()
{
    int n;cin>>n;
    char a[100];
    int i=0;
    if(n==0) cout<<'0';
    else
    {
        while(n!=0)
        {
            if(n%16>=10) a[i++]=n%16+'A'-10;
            else a[i++]=n%16+'0';
            n/=16;
        }
        for(int j=i-1;j>=0;j--)
        {
            cout<<a[j];
        }
    }
}