码迷,mamicode.com
首页 > 其他好文 > 详细

lqb 基础练习 回文数

时间:2018-05-14 00:55:35      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:\n   include   cst   基础   顺序   描述   调用   ring   sub   

基础练习 回文数  

时间限制:1.0s   内存限制:512.0MB
   
问题描述
  1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
  按从小到大的顺序输出满足条件的四位十进制数。
 
分析:
  回文数的判断只用判断到数字的中间位数,即可。
 
取一个数的不同位数的值的方法:
1 while (temp)
2 {
3     A[j ++] = temp % 10;
4     temp /= 10;
5 }

C/C++代码实现(AC):

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <map>
 8 #include <queue>
 9 
10 using namespace std;
11 
12 inline void solve()
13 {
14     int temp1[6];
15     for (int i = 1000; i <= 9999; ++ i)
16     {
17         int j = 0, temp = i;
18         while(temp)
19         {
20             temp1[j ++] = temp % 10;
21             temp /= 10;
22         }
23         bool flag = true;
24         for (int k = 0; k <= j / 2; ++ k)
25         {
26             if (temp1[k] != temp1[j - 1 - k])
27             {
28                 flag = false;
29                 break;
30             }
31         }
32         if (flag) printf("%d\n", i);
33     }
34     return ;
35 }
36 
37 int main()
38 {
39     // 调用solve(),判断是否满足条件
40 solve(); 41 return 0; 42 }

 

lqb 基础练习 回文数

标签:\n   include   cst   基础   顺序   描述   调用   ring   sub   

原文地址:https://www.cnblogs.com/GetcharZp/p/9034130.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!