Java教程

A

本文主要是介绍A,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

显然, 如果存在两个奇数的话,就一定出现不了回文
然后,如果只有一个或者没有的话,动手画画,就会发现,是gcd了叭,真心不知道咋讲(

#include <set>
#include <map>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 2e5 + 10;
int x[N];
int main() {
	int n;
	cin >> n;
	int sum = 0;
	for(int i = 1; i <= n; i++) {
		cin >> x[i];
		sum += x[i];
	}
	if(n != 1) {	
		int ji = 0;
		int flag = true;
		for(int i = 1; i <= n; i++) {
			if(x[i] % 2 == 1) 
				ji++;
		}
		int s = x[1];
		for(int i = 2; i <= n; i++) {
			s = __gcd(s,x[i]);
		}
		if(ji >= 2) {
			cout << 0 << endl;
		} else {
			cout << s << endl;
		}
	} else {
		cout << x[1] << endl;
	}

	return 0;
}

这篇关于A的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!