求回文数

1.问题梗概:

寻找并输出11~999之间的数m,它满足m,m平方,m立方均为回文数。

2:问题分析:

首先,个位数一定不是回文数,因为不存在对称问题。当最低位(个位)和最高位(百位)数字相同时,则说明这个数是回文数。比如151,969,1441,15651等等。那我们怎样从编写程序来判断这个数是否为回文数呢,则可以通过取余的方式来获得一个新数,从而与原数相比较。
代码如下:

int Palindrome(int x)
{
    int number=x;
    int m=0;
    while (number > 0)
    {
        m= m * 10 + number % 10;
        number /= 10;
    }
    return m == x;
}

通过返回m和x是否相等(非1即0),可以在主函数中插入一个for循环,来一次判断11~999有多少个数时回文数,最终将它们打印出来
代码如下:

int main()
{
    int i;
    for (i = 11;i < 1000;i++)
    {
        if (Palindrome(i) && Palindrome(i*i) && Palindrome(i*i*i))
        {
            cout << "i=" << i << endl;
            cout << "i*i=" << i* i << endl;
            cout << "i*i*i" <<  i*i *i << endl;
        }
    }
    return 0;
}

3.问题结果:

最终结果为m=11,101,111时,它本身及平方和立方都是回文数。

原文地址:https://www.cnblogs.com/lqk0216/p/11509350.html

时间: 2024-11-12 18:40:02

求回文数的相关文章

无聊试试各牛B语言: 求回文数

环境: CPU :  I5-4200 MEM: 4G OS: 64bit  -- Windows (10)   &  Ubuntu (trusty) C 语言 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 5 bool ishuiwen(int n) { 6 int sn = 0; 7 sn = n; 8 int tn = 0; 9 while (sn != 0) { 10 tn =

hdu4632Palindrome subsequence (求回文数,区间DP)

Problem Description In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence is a subsequence of. (http://en.wikipe

回文数 第N个回文数

判断回文数还是不难,如果能转为字符串就更简单了. 如果是求第N个回文数呢. 12321是一个回文数,这里先考虑一半的情况. 回文数的个数其实是有规律的.如: 1位回文数: 9个 2位回文数: 9个 3位回文数: 90个 4位回文数: 90个 5位回文数: 900个 6位回文数: 900个 … 我们看到9.90.900,是不是很有规律,那是什么原因?很简单,我们把回文数拆开两半 [123321]来看.两半的变化一样的,那我们只算其中一半就行了.首位不能是0,所以左半最小为 100,最大为999,共

for语句的强化(水仙花,九九乘法表,回文数等)

一.输出如下图形:11 21 2 31 2 3 41 2 3 4 51 2 3 4 5 61 2 3 4 5 6 71 2 3 4 5 6 7 81 2 3 4 5 6 7 8 9 public class five { public static void main(String[] args) {  // TODO Auto-generated method stub    for(int a=1;a<=9;a++){     for(int  b=1;b<=a;b++){      Sy

经典回文数

#include<iostream> using namespace std; //经典求回文数的问题 //打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数). int len[10]; int i; int main(){ for(int m = 1;m < 256;m++){ int k = 0;//记录反向的回文的加和 int square = m*m; int t = 1;// for(i = 0;square!=0;i++){ len[i] = squ

c语言求字符串中大写字母个数,单词个数,子串个数及一个整数是否为回文数

#include <stdio.h> #include <ctype.h> #pragma mark 统计从终端输入的字符中每个大写字母的个数.用#号作为输入结束标志 int main() { int num[26] = {0}, i; char c; while ((c = getchar())!='#') { if (isupper(c)) { num[c-65]++; } } for (int i = 0; i<26; i++) { if (num[i]) { prin

习题-四季-回文数-不死神兔

1-键盘录入月份,输出对应的季节.一年有四季;3,4,5春季;6,7,8夏季;9,10,11秋季;12,1,2冬季 public class Demo02Test {     public static void main(String[] args) {         // 键盘录入一个月份,用Scanner实现         Scanner sc = new Scanner(System.in);         // 接收数据         System.out.println("请

输出1-256之间一个数的平方是回文数

方法: 通过一个函数求出这个数一共是几位数 循环取余数依次放入临时数组 通过数组下标循环判断 1 //功能:打印所有不超过 n( n<256)的其平方具有对称性的数(也称回文数) 2 3 4 5 #include<stdio.h> 6 #include<stdlib.h> 7 8 int judg(int); 9 int getBit(int); //返回整数值的位数 10 11 void main(){ 12 for (int i = 0; i < 256; i++)

05:素数回文数的个数

描述 求11到n之间(包括n),既是素数又是回文数的整数有多少个. 输入 一个大于11小于1000的整数n.输出11到n之间的素数回文数个数. 样例输入 23 样例输出 1 提示回文数指左右对称的数,如:292,333. 来源 06计算概论课 代码 1 略 2 using namespace std; 3 bool sunum(int a) 4 { 5 for(int i=2;i<=sqrt(a);i++) 6 { 7 if(a%i==0) return 0; 8 } 9 return 1; 1