求帮助
  • 板块学术版
  • 楼主xiaoyu2010
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/19 15:19
  • 上次更新2023/11/3 08:53:15
查看原帖
求帮助
946420
xiaoyu2010楼主2023/7/19 15:19
  • 星莲船(element.cpp)

【题目描述】

yuyuko 有一个元素 N,并且 N 是正整数。

yuyuko 想知道,在 [1, N] 当中,有多少个数 x 满足以下条件?

• x 的位数是偶数。

• x 的前一半和后一半拆开之后是相等的两个数。

比如 12311231 就是满足条件的,而 114514 则不是。

【输入格式】 从文件 element.in 中读入数据。

一行一个整数 N,意义如题目描述所示。

【输出格式】

输出到文件 element.out 中。

输出一行一个自然数,表示答案。

【样例输入】 ✞ ☎

1 33

✝ ✆

【样例输出】 ✞ ☎

1 3

✝ ✆

附加样例文件见下发文件中的 down/element 目录。

【样例解释】

对于样例,元素 11, 22, 33 同时满足两个条件,所以答案为 3。

【数据范围】

对于 50% 的数据,1 ≤ N ≤ 103。 对于 100% 的数据,1 ≤ N ≤ 1012。

2023/7/19 15:19
加载中...