Submission #3452966

---

Source Code Expand

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
	int n, ans;
	cin >> n;
	ans = n;
	for(int i = 1; i <= n; i++){
		int t = i, c = 0;
		while(t > 0){
			c += t % 6;
			t /= 6;
		}
		t = n - i;
		while(t > 0){
			c += t % 9;
			t /= 9;
		}
		ans = min(ans, c);
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result