AtCoderビギナーコンテスト161D题解[abc161d]

元のタイトルリンク：Luoguリンク; AtCoderリンク

アイデア

前のものに従って毎回、次のものをTA-1 / TA / TA + 1として計算し、それqueueを入れて、最後にKKを出力します。整数が$K$回ポップされました。

予防

• long long知る必要はありませんWA！
• 前の桁は$0の場合、次の$桁を− 1 -1にすることはできません$-1$！（特別判断）
• 以前の数字となった$9時$時、次の桁にすることはできません$10$！（また特別な判断）

コード

#include <cstdio>
#include <queue>
using namespace std;

typedef long long LL;

int main(int argc, char** argv)
{
    
    
	int k;
	scanf("%d", &k);
	queue<LL> q;
	for(int i=1; i<10; i++) q.push(i);
	while(true)
	{
    
    
		LL x = q.front(); q.pop();
		if(--k == 0)
		{
    
    
			printf("%lld\n", x);
			return 0;
		}
		int r = x % 10LL;
		x *= 10LL;
		x += r;
		if(r > 0) q.push(x - 1);
		q.push(x);
		if(r < 9) q.push(x + 1);
	}
	return 0;
}