竞赛
考级
这题乍一看好像确实有些难,但是如果我们把02468想象成01234,且每一位上都是这样,简单看出来: 这不就是个五进制吗?! 且,由于第一个是0的原因,本题实际上求的是k-1的五进制再转一下。 code:
不会C++的noah
正经题解 - 特好的数 题目分析 数字位上的数字只能是 0,2,4,6,80,2,4,6,80,2,4,6,8,我们可以先列举前面的一些数字,0,2,4,6,8,20,22,24,26,28,30...0,2,4,6,8,20,22,24,26,28,30...0,2,4,6,8,20,22,24,26,28,30...,它本质上就是 555 进制,不过在输出的时候需要替换一下数字。 AC代码
AC君
#include <bits/stdc++.h> using namespace std; int a[100005]; int main(){ long long k; int p=0; cin>>k; if(k==1){ cout<<0; }else{ k--; } }
c++.....
全场最难! 既然大家都用特殊进制,我就放心了 时间复杂度:O(log5n)O(\log_5n)O(log5 n)
队团加不)ด้้童帅_者仇复
5进制
小ZUZU_童瑞琪专属奴隶
#include <iostream> using namespace std; void turn(long long n){ if(n == 0){ return; }turn(n / 5); cout << n % 5 * 2; } int main(){ long long n; cin >> n; if(n == 1) cout << 0; else turn(n - 1); return 0; }
T-T