ACM的准备之路(蓝桥杯2)

特殊回文数

int re(int n) {
 if (n % 100000 == n)
 {
  if (n / 10000 == n % 10 && (n % 10000) / 1000 == (n % 100) / 10)
   return 1;
  else
   return 0;
 }
 else
 {
  if (n / 100000 == n % 10 && (n % 100000) / 10000 == (n % 100) / 10 && (n % 10000) / 1000 == (n % 1000) / 100)
   return 1;
  else
   return 0;
 }
}
int main() {
 int n = 0;
 cin >> n;
 for (int i = 10000; i <= 99999; i++)
  if (re(i) && (i / 10000 + i % 10 + (i % 10000) / 1000 + (i % 100) / 10 + (i % 1000) / 100) == n)
   cout << i << endl;
 for (int i = 100000; i <= 999999; i++)
  if (re(i) && (i / 100000 + (i % 100000) / 10000 + i % 10 + (i % 10000) / 1000 + (i % 100) / 10 + (i % 1000) / 100) == n)
   cout << i << endl;
 system("pause");
}

你可能感兴趣的:(第一周简单的)