ABC 336 C - Even Digits-Toy模板网

这篇具有很好参考价值的文章主要介绍了ABC 336 C - Even Digits。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

先看一下ABC 336 C - Even Digits的题目（大致就是输入一个数n，输出第n个只由0，2，4，6，8组成的数）

题目

Time Limit: 2 sec / Memory Limit: 1024 MB

Score: 300 points

Problem Statement

A non-negative integer
n is called a good integer when it satisfies the following condition:

All digits in the decimal notation of n are even numbers (0, 2, 4, 6, and 8).
For example, 0, 68, and 2024 are good integers.
You are given an integer N. Find the N-th smallest good integer.

Constraints

1≤N≤10^12
N is an integer.

Input

The input is given from Standard Input in the following format:
N

Output

Print the -th smallest good integer N

SAMPLES

Sample Input 1

8

Sample Output 1

24
The good integers in ascending order are .The eighth smallest is , which should be printed.0,2,4,6,8,20,22,24,26,28,…24

Sample Input 2

133

Sample Output 2

2024

Sample Input 3

31415926535

Sample Output 3

2006628868244228

解题过程

首先，数据范围已经到1e12，要开个long long以防爆int

其次，根据题目，0，2，4，6，8这五个数之间的组成，可以类比普通两位数的组成。对于普通的两位数，每位上由10个数字组成，取余是末位数，而整除10可以获得位数。对于这五个数组成的数的排序，整除5，即可获得这个数一共有几位数。

以上说的有点混乱，总的来说，就是利用递归来从后往前输出，递归结束标志就是到达第一位，将第一位输出出来。

代码段

#include<bits/stdc++.h>
using namespace std;
long long n;
int a[100];
void dg(long long n)
{
	if(!(n/5))
	{
		cout<<n*2;
		return ;
	}
	dg(n/5);
	cout<<n%5*2;
}
signed main()
{
	cin>>n;
	n--;
	dg(n);
}