求你了别秀了——Reversion Count

周日打了一场计蒜课的比赛，内心是非常挣扎的，其实并不想打，因为作业做不完会被打的，水了签到题就走了。

但是看了一道挺有意思的题，Reversion Count，题目链接：如果你不想点我下面有图片

题目如下：

当时没想太多，因为一心回去写作业。

然后又想了想还有点意思的。

这题肯定不能按部就班高精度啊。

所以，这是一道小数据猜结论的题。

打表程序（模拟）：

#include <cstdio>
#include <cstring>
using namespace std;
int ft(int x){int temp = x;int t = 1;int n = 0;while (temp){n ++;t = t * 10;temp /= 10;}t /= 10;int ans = 0;temp = x;for (int i = n; i > 0; i--){ans += (temp % 10) * t;t /= 10;temp /= 10;}return ans;
}
bool check(int i ){if (i < 0)i = -i;int p = i % 10;i/=10;while (i){if (i % 10 != p){return false;}i/=10;}return true;
}
int main(){for (int i = 0; i < 100000; i++){int y = ft(i);if ((i-y)%9==0)if (check((i-y) / 9))printf("%d\n", i);}return 0;
}

打100000个数据的表，然后发现，只要x满足除了首尾数字外其余的部分为回文的就o98k了。

然后附上蒟蒻写的程序：

#include <cstdio>
#include <cstring>
using namespace std;int main(){char x[110];while (scanf("%s", x)!=EOF){if (strlen(x) <= 3){printf("YES\n");continue;}int len = strlen(x);bool flag = true;for (int i = 1; i < (len-1)/2 + 1;i ++){if (x[i] != x[len - 1 - i]){flag = false;break;}}if (flag)printf("YES\n");elseprintf("NO\n");}return 0;
}

又到了文章的最后，所以又得皮一下啦：

算了，今天不想皮了，还得补作业。

最近在看王小波的《沉默的大多数》，刚刚开始。

第一篇有一句话不错：和任何话语相比，饥饿都是更大的真理。

恩，没错，现在的我有点小饿。

求你了别秀了——Reversion Count相关推荐

计蒜客 Reversion Count
Reversion Count 点击打开链接 Description: There is a positive integer X, X's reversion count is Y. For exa ...
求大家别秀智商了：请给我一面国旗 @微信官方
loonggg 读完需要 2 分钟速读仅需1分钟还记得 2017年12月23号吗?那天早上: 那天早上醒来,微信朋友圈被 "请给我的头像一顶圣诞帽 @微信官方" 这段文字刷屏了 ...
求大家别秀智商了：请给我的头像一顶圣诞帽@微信官方
[回复"1024",送你一个特别推送] 今天早上醒来,微信朋友圈被"请给我的头像一顶圣诞帽@微信官方"这段文字刷屏了.圣诞节将至,微信朋友圈就掀起了 @微信官方 ...
php求总数的函数,怎么用count函数统计员工数量
怎么用count函数统计员工数量? 1. 首先,在Excel中打开我们要进行操作的表格,小编这里就以下图所示表格为例: 2. 接着,将B11单元格选中,然后再点击页面上端的"公式" ...
面试官，求你了别再问我TCP三次握手和四次挥手了(含面试题)
少点代码,多点头发三次握手建立链接,四次挥手断开链接.这个问题算非常经典的问题,也是面试官非常喜欢问的问题. 不夸张的说,龙叔在校招面试的时候每一家公司都问到过关于三次握手和四次挥手相关的问题,相信 ...
python迷宫问题求最短路径_用栈求解迷宫问题的所有路径及最短路径程序
目的:能将栈运用的更为熟练实验内容:求解迷宫问题程序,要求输出如图所示的迷宫的路径,并求出第一条最短路径的长度以及最短路径. 设计的算法功能: mgpath(int xi,int yi,int xe ...
知方可补不足~SQL中的count命令的一些优化措施（百万以上数据明显）
回到目录 SQL中对于求表记录总数的有count这个聚合命令,这个命令给我们感觉就是快,比一般的查询要快,但是,当你的数据表记录比较多时,如百万条,千万条时,对于count来说,就不是那么快了,我们需 ...
简单的C++程序求圆的周长和面积
C++程序求圆的周长和面积求圆的周长和面积方法1:用结构化方法编程,求圆的周长和面积方法2:用面向对象方法编程,求圆的周长和面积初学者易犯错误模型求圆的周长和面积数据描述: 半径,周长,面 ...
线性表【项目 - 求集合并集C语言】（带注释）
#include <stdio.h> #define MAXSIZE 50 //您也可以使用 typedef 来为用户自定义的数据类型取一个新的名字.例如,您可以对结构体使用 typede ...

求你了别秀了——Reversion Count

求你了别秀了——Reversion Count相关推荐

最新文章

热门文章