c刷题【五】

目录

喝汽水问题

 变种水仙花

奇偶分离

判断有序序列

 有序序列合并

X型图案 

箭型图案 

猜排名

 猜凶手

---

喝汽水问题

1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水（编程实现）。

设置三个变量,金钱，空瓶数和汽水数。其中初始汽水数和空瓶为金钱总数。利用空瓶回收进行循环，需要注意当空瓶为奇数时需要保留下来以便进行下一次兑换。

int money = 0;
	int total = 0;
	int empty = 0;
	scanf("%d", &money);
	 total = money;
	 empty = money;
	 while (empty >= 2)
	 {
		 total += empty / 2;
		 empty = empty / 2 + empty % 2;
	 }
	 printf("%d\n", total);

我们可以通过多组输入发现金钱和汽水数有一个确定的规律: total = moeny*2 +1 

 变种水仙花

 对于乘号前面的数，可通过/10,/100...获取，乘号后面的数通过%10，%100...获取，结束条件是不超过当前位数。

#include <stdio.h>
#include <math.h>
int main() {
    int i = 0;
  for(i = 10000; i <= 99999; i++)
  {
    int sum = 0;
    int j = 0;
    for(j = 1;j<=4;j++)
    {
        int ret = (int)pow(10,j);
        sum += (i%ret) * (i/ret);
    }
    if(sum == i)
    printf("%d ",sum);
  }
    
    return 0;
}

奇偶分离

提供一种时间复杂度最低的做法——双指针遍历。左边遇到偶数，右边遇到奇数双双交换，当left>=right时，没有必要再交换。

void move_even_odd(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;

	while (left < right)
	{
		//从前往后找一个偶数停下来
		while ((left < right) && (arr[left] % 2 == 1))
		{
			left++;
		}
		//从后往前找一个奇数停下来
		while ((left < right) && (arr[right] % 2 == 0))//
		{
			right--;
		}
		if (left < right)
		{
			int tmp = arr[left];
			arr[left] = arr[right];
			arr[right] = tmp;
			left++;
			right--;
		}
	}
}

需要注意避免越界和全奇全偶的情况，在移动和交换前都要判断left是否小于right。

判断有序序列

有序序列判断_牛客题霸_牛客网

设置两个开关变量，根据升序和降序分别处理，要单独拎出其中有相等的情况(1 1 2 2 4), 和全等的情况(1 1 1 1 1)。

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d",&n);
    int arr[n];
    int i=0;
    int flag1 = 0;//升序
    int flag2 = 0;//降序
    for(i=0;i< n;i++)
    {
        scanf("%d", &arr[i]);
    }
    for(i=0;i<n-1;i++)
    {
       if(arr[i] < arr[i+1])
        flag1 = 1;
        if(arr[i] > arr[i+1])
        flag2 = 1;
        //等于不做处理
    }
    if(flag1 + flag2 <=1)//包含数据全等的情况
    printf("sorted\n");
    else
     printf("unsorted");
    return 0;
}

 有序序列合并

方法一：两个数组合并成一个数组进行快排。

#include <stdio.h>      
#include <stdlib.h>     
int compare(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}
int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int arr1[n] ;
    int arr2[m] ;
    int arr3[n+m];//初始化为0
    int i = 0;
    int j = 0;
    for (i = 0; i < n; i++)//自己设置字符串数据
    {
        scanf("%d", &arr1[i]);//别忘了取地址
    }
    for (i = 0; i < m; i++)
    {
        scanf("%d", &arr2[i]);
    }
    for (i = 0; i < n+m; i++)
    {
        if (i < n)
            arr3[i] = arr1[i];
        else
        {
            arr3[i] = arr2[j];
            j++;
        }
        
    }
    qsort(arr3, n+m, sizeof(int), compare);
    for (i = 0; i < n+m; i++)
    {
        printf("%d ", arr3[i]);
    }
    return 0;
}

方法二：利用指针比较大小遍历数组，再输出数组剩余部分。

