Submission #3017718

---

Source Code Expand

#include<cstdio>
#include<iostream>
using namespace std;
#define min(a,b) ((a)<(b)?(a):(b))
int dp[100010];
int main(){
	int N;
	cin>>N;
	dp[0]=0;
	for(int i=1;i<=100000;i++){
		int min=1+dp[i-1];
		int j=6;
		while(i>=j){
			//if(i-j<0)break;
			min=min(min,(1+dp[i-j]));
			j*=6;
		
		}
		j=9;
		while(i>=j){
			
			//if(i-j<0)break;
			min=min(min,(1+dp[i-j]));
			j*=9;
		
		}
		dp[i]=min;
	}
	cout<<dp[N];
}

Submission Info

Judge Result