題目描述

創(chuàng)新互聯(lián)建站長期為千余家客戶提供的網(wǎng)站建設(shè)服務(wù)，團隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為青海企業(yè)提供專業(yè)的成都網(wǎng)站設(shè)計、成都網(wǎng)站制作，青海網(wǎng)站改版等技術(shù)服務(wù)。擁有10多年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

我們定義一個各個位只有0和1的十進制數(shù)為表面二進制數(shù)。例如0，1，10，11，101，110011都是表面二進制數(shù)，而2，12，900卻不是。

現(xiàn)在給你一個n，計算一下最少要多少個表面二進制數(shù)相加才能得到n。

輸入

多組輸入

每次輸入一個數(shù)n (n為任意正整數(shù)，大不超過long long)

輸出

輸出最少的數(shù)目

樣例輸入?復(fù)制

9

樣例輸出?復(fù)制

9

1.這個題目大次數(shù)是9，我們仔細觀察，會發(fā)現(xiàn)想讓它最小，就是按他每一位的大小得到一個值?

如果我們想使它們次數(shù)最小，那么每一次都盡可能取每一位的大值。不能讓它借數(shù)，否則適得其反。

代碼如下：

#includeint slove(long long n)
{
	if(n<=0) return 0;
	long long i,k=n,s=0,w=1;
	while(k)
	{
		s=s+w*((k%10)>=1?1:0);
		k/=10;
		w*=10;
	}
	return slove(n-s)+1;
}
int main()
{
	long long n;
	while(~scanf("%lld",&n))
	{
		printf("%d\n",slove(n));
	}
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