【蓝桥杯31日冲刺】冲刺第4日（C语言）

🌐前言🌐

• 😃大家好啊，我是只会C也要参加蓝桥杯的FyHAng。今天是蓝桥杯31日冲刺的第4天，我将给大家带来今日三道题的题解。一起加油！💪

---

⚪️前文指引

Day1️⃣	【蓝桥杯31日冲刺】冲刺第1日
Day2️⃣	【蓝桥杯31日冲刺】冲刺第2日
Day3️⃣	【蓝桥杯31日冲刺】冲刺第3日

---

---

🍓一、奇数倍数

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
请你找到最小的整数 X 同时满足：

1. X 是 2019 的整倍数；
2. X 的每一位数字都是奇数。

题目链接：奇数倍数

这是2019年蓝桥杯国赛的一道填空题。题目的要求很简单，直接上代码吧。

• ⭕️算法核心：判断2019的整数倍的每一位数字是否为奇数，输出第一个满足条件的值。

代码如下：

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

int main(int argc, char *argv[])
{
  for(int i = 2019; ;i = i + 2019)
  {
    int t = i;
    while(t)
    {
      if((t % 10) % 2 != 1)
      {
        break;
      }
      t /= 10;
    }
    if(t == 0)
    {
      printf("%d", i);
      break;
    }
  }
  return 0;
}

---

🍑二、第几个幸运数字

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
到 X 星球旅行的游客都被发给一个整数，作为游客编号。
X 星的国王有个怪癖，他只喜欢数字 3,5 和 7。
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。
我们来看前 10 个幸运数字是：

• 3 5 7 9 15 21 25 27 35 45

因而第 11 个幸运数字是： 49
小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。
请你帮小明计算一下，59084709587505 是第几个幸运数字。
题目链接：第几个幸运数字

这是2018年蓝桥杯省赛的一道填空题。直接用暴力解决问题吧。

• ⭕️算法核心：幸运数因子只含有3，5，7，所以幸运数必定满足3的i次方乘以5的j次方乘以7的k次方。

代码如下：

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

int main(int argc, char *argv[])
{
  long long N = 59084709587505;
  int ans = 0;
  for(int i = 0; pow(3, i) <= N; i++)
  {
    for(int j = 0; pow(5, j) <= N; j++)
    {
      for(int k = 0; pow(7, k) <= N; k++)
      {
        if(pow(3, i) * pow(5, j) * pow(7, k) <= N)
        {
          ans++;
        }
      }
    }
  }
  printf("%lld", ans - 1);    //减去i,j,k都为0的那一种情况
  return 0;
}

---

🍐三、四平方和

四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去，就正好可以表示为4个数的平方和。
比如：
　　5 = 0^2 + 0^2 + 1^2 + 2^2
　　7 = 1^2 + 1^2 + 1^2 + 2^2
　　（^符号表示乘方的意思）
对于一个给定的正整数，可能存在多种平方和的表示法。
要求你对4个数排序：
　　0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法
题目链接：四平方和

程序输入为一个正整数N (N<5000000)
　　要求输出4个非负整数，按从小到大排序，中间用空格分开
　　例如，输入：
　　5
　　则程序应该输出：
　　0 0 1 2
　　再例如，输入：
　　12
　　则程序应该输出：
　　0 2 2 2
　　再例如，输入：
　　773535
　　则程序应该输出：
　　1 1 267 838

这是第七届蓝桥杯省赛A组的编程题。乍一看以为很难，但是仔细分析一下，还是可以暴力求解出来的。当然还可以通过二分和哈希的方法求解，但是我的解题偏向于基础较差，并且可能没有学习过数据结构与算法的同学。

• ⭕️算法核心：因为要求联合主键升序排序，所以我们可以先求d，取d最大的情况，c，b，a以此类推。注意循环的终止条件，否则可能会超时。

代码如下：

#include <stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int a, b, c, d;
	for(a = 0; a * a <= n; a++)
	{
		for(b = a; a * a + b * b <= n; b++)
		{
			for(c = b; a * a + b * b + c * c <= n; c++)
			{
				int t = n - a * a - b * b - c * c;
				d = sqrt(t);
				if(d * d == t)
				{
					printf("%d %d %d %d", a, b, c, d);
					return 0;
				}
			}
		}
	}
}

---

✏️总结

今天的三道题难度也不是不大，希望大家可以持之以恒，如果有任何疑问，大家都可以在评论区留言，我看到都会一一回复的！

• 💛💙 新人创作不易，还望一键三连！感谢！ 💜 ❤️