二十 整數對

2021-08-11 04:40:06 字數 804 閱讀 1492

problem description

gardon和小希玩了乙個遊戲,gardon隨便想了乙個數a(首位不能為0),把它去掉乙個數字以後得到另外乙個數b,他把a和b的和n告訴了小希,讓小希猜想他原來想的數字。不過為了公平起見,如果小希回答的數雖然不是a,但同樣能達到那個條件(去掉其中的乙個數字得到b,a和b之和是n),一樣算小希勝利。而且小希如果能答出多個符合條件的數字,就可以得到額外的糖果。

所以現在小希希望你編寫乙個程式,來幫助她找到盡可能多的解。

例如,gardon想的是a=31,b=3 告訴小希n=34,

小希除了回答31以外還可以回答27(27+7=34)所以小希可以因此而得到乙個額外的糖果。

input

輸入包含多組資料,每組資料一行,包含乙個數n(1<=n<=10^9),檔案以0結尾。

output

對於每個輸入的n,輸出所有符合要求的解(按照大小順序排列)如果沒有這樣的解,輸出」no solution.」

sample input

34 152

21 0

sample output

27 31 32

126 136 139 141

no solution.

#include

#include

using namespace std;

ints[105];

int main()

b--;

if(b+c&&b>=0) //進製後

}if(p)

整數搜尋之整數對

問題描述 設b是正整數a去掉乙個數字後的正整數,對於給出的正整數n,尋求滿足和式a b n的所有正整數對a,b。思想方法 1 根據給定的n設定整數a的列舉迴圈,a的取值範圍為n 2 1 n 1。對每乙個a,計算b n a,檢驗b 是否為a去掉乙個數字後的正整數。2 設計關於t 1,的迴圈,由賦值表示...

輸出最小整數對

第一行輸入乙個數n,1 n 1000,下面輸入n行資料,每一行有兩個數,分別是x y。輸出一組x y,該組資料是所有資料中x最小,且在x相等的情況下 y最小的。輸入有多組資料。每組輸入n,然後輸入n個整數對。輸出最小的整數對。根據題意,定義最小的整數對min,每輸入乙個數對x,y就判斷一次,當符合條...

LeetCode第二十九題 整數除法

問題簡介 給定兩個整數被除數和除數,運算過程中不使用乘法,除法和模運算子,返回商,dividend是被除數,divisor是除數.注 1.被除數和除數都是32位有符號整數 2.除數永遠不會為0 3.假設我們正在處理乙個只能在32位有符號整數範圍內儲存整數的環境 231,231 1 出於此問題的目的假...