前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【小码匠自习室】2023年第一题,AC一道数学题:美丽的整数

【小码匠自习室】2023年第一题,AC一道数学题:美丽的整数

作者头像
小码匠
发布2023-03-06 14:36:10
2810
发布2023-03-06 14:36:10
举报
文章被收录于专栏:小码匠和老码农

ARC153 - A - AABCDDEFE

ARC我回归了

好久没打ARC了,上次的鸭蛋让我回味无穷,我还伤心的掉下了。。。

这次卷土重来。。。我就是小码匠,2023年,一个勇往直前的小码匠。

话说:为啥就不出个400分的题目,对我太不友好了。。。

题目

如果x是一个9位数的整数,并且它的十进制符号S

_1
\ldots

S

_9

(其中S

_i

是x的十进制符号的第i个字母)满足以下所有条件,那么一个正整数x就是一个美丽的整数:S

_1

不是0

S_1

不是 "0"。

S_1 = S_2
S_5 = S_6
S_7 = S_9

例如,998244353和333333是美丽的整数;111112222不是美丽的整数,因为

S_5

不等于

S_6

给定一个正整数N,从最小的到最大的第N个整数是

S_5\neq S_6

。 给出第N个美丽的整数,从最小的到最大的计数。

限制条件
  • N是一个正整数
  • 有N个或更多美丽的整数

输入

输入是通过标准输入的,格式如下.

代码语言:javascript
复制
N
输出

输出从最小值开始计算的第N个美丽的整数。


输入示例 1
代码语言:javascript
复制
3
输出示例 1
代码语言:javascript
复制
110000020

将这些漂亮的整数按递减顺序排列,我们得到110000000,110000010,110000020,

\ldots


输入示例 2
代码语言:javascript
复制
882436
输出示例 2
代码语言:javascript
复制
998244353

输入示例 3
代码语言:javascript
复制
2023
输出示例 3
代码语言:javascript
复制
110200222

小码匠

思路

结果的值有着一定规律,通过不同的循环周期,即可推导。

代码
代码语言:javascript
复制
#include <bits/stdc++.h>
using namespace std;
#define endl '\n';
 
void best_coder() {
    int n;
    cin >> n;
    --n;
    int ans = 110000000;
    vector <int> a = {10, 101, 11000, 100000, 1000000, 110000000};
    int i = 0;
    while (n > 0) {
        ans += n % 10 * a[i];
        n /= 10;
        ++i;
    }
    cout << ans;
}
 
void happy_coder() {
 
}
 
int main() {
    // 提升cin、cout效率
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
 
    // 小码匠
    best_coder();
 
    // 最优解
    // happy_coder();
 
    // 返回
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2023-01-14,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 小码匠和老码农 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • ARC153 - A - AABCDDEFE
    • ARC我回归了
      • 题目
        • 限制条件
        • 输入
        • 输出
        • 输入示例 1
        • 输出示例 1
        • 输入示例 2
        • 输出示例 2
        • 输入示例 3
        • 输出示例 3
      • 小码匠
        • 思路
        • 代码
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档