题解：P10732 [NOISG2019 Prelim] Palindromic FizzBuzz

题解：P10732 [NOISG2019 Prelim] Palindromic FizzBuzz

题意

题意十分明了，给予你一个区间，判断区间中每一个数是否是回文数。

思路

思路比较简单，首先将每一个数按每一位放入一个数组中，顺序无论由前到后和由后到前都可以。

接下来将数组折半循环，判断前后是否一样。

一样的话是回文数，否则就不是回文数。

AC Code

#include<bits/stdc++.h>
#define int long long
using namespace std;
long long l,r;
bool hw(int x){
    int a[50]={},t=0;
    while(x>0){
        t++;
        a[t]=x%10;
        x/=10;
    }
    for(int i=1;i<=t/2;i++){
        if(a[i]!=a[t-i+1])return 0;
    }
    return 1;
}
signed main(){
    cin>>l>>r;
    for(int i=l;i<=r;i++){
        if(hw(i))cout<<"Palindrome!";
		else cout<<i;
        cout<<endl;
    }
	return 0;
}