[计蒜客(蓝桥杯省赛)]回文数字 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 枚举

题目描述

思路

枚举，首先判断回文，其次判断各个位相加是否等于N即可。

由于是回文，随意直接拿stack反序的特征做。

我做太麻烦了，但是懒得改了…

题目代码

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>

using namespace std;

vector<int> a;//a拿来放反序
int b[5000];//b拿来放正序

bool check(int i, int n, int key)
{
	int t1 = 0, t2 = 0, cnt = 0;
	memset(b, 0, sizeof b), a.clear();//每次调用清空a\b

	while (i)a.push_back(i % 10), b[cnt++] = i%10, i /= 10;//把每个位的数分别放入a.b

	cnt = 0;
	for (vector<int>::iterator it = a.begin(); it != a.end(); it++)
	{
		if (*it != b[cnt++])return false;//a、b相同位子不相等就证明不是回文
		t1 += *it, t2 = t2 * 10 + *it;//t1各个位和 t2回文
	}

	if (t1 == key && t2 == n)return true;//都满足就判断正确

	return false;
}

int main()
{

  bool flag=false;
  
	int key;
	cin >> key;

	for (int i = 10000; i < 1000000; i++)
		if (check(i, i, key))cout << i << endl,flag=true;

 	if(!flag)cout<<-1;//如果没有符合条件就输出-1
	return 0;
}