41 整數序列的查詢

2021-10-12 04:58:35 字數 885 閱讀 7387

題目描述:輸出所有和為 s 的連續正數序列。序列內按照從小至大的順序,序列

間按照開始數字從小到大的順序

思路:定義兩個指標,分別遞增,尋找和為 s 的序列。

**實現:

public arraylist> findcontinuoussequence(int sum) 

int small = 1;

int big = 2;

while (small < (sum + 1) / 2)

if (s == sum)

arraylist.add(new arraylist<>(list));

list.clear();

small++;

} else else

} }return arraylist;

}

題目描述:輸入乙個遞增排序的陣列和乙個數字 s,在陣列中查詢兩個數,是的他

們的和正好是 s,如果有多對數字的和等於 s,輸出兩個數的乘積最小的。

思路:定義兩個指標,分別從前面和後面進行遍歷。間隔越遠乘積越小,所以是

最先出現的兩個數乘積最小

**實現:

public arraylistfindnumberswithsum(int  array,int sum) 

int left = 0;

int right = array.length - 1;

while (left < right) else else

} }return list;

}

劍指41和為s的連續整數序列

小明很喜歡數學,有一天他在做數學作業時,要求計算出9 16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100 至少包括兩個數 沒多久,他就得到另一組連續正數和為100的序列 18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和...

C語言拯救計畫Day4 1之查詢整數

本題要求從輸入的n個整數中查詢給定的x。如果找到,輸出x的位置 從0開始數 如果沒有找到,輸出 not found 輸入在第一行中給出兩個正整數n 20 和x,第二行給出n個整數。數字均不超過長整型,其間以空格分隔。在一行中輸出x的位置,或者 not found 5 7 3 5 7 1 9 2 5 ...

4 1 被3整除的子串行

給你乙個長度為50的數字串,問你有多少個子序列構成的數字可以被3整除 答案對1e9 7取模 輸入乙個字串,由數字構成,長度小於等於50 輸出乙個整數 132931 因為被3取餘只可能是 0 1 2 所以每次提取乙個數字把它現有的可能和之前的可能性相結合就可以得到每次的被3整除的總數。dp i j d...