小乐乐与二段数（2019哈理工新生赛第20题）

链接：2019哈理工新生赛题解

2019哈理工新生赛第20题

T题：
链接：https://ac.nowcoder.com/acm/contest/1877/T
来源：牛客网

题目描述
小乐乐从老师口中听到了二段数这个名词，想更深入的了解二段数。
二段数是这样的正整数：恰好包含两种不同的十进制数字s和t，s不是0，并且s的所有出现均排列在所有的t的前面。例如，44444411是二段数（s是4，t是1），41、10000000和5555556也是。但4444114和44444都不是二段数。
这时老师问小乐乐：给你一个任意的正整数n，你能求出比n大并且是n的倍数的最小二段数吗？请你帮助小乐乐解答这个问题。
输入描述:
多组输入，每组输入包含一个正整数n (1 ≤ n ≤ 99999)

题目保证测试数据总数不超过500组，当输入n=0时程序结束。
输出描述:
对于每组测试用例，输出正整数n，后面紧跟“: ”，输出答案并换行，即比n大且是n的倍数的最小二段数。
示例1
输入
1
2019
0
输出
1: 10
2019: 9999999993

AC的C语言程序如下：

TLE的C语言程序如下：

#include <stdio.h>#define BASE 10int judge(long long n)
{int cnt = 1, d, r;d = n % BASE;n /= BASE;while(n) {r = n % BASE;if(r != d) {if(++cnt > 2) break;d = r;}n /= BASE;}return cnt == 2;
}int main(void)
{long long n, ans, k;while(~scanf("%lld", &n) && n) {k = 2;for(;;) {ans = n * k++;if(judge(ans)) break;}printf("%lld: %lld\n", n, ans);}return 0;
}

链接：2019哈理工新生赛题解

小乐乐与二段数（2019哈理工新生赛第20题）相关推荐

哈理工软微2019新生赛（同步赛）——小乐乐与二段数【数论】
题目传送门题目描述小乐乐从老师口中听到了二段数这个名词,想更深入的了解二段数. 二段数是这样的正整数:恰好包含两种不同的十进制数字s和t,s不是0,并且s的所有出现均排列在所有的t的前面.例如,4 ...
2019燕山大学程序设计新生赛（二）
2019燕山大学程序设计新生赛(二) 绝地武士参考代码织梦岛参考代码谍战风云参考代码绝地武士天赋异禀的绝地武士安纳金·天行者受西斯大帝达斯·西迪厄斯蛊惑,堕入原力黑暗面,随后被派去绝地圣 ...
[极客大挑战 2019]Havefun[ACTF2020 新生赛]Include
[极客大挑战 2019]Havefun 打开题目,看到一个确实 Havefun 的页面,于是直接 F12 查看源代码. 根据所给出的 PHP 代码在当前页面 URL 尝试传入参数,最终竟直接得出 fl ...
2018大连理工新生赛解题报告
Problem A: 打ACM真开心啊! 思路:假装没有这一题 roblem B: Zeratul与翻转黑白棋思路:皮这一下很开心=W=! Problem C: Type-B型时间芯片思路:算一下 ...
16哈理工新生赛 B 修建传送门（双指针）
题目链接:点击打开链接修建传送门 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 104(29 users) Total Accept ...
16哈理工新生赛 H 下雪啦（哈希表）
题目链接:点击打开链接下雪啦 Time Limit: 2500 MS Memory Limit: 32768 K Total Submit: 184(32 users) Total Accepted ...
16哈理工新生赛 C 方方正正（证明题）
方方正正 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 87(24 users) Total Accepted: 19(15 user ...
2019长沙学院新生赛（A水,B水,C（整除分块）,D水,E（巧数学）,F（二分+bfs）,H（换根dp）,I（线段树）J(dp+倍增+lca)）
A-XOR SUM 通过简单观察得知连续四个数的异或值就是等于0,暴力找出左区间和右区间就可以了,最多跑四个单位 0^1^2^3==0 4^5^6^7=0 #include<bits/std ...
2019 广工ACM新生赛决赛 K题（立方差公式）
题目 https://ac.nowcoder.com/acm/contest/3036/K 思路

小乐乐与二段数（2019哈理工新生赛第20题）

小乐乐与二段数（2019哈理工新生赛第20题）相关推荐

最新文章

热门文章