【C语言进阶】题目练习(2)

#include<stdio.h>
#include<string.h>
int main() 
{
    char a[1000] = { 0 };
    int i = 0;
    for (i = 0; i < 1000; i++) 
    {
        a[i] = -1 - i;
    }
    printf("%d",strlen(a));
    return 0;
}

分析：

有符号的char类型是-128到127，i = 127的时候此时char没有溢出；i = 128的时候此时char溢出，-129需要进行截断，

此时-129的原码是：1000 0000 0000 0000 0000 0000 1000 0001

此时-129的补码是：1111 1111 1111 1111 1111 1111 0111 1111

只截取后8位：0111 1111十进制127；

我们惊奇地发现，当负数溢出之后，会循环到正数，也就是说无论给a[i]多大的值，只能被映射到相应的范围内，1000次循环之后，char数组中前255（-128-127一共255个数）是被初始化了的，其余的都是0，也就是第256个元素是\0，使用strlen判断长度得出结果是255；

答案：255

题目7：猜名次

根据5位运动员的表述，编程得到最后的比赛结果：

A说：B第二，我第三；

B说：我第二，E第四；

C说：我第一，D第二；

D说：C最后，我第三；

E说：我第四，A第一；

比赛结束后，每位选手只说对了一半，请编程确定比赛名次。

分析：

可以使用穷举法，每个人说的条件使用逻辑或关联，再和其他人的条件进行逻辑与关联，最后打印之前需要过滤一遍，若a*b*c*d*e == 120，再进行输出。

这个题目虽然出的不好，但是需要学会一种将实际问题转换成代码的这种思想。

题目8：猜凶手

杀人凶手是四人之一：

A：不是我；

B：是C；

C：是D；

D：C在胡说；

已知三人说了真话，一人说了假话；利用编程判断谁是凶手。

分析：

应用题转换成代码的能力非常重要,我们可以将四个人说的话当作条件,进行判断;在四个人中进行循环，如果这四个条件有三个是成立的那么就可以输出杀手。

代码：

cpp 复制代码

#include<stdio.h>
int main() 
{
    int killer = -1;
    for (killer = 'a'; killer <= 'd'; killer++) 
    {
        if (((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd')) == 3) 
        {
            printf("%c",killer);
        }
    }
}

题目9：打印杨辉三角

1 1

1 2 1

1 3 3 1

.....

思路:

观察到第一列和行列坐标相同的时候都是1，其余部分遵循arr[i][j] = arr[i-1][j-1] + arr[i-1][j];的逻辑。

①首先写出一个直角三角形的循环框架。

②第一列即arr[i][0]进行初始化为1，行列坐标相同也需要初始化为1；

③其余部分按照arr[i][j] = arr[i-1][j-1] + arr[i-1][j]的逻辑进行赋值。

代码:

cpp 复制代码

#include<stdio.h>
void printYanghui(int arr[10][10],int sz)
{
    int i = 0;
    for (i = 0; i < sz; i++) 
    {
        int j = 0;
        for (j = 0; j <= i; j++) 
        {
            // 先初始化
            if (j == 0) 
            {
                arr[i][j] = 1;
            }
            else if(i == j)
            {  
                arr[i][j] = 1;
            }
            else 
            {
                arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
            }
            
        }
    }
    for (int i = 0; i < sz; i++)
    {
        for (int j = 0; j < i; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}
int main() 
{
    int arr[10][10] = { 0 };
    printYanghui(arr,10);

    return 0;
}