🌐前言🌐
- 😃大家好啊,我是只会C也要参加蓝桥杯的FyHAng。今天是蓝桥杯31日冲刺的第4天,我将给大家带来今日三道题的题解。一起加油!💪
⚪️前文指引
Day1️⃣ | 【蓝桥杯31日冲刺】冲刺第1日 |
---|---|
Day2️⃣ | 【蓝桥杯31日冲刺】冲刺第2日 |
Day3️⃣ | 【蓝桥杯31日冲刺】冲刺第3日 |
🍓一、奇数倍数
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
请你找到最小的整数 X 同时满足:
- X 是 2019 的整倍数;
- 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;
}
}
}
}
}
✏️总结
今天的三道题难度也不是不大,希望大家可以持之以恒,如果有任何疑问,大家都可以在评论区留言,我看到都会一一回复的!
- 💛💙 新人创作不易,还望一键三连!感谢! 💜 ❤️