蓝桥杯第七届决赛真题JAVA大学C组

蓝桥杯第七届决赛真题JAVA大学C组

#include <iostream>
#include <cstdio>

using namespace std;

bool vis[1005];

int main() {
	int ans = 0;
	for (int i = 0; i <= 1000; i ++) {
		if (!vis[(i * i) % 100]) ans ++;
		vis[(i * i) % 100] = true;
	}
	cout << ans << endl;
	return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

int a[] = {1, 2, 3, 4, 5, 7, 8, 9, 10, 12, 13};
bool check() {//check函数，检查该排列是否符合题目要求
    int num1 = a[0] + a[1] + a[2] + a[3];//不要判断成立，
    //一个一个判断不成立，这样写，可以减少代码量
    int num2 = 6 + a[1] + a[4] + 14;
    if (num1 != num2)
        return false;
    int num3 = 6 + a[2] + a[5] + 11;
    if (num2 != num3)
        return false;
    int num4 = a[3] + a[5] + a[7] + a[10];
    if (num3 != num4)
        return false;
    int num5 = a[8] + a[9] + a[7] + 11;
    if (num4 != num5)
        return false;
    int num6 = a[6] + a[10] + a[8] + 14;
    if (num5 != num6)
        return false;
    int num7 = a[0] + a[4] + a[6] + a[9];
    if (num6 != num7)
        return false;//不符合要求
    return true;//符合要求
}

int main() {
    do {
        if (check()) {

            for (int i = 0; i < 4; i++) {
                cout << a[i] << " ";
            }
        }

    } while (next_permutation(a, a + 11));//产生一个排列

}