蓝桥杯历届试题-回文数字 （暴力美学）

解题思路:
分为5位数和6位数




注意事项:





参考代码:

#include <iostream>

using namespace std; 

int num;

int huiwen(int i,int j);

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {

int add=0;

cin>>num;

for(int i=10000;i<100000;i++)

{

if(huiwen(i,5)==1)

{

add++;

cout<<i<<endl;

}

}

for(int i=100000;i<1000000;i++)

{

if(huiwen(i,6)==1)

{

add++;

cout<<i<<endl;

}

}

if(add==0)

cout<<"-1"<<endl;

return 0;

}

int huiwen(int i,int j)           //进行判断的函数 

{

if(j==5)                      //5位数时 

{

int a[10];

int t=0;                     

for(int n=0;n<5;n++)

{

a[t]=i%10;

i=i/10;

t++;

}

if(a[0]!=a[4])

return 0;

if(a[1]!=a[3])

return 0;

int he=(a[0]+a[1])*2+a[2];

if(he!=num)

return 0;

return 1;

}

else                         //6位数时 

{

int a[10];

int t=0; 

for(int n=0;n<6;n++)

{

a[t]=i%10;

i=i/10;

t++;

}

if(a[0]!=a[5])

return 0;

if(a[1]!=a[4])

return 0;

if(a[2]!=a[3])

return 0; 

int he=(a[0]+a[1]+a[2])*2;

if(he!=num)

return 0;

return 1;

}

}