- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforces 1370.B GCD Compression (c++)
题目大意：将一个2n长度数组，删去两个元素后，两两相加，并放入一个n-1长度的数组b，然后数组b 所有的元素公约数要大于1，也就是说b数组中每个元素要有最大公约数，输出a数组每次存入b数组中两个元素的坐标。我的思路：根据奇偶相加的原理，奇数+奇数 = 偶数，偶数+偶数 = 偶数，奇数+偶数 = 奇数。如果b数组全部是偶数则肯定有公约数2，而达到这个目的，a数组每次选择的两个数都必须为奇数或者偶数。a数组元素个数为偶数个所以只有两种情况：1.偶数个偶数并且...
2021-11-14 17:25:21
497
原创 122A. Lucky Division（c++)(暴力）
【萌新发文，有错误的地方还请大家多多指教】n 的范围为[1,1000] 可以暴力破解。#include <iostream>using namespace std;bool iflucky(int x)//函数用来判断是否为幸运数字。{ while (x > 0) { if (x % 10 != 4 && x % 10 != 7) return false;//看个位是否为幸运数字4或7，若不是则返回false。 x /= 10;//将.
2021-10-31 18:03:23
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人