博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
欧拉项目第四题之三位数之积数的最大回数
阅读量:5334 次
发布时间:2019-06-15

本文共 747 字,大约阅读时间需要 2 分钟。

求两个三位数乘机是回文数的最大值

其实就是求 10000-998001之间、可由两个三位数的乘机的最大回文数

abccba然后简化为:100000a + 10000b + 1000c + 100c + 10b + a然后:100001a + 10010b + 1100c分解11,得到:11(9091a + 910b + 100c)因此,回文必须可以被11整除。看到11是素数,至少有一个数字必须被11整除。

 

#include
int main(){ int t,n; for(int a=9;a>=1;a--) for(int b=9;b>=0;b--) for(int c=9;c>=0;c--) { t=a+b*10+c*100+c*1000+b*10000+a*100000; n=t; if(t>999*999) continue; for(int i=990 ; i>99 ; i-=11) { if(t%i==0) { n=t/i; if(n<1000) { printf("%d\n",t); return 0; } } } }}

 

转载于:https://www.cnblogs.com/shuaihui520/p/9022114.html

你可能感兴趣的文章
安卓第十三天笔记-服务(Service)
查看>>
Servlet接收JSP参数乱码问题解决办法
查看>>
【bzoj5016】[Snoi2017]一个简单的询问 莫队算法
查看>>
Ajax : load()
查看>>
MySQL-EXPLAIN执行计划Extra解释
查看>>
Zookeeper概述
查看>>
Zookeeper一致性级别
查看>>
单例模式的几种实现方式及对比
查看>>
Python_多进程_进程间的同步
查看>>
Python_多进程_进程安全(加锁)&进程同步信号传递(Event)
查看>>
Python_报错:PermissionError: [Errno 13] Permission denied: 'XXXXX.xlsx'
查看>>
Python_多进程_subprocess(含标准输入、输出、错误输出)
查看>>
Python_excel的简单封装(Openpyxl)
查看>>
Python_excel基本操作一(Openpyxl)
查看>>
Python_excel基本操作二(Openpyxl)
查看>>
ContainerBase.addChild: start: 错误
查看>>
SpringMVC 完美解决PUT请求参数绑定问题(普通表单和文件表单)
查看>>
操作系统的学习
查看>>
macos解决Hadoop之Unable to load native-hadoop library
查看>>
2743: [HEOI2012]采花
查看>>