文章目录
- 前言
- 2016a 网友年龄
- 2016a 生日蜡烛
- 2016a 方格填数
- 最后
前言 距离蓝桥杯还剩短短俩个月的时间,最后的号角已经吹响,没有撤退可言!
最后的时间如果要彻底的搞懂比赛所需的算法,很难,但是最后的成绩可能也不是很好,所以我们用真题+解析的形式来做最后的冲刺!
话不多说,开启我们的第四天!
2016a 网友年龄
#include
using namespace std;
int main()
{
int c = 0;
for (int i = 28;
i < 100;
i++)
{
int x = i / 10;
int y = i % 10;
if (i - 27 == y * 10 + x)
c++;
}
cout << c << endl;
return 0;
}
2016a 生日蜡烛
#include
using namespace std;
int main()
{
for (int i = 1;
i < 100;
i++)
{
int sum = 0;
for (int j = i;
j < 100;
j++)
{
sum += j;
if (sum == 236)
{
cout << i;
break;
}
}
}
return 0;
}
2016a 方格填数
//转换为全排列问题,有点像八皇后问题//将10个格子按照顺序来放成一个一维数组,全排列,然后进行判断
#include
#include
using namespace std;
int main()
{
int num[10] = { 0,1,2,3,4,5,6,7,8,9 };
int ans = 0;
do
{
if (abs(num[0] - num[1]) == 1 || abs(num[0] - num[3]) == 1 || abs(num[0] - num[4]) == 1 || abs(num[0] - num[5]) == 1 || abs(num[1] - num[2]) == 1 || abs(num[1] - num[4]) == 1 || abs(num[1] - num[5]) == 1 || abs(num[1] - num[6]) == 1 || abs(num[2] - num[5]) == 1 || abs(num[2] - num[6]) == 1 || abs(num[3] - num[4]) == 1 || abs(num[3] - num[7]) == 1 || abs(num[3] - num[8]) == 1 || abs(num[4] - num[5]) == 1 || abs(num[4] - num[7]) == 1 || abs(num[4] - num[8]) == 1 || abs(num[4] - num[9]) == 1 || abs(num[5] - num[6]) == 1 || abs(num[5] - num[8]) == 1 || abs(num[5] - num[9]) == 1 || abs(num[6] - num[9]) == 1 || abs(num[7] - num[8]) == 1 || abs(num[8] - num[9]) == 1)
continue;
else
ans++;
} while (next_permutation(num, num + 10));
cout << ans << endl;
return 0;
}
最后 【蓝桥杯每日一刷|蓝桥杯每日一刷(第四天2016)】今天我们就刷这几个题,题不算难,但是都是真题,坚持下去,时间会给出答案!
推荐阅读
- 蓝桥杯|【蓝桥杯】每日一题冲刺国赛
- 蓝桥杯每日一刷|蓝桥杯每日一刷(第六天)——暂会哈希
- 蓝桥杯|【蓝桥杯】看完这些,还在担心自己拿不到奖()
- 职场和发展|程序员从普通二本毕业的真实薪资,记录一路走来的路
- 约战蓝桥|蓝桥杯十大常见天阶功法——音之呼吸.肆之型.模拟
- Java|吊打级的福利,BAT上班是种什么样的体验 ?
- JAVA人生|春招来了,这波神仙打架你要不要参战
- 程序人生|和哥们一起去面试,公司用了他没用我
- LeetCode编程题解法汇总|力扣解法汇总798-得分最高的最小轮调