程序設(shè)計訓(xùn)練題目

1、FIRST（一）汽水瓶（一）汽水瓶題目描述題目描述小明非常喜歡喝汽水，家門口的超市今天搞活動，2個汽水空瓶或者4個瓶蓋可以換1瓶汽水，小明現(xiàn)在已經(jīng)買了n瓶汽水，請問通過這個活動可以多得到多少瓶汽水？輸入輸入每行輸入一個整數(shù)n(0≤n≤108)如果n=0，表示輸入結(jié)束，這個樣例不需要處理。輸出輸出每行輸出一個結(jié)果。樣例輸入樣例輸入150樣例輸出樣例輸出010（二）局域網(wǎng)（二）局域網(wǎng)題目描述題目描述IPv4的地址是一個32位無符號整數(shù)，一般

2、使用四段式表示，比如192.168.0.1，每一段表示一個字節(jié)的值。子網(wǎng)掩碼也是一個32位無符號整數(shù)，也可以使用四段式表示，比如255.255.255.0。IP地址與子網(wǎng)掩碼的按位與的結(jié)果得到子網(wǎng)的網(wǎng)絡(luò)地址兩臺主機必須在同一個子網(wǎng)才能通信。比如，主機A的IP是192.168.0.1，子網(wǎng)掩碼是255.255.255.0；主機B的IP是192.168.0.2，子網(wǎng)掩碼是255.255.255.0。所以，這兩個主機的子網(wǎng)地址都是192.16

3、8.0.0，它們是可以通信的?，F(xiàn)在給你兩個主機的IP地址與子網(wǎng)掩碼，請判斷一下它們是否屬于同一個子網(wǎng)？輸入輸入第一行是一個整數(shù)K(1≤K≤10000)，表示樣例的個數(shù)。每個樣例占兩行，每行一個主機的IP地址與子網(wǎng)掩碼，使用四段式表示，數(shù)據(jù)保證輸入的IP地址與子網(wǎng)掩碼合法。（四）置換（四）置換給一個置換P(x?)，Pn(x?)=x?，求最小的n。比如置換P=(12233441)P(x1x2x3x4)P2(x1x2x3x4)P3(x1x2x

4、3x4)P4(x1x2x3x4)====(x4x1x2x3)(x3x4x1x2)(x2x3x4x1)(x1x2x3x4)所以n=4。輸入輸入第一行是一個整數(shù)K(1≤K≤1000)，表示樣例的個數(shù)。每個樣例占一行，第一個整數(shù)是n(1≤n≤100)，以后的n個整數(shù)xi1≤xi≤n且xi是唯一的(1x12x2nxn)表示一個置換。輸出輸出輸出一個樣例的結(jié)果。樣例輸入樣例輸入3312332133231樣例輸出樣例輸出123（五）（五）20482