蓝桥杯每日一刷|蓝桥杯每日一刷(第四天2016)


文章目录

  • 前言
  • 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)】今天我们就刷这几个题,题不算难,但是都是真题,坚持下去,时间会给出答案!

    推荐阅读