整數搜尋之整數對

2021-10-04 02:55:08 字數 561 閱讀 9139

問題描述:

設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,10,…… )的迴圈,由賦值表示式:d=a/(t*10)*t+a%t 生成a的各個去掉乙個數字的數( t=1,10,…分別去掉d的個位,十位,…)。 這些去掉乙個數字的數d逐個與b=n-a進行比較並決定取捨。

具體實現:

#include

intmain()

t = t *10;

}}std:

:cout <<

"\n "

<< n <<

"共有以上"

<< k <<

"個解\n"

;return0;

}

二十 整數對

problem description gardon和小希玩了乙個遊戲,gardon隨便想了乙個數a 首位不能為0 把它去掉乙個數字以後得到另外乙個數b,他把a和b的和n告訴了小希,讓小希猜想他原來想的數字。不過為了公平起見,如果小希回答的數雖然不是a,但同樣能達到那個條件 去掉其中的乙個數字得到b...

輸出最小整數對

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

測試資料整數搜尋 Ny 90 整數劃分

在改章節中,我們主要介紹測試資料整數的內容,自我感覺有個不錯的建議和大家分享下 1 目題整數分別 時光制限 3000 ms 存內制限 65535kb 難度 3 描述 將正整數 n表現成一系列正整數之和 n n1 n2 nk,其中 n1 n2 nk 1 k 1 正整數 n的這類表現稱為正整數 n的分別...