第1題結(jié)果填空（5分）

?

題目要求：立方尾不變這個(gè)題目的結(jié)果是一個(gè)整數(shù)

?

說明：有些數(shù)字的立方的末尾正好是該數(shù)字本身。

比如：1,4,5,6,9,24,25,....

?

請你計(jì)算一下，在10000以內(nèi)的數(shù)字中（指該數(shù)字，并非它立方后的數(shù)值），符合這個(gè)特征的正整數(shù)一共有多少個(gè)。

請?zhí)峤辉撜麛?shù)，不要填寫任何多余的內(nèi)容。

?

?

?

第2題代碼填空（11分）

?

格子中輸出

?

StringInGrid函數(shù)會在一個(gè)指定大小的格子中打印指定的字符串。

要求字符串在水平、垂直兩個(gè)方向上都居中。

如果字符串太長，就截?cái)唷?/span>

如果不能恰好居中，可以稍稍偏左或者偏上一點(diǎn)。

?

下面的程序?qū)崿F(xiàn)這個(gè)邏輯，請?zhí)顚憚澗€部分缺少的代碼。

?

#include <stdio.h>

#include <string.h>

?

voidStringInGrid(int width, int height, const char* s)

{

inti,k;

charbuf[1000];

strcpy(buf, s);

if(strlen(s)>width-2) buf[width-2]=0;

printf("+");

for(i=0;i<width-2;i++) printf("-");

printf("+\n");

for(k=1; k<(height-1)/2;k++){

printf("|");

for(i=0;i<width-2;i++) printf(" ");

printf("|\n");

}

printf("|");

printf("%*s%s%*s",_____________________________________________); ?//填空

printf("|\n");

for(k=(height-1)/2+1; k<height-1; k++){

printf("|");

for(i=0;i<width-2;i++) printf(" ");

printf("|\n");

}

printf("+");

for(i=0;i<width-2;i++) printf("-");

printf("+\n");

}

?

int main()

{

StringInGrid(20,6,"abcd1234");

return 0;

}

?

對于題目中數(shù)據(jù)，應(yīng)該輸出：

+------------------+

| ?????????????????|

| ????abcd1234 ????|

| ?????????????????|

| ?????????????????|

+------------------+

?

（如果出現(xiàn)對齊問題，參看下圖）

?

?

注意：只填寫缺少的內(nèi)容，不要書寫任何題面已有代碼或說明性文字。

?

?

第3題結(jié)果填空（17分）

?

?

奇妙的數(shù)字

?

小明發(fā)現(xiàn)了一個(gè)奇妙的數(shù)字。它的平方和立方正好把0~9的10個(gè)數(shù)字每個(gè)用且只用了一次。

你能猜出這個(gè)數(shù)字是多少嗎？

?

?

?

請?zhí)顚懺摂?shù)字，不要填寫任何多余的內(nèi)容。

?

?

第4題程序設(shè)計(jì)（13分）

?

?

飲料換購

?

樂羊羊飲料廠正在舉辦一次促銷優(yōu)惠活動。樂羊羊C型飲料，憑3個(gè)瓶蓋可以再換一瓶C型飲料，并且可以一直循環(huán)下去(但不允許暫借或賒賬)。

?

請你計(jì)算一下，如果小明不浪費(fèi)瓶蓋，盡量地參加活動，那么，對于他初始買入的n瓶飲料，最后他一共能喝到多少瓶飲料。

?

輸入：一個(gè)整數(shù)n，表示開始購買的飲料數(shù)量（0<n<10000）

輸出：一個(gè)整數(shù)，表示實(shí)際得到的飲料數(shù)

?

例如：

用戶輸入：

100

程序應(yīng)該輸出：

149

?

用戶輸入：

101

程序應(yīng)該輸出：

151

?

?

資源約定：

峰值內(nèi)存消耗 < 256M

CPU消耗 ?< 1000ms

?

?

請嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內(nèi)容。

?

所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。

?

注意: main函數(shù)需要返回0

注意: 只使用ANSI C/ANSI C++ 標(biāo)準(zhǔn)，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。

注意: 所有依賴的函數(shù)必須明確地在源文件中 #include <xxx>， 不能通過工程設(shè)置而省略常用頭文件。

?

提交時(shí)，注意選擇所期望的編譯器類型。

?

?

?

?

第5題程序設(shè)計(jì)（25分）

?

壘骰子

?

賭圣atm晚年迷戀上了壘骰子，就是把骰子一個(gè)壘在另一個(gè)上邊，不能歪歪扭扭，要壘成方柱體。

經(jīng)過長期觀察，atm 發(fā)現(xiàn)了穩(wěn)定骰子的奧秘：有些數(shù)字的面貼著會互相排斥！

我們先來規(guī)范一下骰子：1 的對面是 4，2 的對面是 5，3 的對面是 6。

假設(shè)有 m 組互斥現(xiàn)象，每組中的那兩個(gè)數(shù)字的面緊貼在一起，骰子就不能穩(wěn)定的壘起來。

atm想計(jì)算一下有多少種不同的可能的壘骰子方式。

兩種壘骰子方式相同，當(dāng)且僅當(dāng)這兩種方式中對應(yīng)高度的骰子的對應(yīng)數(shù)字的朝向都相同。

由于方案數(shù)可能過多，請輸出模 10^9 + 7 的結(jié)果。

?

不要小看了 atm 的骰子數(shù)量哦～

?

「輸入格式」

第一行兩個(gè)整數(shù) n m

n表示骰子數(shù)目

接下來 m 行，每行兩個(gè)整數(shù) a b ，表示 a 和 b 數(shù)字不能緊貼在一起。

?

「輸出格式」

一行一個(gè)數(shù)，表示答案模 10^9 + 7 的結(jié)果。

?

「樣例輸入」

2 1

1 2

?

「樣例輸出」

544

?

「數(shù)據(jù)范圍」

對于 30% 的數(shù)據(jù)：n <= 5

對于 60% 的數(shù)據(jù)：n <= 100

對于 100% 的數(shù)據(jù)：0 < n <= 10^9, m <= 36

?

?

資源約定：

峰值內(nèi)存消耗 < 256M

CPU消耗 ?< 2000ms

?

?

請嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內(nèi)容。

?

所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。

?

注意: main函數(shù)需要返回0

注意: 只使用ANSI C/ANSI C++ 標(biāo)準(zhǔn)，不要調(diào)用依賴于編譯環(huán)境或操作系統(tǒng)的特殊函數(shù)。

注意: 所有依賴的函數(shù)必須明確地在源文件中 #include <xxx>， 不能通過工程設(shè)置而省略常用頭文件。

?

提交時(shí)，注意選擇所期望的編譯器類型。