Largest palindrome product
来源:互联网 发布:网络教育资源 编辑:程序博客网 时间:2024/06/07 06:11
Link:click here
The question:求两个三位乘积得到的最大的回文数
Solution:暴力枚举999到100,维护最大值
Conclusion:第一次做的时候没有维护最大值,遇到第一个出现的回文数就结束了,得到的是580085 = 995 * 583; 但结果并不对,580085是第一个出现的,它不是最大的,维护了最大值后得到906609 = 993 * 913,正确。
Code:
#include <bits/stdc++.h>using namespace std;bool judge(int x){ int a[10], dex = 0; while (x) { a[dex++] = x % 10; x /= 10; } for (int i = 0; i < dex / 2; i++) { if (a[i] != a[dex - i - 1]) return false; } return true;}int main(){ int a, b, maxx = -1; for (int i = 999; i >= 100; i--) { for (int j = 999; j >= 100; j--) { if (judge(i * j) && i * j > maxx) { a = i; b = j; maxx = i * j; } } } printf("%d = %d * %d\n", maxx, a, b); return 0;}
0 0
- Largest palindrome product
- Largest palindrome product
- leetcode[Largest Palindrome Product]
- 479. Largest Palindrome Product
- 479. Largest Palindrome Product
- 479. Largest Palindrome Product
- 479. Largest Palindrome Product
- Problem 4:Largest palindrome product
- Problem 4:Largest palindrome product
- PE 4 Largest palindrome product
- leetcode 479. Largest Palindrome Product
- {LeetCode} 479. Largest Palindrome Product
- Problem 4 Largest palindrome product
- LeetCode: 479. Largest Palindrome Product
- leetcode 479. Largest Palindrome Product
- 【Project Euler】【Problem 4】Largest palindrome product
- 【欧拉计划4】Largest palindrome product
- (Problem 4)Largest palindrome product
- EasyUI-可编辑的表格
- oracle驱动表以及如何确定驱动表
- 【Linux多进程同步】记录锁
- 第三周项目2:本月有几天?
- 网易2016研发工程师编程题①
- Largest palindrome product
- 数据结构基础(六)排序
- Android4.4以上改变状态栏颜色的几种实现方式
- BZOJ1433 假期的宿舍(最大流)
- andorid资源动画学习
- 【matlab】:图像获得其边缘
- linux学习目录(更新中)
- 安卓判断滑动方向onTouchEvent
- 多元线性回归例子