专栏首页算法时空欧拉计划 Problem4

欧拉计划 Problem4

题目: 最大回文乘积 回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。

找出由两个3位数相乘得到的最大回文乘积。 解答

#include<iostream>
#include<cstdio>
using namespace std;

bool ispalindrom(long n)
{
    long x = n,temp = 0;
    while(x)
    {
        temp = temp*10+x%10;
        x/=10;
    }
    return n==temp;
}
int main()
{
    int x,y;
    for(int i = 100; i <= 999; i++)
    {
        for(int j = 100; j <= 999; j++)
        {
            int temp = i*j; 
            if(ispalindrom(temp))
            {
                x = i,y=j;
            }
        }   
    }
    cout << x <<" "<< y;    
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 欧拉计划problem13

    37107287533902102798797998220837590246510135740250 463769376774900097126481248...

    用户4492257
  • 快速幂以及斐波那契数列的运用

    斐波那契数列 1 1 2 3 5 8……. 第一个:可以发现是后面一个数是前面两个数的和 第二个:从线性代数的角度来看 是有矩阵 1 1 1 0 的...

    用户4492257
  • 迷宫问题(bfs)

    迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9112 ...

    用户4492257
  • USACO Training Section 1.2 双重回文数 Dual Palindrom

    题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是...

    风骨散人Chiam
  • C算法分析与设计_用户指定数组,值随机产生,两种算法求最小差的绝对值【并使用计时法和计数法】

    瑞新
  • 3. 统计数字暴力破解找规律

    计算数字k在0到n中的出现的次数,k可能是0~9的一个值 样例: 例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1...

    和蔼的zhxing
  • [算法题] 计算结构体的大小

    计算结构体的大小      C代码中定义的结构体是一块连续内存,各成员按照定义的顺序依次在其中存放。编译器在完成语法分析后,需要计算它的大小,然后才能正确地为结...

    静默虚空
  • 【OpenCV 4开发详解】图像连通域分析

    图像的连通域是指图像中具有相同像素值并且位置相邻的像素组成的区域,连通域分析是指在图像中寻找出彼此互相独立的连通域并将其标记出来。提取图像中不同的连通域是图像处...

    小白学视觉
  • 零基础学编程039:生成群文章目录(2)

    每个月的月底,“分享与成长群”要汇总所有成员的原创文章,这次我改用了水滴微信平台把数据采集到一个电子表格文件中。在《零基础学编程019:生成群文章目录》这一节里...

    申龙斌
  • 研究一下美国国防部的大数据战略

    棱镜门事件以来,NSA的全球监控行为遭到各国政府和人民的谴责,但美国情报部门所展现的大数据和信息安全技术实力也成为各国政府甚至一流IT企业为之“艳羡”的对象...

    静一

扫码关注云+社区

领取腾讯云代金券