首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >欧拉计划 Problem4

欧拉计划 Problem4

作者头像
Max超
发布于 2019-01-21 07:46:25
发布于 2019-01-21 07:46:25
29300
代码可运行
举报
运行总次数:0
代码可运行

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

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

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#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;    
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年01月31日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
​LeetCode刷题实战479:最大回文数乘积
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
程序员小猿
2021/12/27
2700
【欧拉计划第 4 题】最大回文数乘积 Largest palindrome product
judge() 判断数字是否为回文数时,用到了数位截取,和 2021 年蓝桥杯省赛 C++ 组 B 题有类似思想,详情参考
攻城狮杰森
2022/06/03
2800
每日一题(2022-04-16)——最大回文数乘积
479. 最大回文数乘积 题目描述: 给定一个整数 n,返回 可表示为 两个n位整数 乘积 的 最大回文整数 。 因为答案可能非常大,所以返回它对 1337 取余 。 例子1: 输入:n = 2 输出:987 解释:99 x 91 = 9009, 9009 % 1337 = 987 例子2: 输入: n = 1 输出: 9 题解: 超时: func largestPalindrome1(n int) int { // eg: n=2 min := int(math.Pow10
传说之下的花儿
2023/04/16
1810
LeetCode 479. 最大回文数乘积
中文题面:给定一个整数 n ,返回可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大,所以返回它对 1337 取余 。
JIeJaitt
2022/05/06
3610
leetcode-479-Largest Palindrome Product(找到两个乘数相乘得到的最大的回文数)
题目描述: Find the largest palindrome made from the product of two n-digit numbers. Since the result could be very large, you should return the largest palindrome mod 1337. Example: Input: 2 Output: 987 Explanation: 99 x 91 = 9009, 9009 % 1337 = 987 Note: The
chenjx85
2018/07/05
8300
欧拉计划 Problem6
(1 + 2 + … + 10)2 = 552 = 3025 因此前十个自然数的平方的和与和的平方之差是 3025 − 385 = 2640。
Max超
2019/01/21
3370
leetcode479. Largest Palindrome Product
函数传入整数n,要求计算出由n位数相乘得出的最大回数时多少。 比如n=2时,由两位数相乘得出的最大回数为9009=99*91,因为可能回数过长,超过int的范围,所以讲结果对1337求余后返回。
眯眯眼的猫头鹰
2019/10/14
3380
欧拉计划 Problem8
题目: 连续数字最大乘积 在下面这个1000位正整数中,连续4个数字的最大乘积是 9 × 9 × 8 × 9 = 5832。
Max超
2019/01/21
4311
479. 最大回文数乘积
你需要找到由两个 n 位数的乘积组成的最大回文数。 由于结果会很大,你只需返回最大回文数 mod 1337得到的结果。 示例: 输入: 2 输出: 987 解释: 99 x 91 = 9009, 9009 % 1337 = 987 说明: n 的取值范围为 [1,8]。 class Solution { public int largestPalindrome(int n) { /** n位数乘n位数最大应该是2*n位数 那
编程张无忌
2021/06/01
5840
欧拉计划 Problem5
题目 最小倍数 2520是最小的能够被1到10整除的数。 最小的能够被1到20整除的正数是多少? 解答 #include<iostream> using namespace std; long long git(long long a,long long b) { long long x = a * b; long long temp; while(b) { temp = b; b = a%b; a = te
Max超
2019/01/21
6090
NOIP 2016普及组复赛C/C++详细题解报告
一年是365天,如果闰年是366天。月日构成的数字最多只有366个。 第一步:构造出所有的日期(后四位) 第二步:利用回文的规则,构造出相应的年份 第三步:判断这个年份和日期在不在区间内 例如:10月28日,日期写成1028,对应回文的年份是:8201年 判断82011028这一天在不在(指定的起始日期)到(指定的终止日期)之间 程序时间复杂度为O(366)。 注意,本题的闰年是个干扰项,因为闰年只有92200229是回文数,其他的闰年都不是回文数。也就是说,把每年的2月份都按闰年来算,对结果没有影响。
海天一树
2018/12/05
7550
欧拉计划problem13
37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199524741059474233309513058123726617309629 91942213363574161572522430563301811072406154908250 23067588207539346171171980310421047513778063246676 89261670696623633820136378418383684178734361726757 28112879812849979408065481931592621691275889832738 44274228917432520321923589422876796487670272189318 47451445736001306439091167216856844588711603153276 70386486105843025439939619828917593665686757934951 62176457141856560629502157223196586755079324193331 64906352462741904929101432445813822663347944758178 92575867718337217661963751590579239728245598838407 58203565325359399008402633568948830189458628227828 80181199384826282014278194139940567587151170094390 35398664372827112653829987240784473053190104293586 86515506006295864861532075273371959191420517255829 71693888707715466499115593487603532921714970056938 54370070576826684624621495650076471787294438377604 53282654108756828443191190634694037855217779295145 36123272525000296071075082563815656710885258350721 45876576172410976447339110607218265236877223636045 17423706905851860660448207621209813287860733969412 81142660418086830619328460811191061556940512689692 51934325451728388641918047049293215058642563049483 62467221648435076201727918039944693004732956340691 15732444386908125794514089057706229429197107928209 55037687525678773091862540744969844508330393682126 18336384825330154686196124348767681297534375946515 80386287592878490201521685554828717201219257766954 78182833757993103614740356856449095527097864797581 16726320100436897842553539920931837441497806860984 48403098129077791799088218795327364475675590848030 87086987551392711854517078544161852424320693150332 59959406895756536782107074926966537676326235447210 69793950679652694742597709739166693763042633987085 41052684708299085211399427365734116182760315001271 65378607361501080857009149939512557028198746004375 3582903531743471732693212357815498
Max超
2019/01/21
3250
欧拉计划 Problem19
1900年1月1日是星期一。 三十天在九月中, 四六十一也相同。 剩下都是三十一, 除去二月不统一。 二十八天平常年, 多加一天在闰年。 闰年指的是能够被4整除却不能被100整除的年份,或者能够被400整除的年份。 在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天? 代码
Max超
2019/01/21
3760
回文数字
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
Lokinli
2023/03/09
3210
USACO Training Section 1.2 双重回文数 Dual Palindrom
题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。
风骨散人Chiam
2020/10/28
6320
欧拉计划 Problem9
题目: 特殊毕达哥拉斯三元组 毕达哥拉斯三元组是三个自然数a < b < c组成的集合,并满足
Max超
2019/01/21
3630
hoj 2275 Number sequence
Given a number sequence which has N element(s), please calculate the number of different collocation for three number Ai, Aj, Ak, which satisfy that Ai < Aj > Ak and i < j < k.
全栈程序员站长
2022/07/06
1830
高校俱乐部第二届战神杯题解[通俗易懂]
如今给定一个闭区间[a,b],求这个区间里有多少个回文数。比方[20,30],仅仅有一个回文数那就是22.
全栈程序员站长
2022/07/10
1560
【LeetCode每日一题】190. 颠倒二进制位
今日题目190题,相关题目7、9两道题,一起带进来刷,每日一题微信交流群可以点击右下角:合作转载->联系我,拉你入群。
公众号guangcity
2021/03/30
7080
河工院首届工业设计大赛程序组(挑战赛)题解
本题主要考察四舍五入,C语言中是四舍六入,但是需要四舍五入,则在结果后面加上0.001即可。
浪漫主义狗
2024/08/07
1160
相关推荐
​LeetCode刷题实战479:最大回文数乘积
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档