南开百题难题破解(4)

来源:互联网 发布:openVPN软件下载 编辑:程序博客网 时间:2024/05/16 11:17

题目要求:

判断一个数是不是回文数

"回文数"是一种数字。如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数

解答如下:

/*整体的思路是将数字的各位全部逆转,比较原数个逆转后的数看是否相等,若相等,则该数为回文数。*/int jsValue(long n){long tem=n;//将n的值放到临时变量tem里边long i;//i中存放逆转后的数i=tem%10;//将原数的个位先放到i中tem=tem/10;//将原数的个位去掉,产生出一个新的数//将tem的每个位逐渐去掉,只要tem还有位(即tem不等于零),该循环就会继续while(tem){i=i*10+tem%10;//将tem的个位再次存放到i中,原来的个位数变成了十位数,原来的十位数将变为百位数tem=tem/10;//去掉tem中已经放到i中的那位数}if(i==n)//判断逆转后的数和原数是否相等return 1;else return 0;}


 

原创粉丝点击