北林oj-算法设计与分析-Tom palindrome number

描述

Tom is studing math these days. If there is a number X, whose binary form and decimal form are all palindrome numbers, Tom names it "Tom palindrome number". And Tom wants to know how many "Tom palindrome number" there are between N and M ? (1001,66,64446 are all palindrome number)

输入

Each test case starts with two integer N and M (1<=N<=M<=1000000).

输出

For each test case, you must print all Tom palindrome numbers between N and M, one line for each. After each test case you must print a blank line. And print nothing if there isn't any "Tom palindrome number" between N and M.

输入样例 1

输出样例 1

思路及踩坑：

字符串比较肯定不行，totring方法最多能用一次，如果所有数字都用tostring转的话就超时。

reverse函数不能用，会超时，手动for循环模拟reverse也会超时，字符串基本被ban了。

——————————

思路是先自己找出来范围内所有符合要求的数，存在一个数组里，然后输出符合要求的数就行了，一次运算解决所有问题。

全局数组ans存储所有符合要求的数。

Dealing函数：看一个数是不是符合题意。这里记得先存一下原来的数字，因为每次操作数字都比原来少了一半。先在里面开辟一个辅助数组v，然后计算该数字的二进制位，把每一位都存到数组v里；

检测v数组里对称位置的两个数是不是一样的，如果不是直接返回；

tostring一下原来的数字（这里只用了一次所以可以），在str中也仿照对数组的处理方式，检测这个数的十进制形式是不是符合条件，不符合直接返回；

如果两次返回都没有被执行，就说明这个数符合条件，加到ans里；

根据输入的数字，输出ans里满足条件的数

注意，ans可以自己先调试一下看看大小以及最大的数是多少，再修改，就不用循环1000000次了。

代码如下：

#include<string>
#include<iostream>
#include<vector>
using namespace std;vector<int> ans;
void Dealing(int x) {vector<int> v;//记录二进制数的每一位int i = 0;if (x == 1) {ans.push_back(1);return;}int x1 = x; //保留原始数据while (x) { //记录二进制数的每一位v.push_back(x % 2);x /= 2;i++;}for (int j = 0; j < i / 2; j++) { //不满足要求，退出if (v[j] != v[i - j - 1]) {return;}}string str = to_string(x1);int len = str.length();for (int i = 0; i < len / 2; i++) {//十进制比对，这里tostring可以用，不会超时if (str[i] != str[len - i - 1])return;else continue;}ans.push_back(x1);//如果在上面那么多比对中都没退出，说明确实是回文数，ans加进去
}
int main()
{for (int i = 1; i <= 585585; i++) {//为什么是585585，调试看出来的，耍点诡计Dealing(i);}int n, m;while (cin >> n >> m) {for (int i = 0; i < ans.size(); i++) {if (ans[i] >= n && ans[i] <= m) {cout << ans[i] << endl;}if (ans[i] > m) {break;}}cout << endl;}return 0;
}

北林oj-算法设计与分析-Tom palindrome number相关推荐

北林oj-算法设计与分析-Removing the Wall（C++，思路+代码）
描述 There is a wall in Tom's garden, which is builded by N different bricks. Bricks may have differen ...
北林oj-算法设计与分析-Simple Count（C++，思路+代码）
描述 Count how many numbers do not contain 4 or 7 in the N numbers from 1 to N. 输入 Each test case star ...
北林oj-算法设计与分析-Don‘t touch my cake(题意+代码）
描述 A boy bought N different cakes someday. They were arranged randomly in a line given by permutatio ...
北林oj-算法设计与分析-A dice game(思路+代码）
描述 One day, boy A and girl B are playing a dice game. First, they write a number between 1~6 in a pi ...
北林oj-算法设计与分析-Line up in the canteen（两种解法，附思路）
描述 One day, there is a kind of new delicious food from one of the windows in the canteen. All studen ...
算法设计与分析：Minimum Number of Refueling Stops（Week 11）
学号:16340008 题目:871. Minimum Number of Refueling Stops Question: A car travels from a starting positi ...
【算法设计与分析】经典常考三十三道例题AC代码
❥小虾目前大三,我校在大一下开设<数据结构>这门课,大二上开了<算法设计与分析>这门课,很庆幸这两门课的上机考试总成绩一门100,一门99,最后总分也都90+.下文会给出机试的 ...
C++ 算法设计与分析地图着色问题（中国+美国）
文章目录中国+美国可选择地图着色问题地图着色问题解决方法回溯法队列代码展示美国地图着色代码(c++) 结果中国+美国地图着色代码(c++) 结果可视化中国+美国可选择地图着色问 ...
【算法设计与分析】屈婉玲教授—课程笔记
网课地址与课件 B站:[北大公开课] 算法设计与分析屈婉玲教授 (76p) 课件:来源于评论区小伙伴分享(百度云) 提取码:1111 笔记课程知识框架算法设计思想设计思想:尽量选复杂度 ...

北林oj-算法设计与分析-Tom palindrome number

北林oj-算法设计与分析-Tom palindrome number相关推荐

最新文章

热门文章