链接: Even Digits
思路
我们可以将这道题转换后的数看成是由 24680这五个数组成的五进制数。
这里,我们可以把上面的2,4,6,8,0 看成 1,2,3,4,0,也就是除上
2所以输出的时候把经转换得到的正常的五进制数乘 2。
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define int long long
void solve()
{
int n,ans=0,s=1;
cin >> n;
n--;
while(n){
ans+=(n%5)*s;
s*=10;
n/=5;
}
cout << ans*2<<endl;
return ;
}
signed main()
{
int t=1;
//cin >> t;
while(t--)
{
solve();
}
return 0;
}