#include <stdio.h>          
int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    int arr1[n];
    int arr2[m];
    int i = 0;
    int j = 0;
    for (i = 0; i < n; i++)//自己设置字符串数据
    {
        scanf("%d", &arr1[i]);//别忘了取地址
    }
    for (i = 0; i < m; i++)
    {
        scanf("%d", &arr2[i]);
    }
    i = 0;
    j = 0;
    while(i<n && j<m)
    {
        if(arr1[i] < arr2[j])
        {
            printf("%d ",arr1[i]);
            i++;
        }
        else
        {
            printf("%d ",arr2[j]);
            j++;
        }
    }
    if(i == n)
        {
            for(;j<m;j++)
            printf("%d ",arr2[j]);
        }
        else 
        {
             for(;i<n;i++)
            printf("%d ",arr1[i]);
        }
    return 0;
}

X型图案 

X形图案_牛客题霸_牛客网

规律是二维数组的主对角线和副对角线，主对角线行列相等，副对角线行列和为一个定值。

#include<stdio.h>
int main()
{
    int i = 0,n = 0;
    while (scanf("%d", &n) == 1)
    {
        for (i = 0; i < n; i++)//打印出X图形其实就是模拟二维数组，规律是对角线输出
        {
            int j = 0;
            for (j = 0; j < n; j++)
            {
                if (i == j || i+j == n-1)
                    printf("*");
               else
                    printf(" ");//剩余的直接为 ‘ ’
            }
            printf("\n");
        }
    }
    return 0;
}

箭型图案 

箭形图案_牛客题霸_牛客网

要点：分上半和下半打印，注意空格可以两个一打印，灵活利用行(i)的变化打印。 

#include<stdio.h>
int main()
{
    int i = 0,n = 0;
    while (scanf("%d", &n) == 1)
    {
       
        for (i = 0; i < n+1; i++)
        {
            int j = 0;
            for (j = 0; j < n-i; j++)
            {
                printf("  ");
            }
            for(j = 0;j<=i;j++)
            {
                printf("*");
            }
             printf("\n");
        }
        for (i = 0; i <n; i++)
        {
            int j = 0;
            for (j = 0; j <= i; j++)
            {
                printf("  ");
            }
            for (j = 0; j < n-i; j++)
            {
                printf("*");
            }
            printf("\n");
        }
    }
    return 0;
}

猜排名

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：

A选手说：B第二，我第三；

B选手说：我第二，E第四；

C选手说：我第一，D第二；

D选手说：C最后，我第三；

E选手说：我第四，A第一；

逻辑推断题，可以利用穷举法， 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。说对一半可以译为1+0 == 1，每位可以译为&&。

	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int e = 0;
	for (a = 1; a <= 5; a++)
	{
		for (b = 1; b <= 5; b++)
		{
			for (c = 1; c <= 5; c++)
			{
				for (d = 1; d <= 5; d++)
				{
					for (e = 1; e <= 5; e++)
					{
						if (((b==2) + (a==3) == 1) &&
							((b==2) + (e==4) == 1) &&
							((c==1) + (d==2) == 1) &&
							((c==5) + (d==3) == 1) &&
							((e==4) + (a==1) == 1))
						{
							if((a * b * c * d * e == 120) &&(a+b+c+d+e==15))
								printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
						}
					}
				}
			}
		}
	}

可以看到在输出结果时我添加了判断条件，是因为结果有多个名次重名了，因为遍历时并没有考虑名次占用问题，所以我们根据每个排名的独特性添加判断筛选出不重复的排名即可。

 猜凶手

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。

以下为4个嫌疑犯的供词:

A说：不是我。

B说：是C。

C说：是D。

D说：C在胡说。

已知3个人说了真话，1个人说的是假话。

现在请根据这些信息，写一个程序来确定到底谁是凶手。

先假定一人说的是假话。3真话，1假话：4人逻辑判断之和为3。

	int killer = 0;
	for (killer = 'A'; killer <= 'D'; killer++)
	{
		if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
			printf("%c", killer);
	}