QDU easy problem(另類列舉)

2021-07-22 07:01:22 字數 598 閱讀 7627

描述給你乙個數字n,n的範圍是1~1000000,求乙個最小的正整數m,這個數字m的各個位的數字加上它本身之和恰好為n。當然,如果沒有解,輸出0。

輸入輸入資料由多組資料組成,每行由乙個數字n組成(1<=n<=1000000)。

輸出對於每組資料,輸出僅一行包含乙個整數m。如果對於每個n,存在最小的m,則輸出這個最小值。如果不存在這個最小的m,則輸出0。

樣例輸入1

複製

216 

121

2005

樣例輸出1

198

01979

思路:學長一點就豁然開朗,自己想的時候沒想到。。。還是做題少了,拿到這題的時候沒有什麼思路。。。

其實就是n範圍是1- 1e6,每個位數相加最大也就是54(999999),從54開始列舉就好了。。

#include #include #include using namespace std;

int main()

if(ans == i)

}if(!flag) cout << 0 << endl;

}return 0;

}

資料型別另思

c語言中包括了豐富的資料型別,包括了宣告中顯式定義的型別和用做表示式中間型別的匯出型別。例如 int p,x p x 從這裡我們可以知道x的位址型別 它的左值 是乙個指向整數的指標。x值的型別 它的右值 是乙個整數。c語言的型別其實可以用字首形式表示,什麼是字首形式呢,看下面的例子 我們用乙個表示式...

程式設計 類的另解

我對類的一種新理解 在生活中,我們會遇到很多東西。為了方便,我們對它們進行了歸類分組,最後形成了分類層次樹。在程式設計也是如此,我們也碰到了許多事物 物件 我們對歸類分組,形成了類層次。從歸類的角度來看,其實分類的方法並不是唯一的。因此,實際生活中會有很多分類層次樹,同一樣東西可以放在不同的分類層次...

webService啟用cookie的另一種方法

很多時候,我們希望用到asp.net的membership,這樣就可以快速的處理角色驗證之類的問題。而且客服端能夠與bs系統共用一套賬戶。webservice裡面的proxy類繼承自webclientprotocol,而在webclientprotocol裡面包含兩個方法 protected vir...