第四題運用了快速冪的知識
第五題運用了hash雜湊的知識
第一題雖然是一道簽到題，但是注意格式輸出問題，後面不要多加空格
不過我到現在還沒弄明白七段管是怎麼回事
學長有更簡潔的方法
我的太多case**太長
時間限制 1000 ms
記憶體限制 65536 kb
學姐的七段數碼管玩的出神入化。 現在給你乙個浮點數，你需要把它以七段數碼管的形式輸出出來。 乙個(2
∗n+1
)∗n的矩陣來表示七段數碼管，若下標均從0開始，則以第0列的兩個，第n−
1列的兩個，第0行的乙個，第
n行的乙個，第2∗
n行的乙個表示七個段。小數點所佔矩形為(2
∗n+1
)∗1，點在中間最下面一列。每乙個數字或小數點矩陣用一列空格隔開。 數碼管亮的部分用#覆蓋，其餘部分用空格補全，若乙個數字或小數點的行末尾無#，也要用空格字元補全為(2
∗n+1
)∗n 細節參見樣例。
輸入有多組資料，資料不超過100組，每組資料給乙個整數n(
3≤n≤
10)，和乙個浮點數，輸入保證每乙個浮點數的總長度為4位且沒有前導0。
輸出他的數碼管顯示。每組資料末尾輸出乙個空行。
3 2330
3 1456
4 78.9
### ### ### ###
# # # # #
# # # # #
### ### ### # #
# # # # #
# # # # #
### ### ### ###
# # # ### ###
# # # # #
# # # # #
# ### ### ###
# # # # #
# # # # #
# # ### ###
#### #### ####
# # # # #
# # # # #
# # # # #
# #### ####
# # # #
# # # #
# # # #
# #### # ####
#include #include #include #include #include #include #include using namespace std;
char a[25][50];//陣列大小也要開得合適
int main()
for (int k=0; k<(2*n+1); k++)
for (int j=last+1; j
第二題 本題可能有點坑的是方向問題，我畫了半天轉了好幾個圈，才弄明白順時針轉指定角度就行，注意給的數對90取商後，還要對4取餘
時間限制 1000 ms
記憶體限制 65536 kb
學姐在學圖形學，然後寫了乙個能讓逆時針轉圈的程式。這個程式很厲害，只要輸入灰度和旋轉過的角度（90的倍數），就可以輸出乙個新。給你一張的灰度矩陣，和它已轉過的角度，請輸出旋轉前的灰度圖矩陣。
接下來給出掃瞄稿的高h和寬w，的灰度矩陣，高寬都小於500，題目其他的所有數值都小於int的範圍。多組資料，組數小於20，eof結束。
乙個矩陣
2 2 180
0 11 2
2 1
1 0
/*
user_id: test#zsp
problem: 430
submission_time: 2014-07-18 14:40:11
*/#include #include #include #include #include #include #include using namespace std;
int a[505][505];
int b[505][505];
int main()
時間限制 1000 ms
記憶體限制 65536 kb
田田申請了乙個新的oj賬號，打算取乙個霸氣而簡單的名字。 什麼叫簡單呢？說白了田田腦子不好使，只能記住abcd這4個字母組成單詞。 怎麼叫霸氣呢？田田認為a個個數一定要有奇數個，b的個數一定要有偶數個（包括0）才可以。 現在田田取了乙個長為n的賬號，但是由於田田的記性實在太差了，而把賬號忘記了. 於是把這個問題交給了聰明的wzt，而他認為這道題太過於簡單就把這道題交給了你 究竟這個賬號有多少種可能？你只需得到這個結果模109
+7的值
多組case，第一行為case數
t，之後
t行每行乙個整數n。
1≤n≤
109，t≤
100
乙個case對應一行輸出
2
12
1
4
先貼不是快速冪的**
/*
user_id: test#zsp
problem: 428
submission_time: 2014-07-18 16:46:42
*/#include #include #include #include #include #include #include #include #define maxn 1000000007
using namespace std;
int a[100005];
long long cal(int n)
int main()
int t;
scanf("%d", &t);
while (t--)
return 0;
}
再來研究一下快速冪
快速冪模板
//下面是 m^n % k 的快速冪：
// m^n % k
int quickpow(int m,int n,int k)
return b;
}
當然不能照抄啦，我們題目的這個資料比較大要強制型別轉換一下，不然會爆，而且int爆了估計就變0了，long long 爆了會自動取long long 最大級別的模
#include #include #include #include #include #include #include #include #define maxn 1000000007
using namespace std;
int quickpow(int m,int n,int k)
return b;
}int main()
return 0;
}
實驗資料證明快速冪的時間比我自己那個快多了，初步驗證了一下，快速冪9秒（針對此題）我的預處理了乙個a[100005]的陣列要32毫秒，如果沒有預處理，自己試執行了一下求乙個10的9次方就好幾秒，模板果然好啊
快速冪模板鏈結（包括還有矩陣的）
第五題
ZZNU17級新生周賽第三場
a 高數掛科沒？那麼化簡可知 ans b a 計算輸出即可。另外，由於本題為多題例項，題目要求以eof結束。具體實現方法請看 b 四則運算 本體主要考查條件語句的用法，以及對四則運算和題意的理解。首先讀入時，由於要讀入字元。我們要嚴格按照輸入的格式讀入，這樣做是為了防止誤把輸入中的空格當成運算子讀入...
暑期個人賽 第三場 A
a.學姐的數碼管 2014新生暑假個人排位賽03 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 學姐的七段數碼管玩的出神入化。現在給你乙個浮點數，你需要把它以七段數碼管的形式輸出出來。乙個 2 n 1 n的矩陣來表示七段數碼管，若下標均從0開始，則以第0列的兩個，第n 1列的兩個...
JNU第三場訓練賽題解
include includeusing namespace std int a 150 int main for int i 1 i n i printf d a i puts 埃氏700ms,線篩231ms include include includeusing namespace std i...