複習題之Blah數集

2022-04-06 01:25:56 字數 661 閱讀 7384

題目描述:

大數學家高斯小時候偶然間發現一種有趣的自然數集合blah,對於已a為基的集合ba定義如下:

(1)a是集合ba的基,且a是ba的第乙個元素;

(2)如果x在集合ba中,則2x+1,3x+1也都在集合ba中;

(3)沒有其他元素在集合ba中了。

現在小高斯想知道如果將集合ba中的元素按照公升序排列,第n個元素會是多少?

【輸入】

輸入包括很多行,每行輸入包括兩個數字,集合的基a(1<=a<=50)以及所求元素序號n(1<=n<=1000000)。

【輸出】

對於每個輸入,輸出集合ba的第n個元素值。

【樣例輸入】

1 100

28 5437

【樣例輸出】

#include#include

#include

using

namespace

std;

#define ll long longll q[

1000100

];int

a,n;

void work(int a,int

n) printf(

"%lld\n

",q[n]);

}int

main()

複習題解集 火柴排隊

涵涵有兩盒火柴,每盒裝有n 根火柴,每根火柴都有乙個高度。現在將每盒中的火柴各自排成一列,同一列火柴的高度互不相同,兩列火柴之間的距離定義為 ai bi 2其中 ai 表示第一列火柴中第 i 個火柴的高度,bi 表示第二列火柴中第 i 個火柴的高度。每列火柴中相鄰兩根火柴的位置都可以交換,請你通過交...

Blah數集 題解

題目 blah數集 就一開始來說,我們有乙個元素a,我們要把2 a 1和3 a 1加入數集裡 注意 這裡說的是集合,也就是說裡面沒有重複的元素,因此我們需要去重 這裡用了雙指標的思想 建立兩個佇列q1,q2來分別儲存兩種方式生成的元素 建立兩個指標i,j分別指向兩個隊的隊頭 比較指標指著的兩個數,a...

檔案複習題

1.把乙個數字的list從小到大排序,然後寫入檔案,然後從檔案中讀取出來檔案內容,然後反序,在追加到檔案的下一行中 首先 將list 排序,其次寫入檔案 l 10,8 3,2 6,0 1,9 5,4 l1 sorted l f codecs.open 2.txt wb f.write str l1 ...