2. 程式人生 > >資訊學奧賽一本通 題解目錄

資訊學奧賽一本通 題解目錄

阿新 • • 發佈：2019-01-05

刷題 很全的知識體系

轉載：https://blog.csdn.net/u011815404/article/details/79324003

第一部分 C++語言

第一章 C++語言入門    

  1.     T1001 Hello,World!    點選這裡
  2.     T1002 輸出第二個整數    點選這裡
  3.     T1003 對齊輸出    點選這裡
  4.     T1004 字元三角形    點選這裡
  5.     T1005 地球人口承載力估計    點選這裡

第二章 順序結構程式設計

第一節 運算子和表示式

  1.     T1006A+B問題    點選這裡
  2.     T1007計算(a+b)*c的值    點選這裡
  3.     T1008計算(a+b)/c的值    點選這裡
  4.     T1009帶餘除法    
    點選這裡
  5.     T1010計算分數的浮點數值    點選這裡

第二節 常量和變數

  1.     T1011甲流疫情死亡率    點選這裡
  2.     T1012計算多項式的值    點選這裡
  3.     T1013溫度表達轉化    點選這裡
  4.     T1014與圓相關的計算    點選這裡
  5.     T1015計算並聯電阻的阻值    點選這裡

第三節 標準資料型別

  1.     T1016整型資料型別儲存空間大小    點選這裡
  2.     T1017浮點型資料型別儲存空間大小    點選這裡
  3.     T1018其他資料型別儲存空間大小    點選這裡
  4.     T1019浮點數向零舍入    點選這裡
  5.     T1020列印ASCII碼    點選這裡
  6.     T1021列印字元    
    點選這裡
  7.     T1022   整型與布林型的轉換    點選這裡
  8.     T1023   Hello,World!的大小    點選這裡

第四節 資料輸入輸出

  1.     T1024保留3位小數的浮點數    點選這裡
  2.     T1025保留12位小數的浮點數    點選這裡
  3.     T1026空格分隔輸出    點選這裡
  4.     T1027輸出浮點數    點選這裡
  5.     T1028字元菱形    點選這裡

第五節 順序結構例項

  1.     T1029計算浮點數相除的餘    點選這裡
  2.     T1030計算球的體積    點選這裡
  3.     T1031反向輸出一個三位數    點選這裡
  4.     T1032大象喝水    點選這裡
  5.     T1033計算線段長度    
    點選這裡
  6.     T1034計算三角形面積    點選這裡
  7.     T1035等差數列末項計算    點選這裡
  8.     T1036A*B問題    點選這裡
  9.     T1037計算2的冪    點選這裡
  10.     T1038蘋果和蟲子    點選這裡

第三章 程式的控制結構

第一節 if選擇結構

  1.     T1039判斷數正負    點選這裡
  2.     T1040輸出絕對值    點選這裡
  3.     T1041奇偶數判斷    點選這裡
  4.     T1042奇偶ASCII值判斷    點選這裡
  5.     T1043整數大小比較    點選這裡
  6.     T1044判斷是否為兩位數    點選這裡
  7.     T1045收集瓶蓋贏大獎    點選這裡
  8.     T1046判斷一個數能否同時被3和5整除    點選這裡
  9.     T1047判斷能否被3，5，7整除    點選這裡
  10.     T1048有一門課不及格的學生    點選這裡

第二節 switch語句

  1.     T1049晶晶赴約會    點選這裡
  2.     T1050騎車與走路    點選這裡
  3.     T1051分段函式    點選這裡
  4.     T1052計算郵資    點選這裡
  5.     T1053最大數輸出    點選這裡
  6.     T1054三角形判斷    點選這裡
  7.     T1055判斷閏年    點選這裡
  8.     T1056點和正方形的關係    點選這裡
  9.     T1057簡單計算器    點選這裡
  10.     T1058求一元二次方程    點選這裡

第四章 迴圈結構的程式設計

第一節 for語句

  1.     T1059求平均年齡    點選這裡
  2.     T1060均值    點選這裡
  3.     T1061求整數的和與均值    點選這裡
  4.     T1062最高的分數    點選這裡
  5.     T1063最大跨度值    點選這裡
  6.     T1064奧運獎牌計數    點選這裡
  7.     T1065奇數求和    點選這裡
  8.     T1066滿足條件的數累加    點選這裡
  9.     T1067整數的個數    點選這裡
  10.     T1068與指定數字相同的數的個數    點選這裡
  11.     T1069乘方計算    點選這裡
  12.     T1070人口增長    點選這裡
  13.     T1071菲波那契數    點選這裡
  14.     T1072雞尾酒療法    點選這裡
  15.     T1073救援    點選這裡
  16.     T1074津津的儲蓄計劃    點選這裡
  17.     T1075藥房管理    點選這裡
  18.     T1076正常血壓    點選這裡
  19.     T1077統計滿足條件的4位數    點選這裡
  20.     T1078求分數序列和    點選這裡
  21.     T1079計算分數加減表示式的值    點選這裡
  22.     T1080餘數相同問題    點選這裡
  23.     T1081分蘋果    點選這裡
  24.     T1082求小數的某一位    點選這裡
  25.     T1083計算星期幾    點選這裡
  26.     T1084冪的末尾    點選這裡

第二節 while與do-while語句

  1.     T1085球彈跳高度的計算    點選這裡
  2.     T1086角谷猜想    點選這裡
  3.     T1087級數求和    點選這裡
  4.     T1088分離整數的各個數    點選這裡
  5.     T1089數字反轉    點選這裡
  6.     T1090含k個3的數    點選這裡

第三節 迴圈巢狀

  1.     T1091求階乘的和    點選這裡
  2.     T1092求出e的值    點選這裡
  3.     T1093計算多項式的值    點選這裡
  4.     T1094與7無關的數    點選這裡
  5.     T1095數1的個數    點選這裡
  6.     T1096數字統計    點選這裡
  7.     T1097畫矩形    點選這裡
  8.     T1098質因數分解    點選這裡
  9.     T1099第n小的質數    點選這裡
  10.     T1100金幣    點選這裡
  11.     T1101不定方程求解    點選這裡

第五章 陣列

第一節 一維陣列

  1.     T1102與指定數字相同的數的個數    點選這裡
  2.     T1103陶陶摘蘋果    點選這裡
  3.     T1104計算書費    點選這裡
  4.     T1105陣列逆序重存放    點選這裡
  5.     T1106年齡與疾病    點選這裡
  6.     T1107校門外的樹    點選這裡
  7.     T1108向量點積計算    點選這裡
  8.     T1109開關燈    點選這裡
  9.     T1110查詢特定的值    點選這裡
  10.     T1111不高興的津津    點選這裡
  11.     T1112最大值和最小值的差    點選這裡
  12.     T1113不與最大數相同的數字之和    點選這裡
  13.     T1114白細胞計數    點選這裡
  14.     T1115直方圖    點選這裡
  15.     T1116最長平臺    點選這裡
  16.     T1117整數去重    點選這裡
  17.     T1118鋪地毯    點選這裡

第二節 二維陣列

  1.     T1119矩陣交換行    點選這裡
  2.     T1120同行列對角線的格    點選這裡
  3.     T1121計算矩陣邊緣元素之和    點選這裡
  4.     T1122計算鞍點    點選這裡
  5.     T1123影象相似度    點選這裡
  6.     T1124矩陣加法    點選這裡
  7.     T1125矩陣乘法    點選這裡
  8.     T1126  矩陣轉置    點選這裡
  9.     T1127影象旋轉    點選這裡
  10.     T1128影象模糊處理    點選這裡

第三節 字元型別和字元陣列

  1.     T1129統計數字字元個數    點選這裡
  2.     T1130找第一個只出現一次的字元    點選這裡
  3.     T1131基因相關性    點選這裡
  4.     T1132石頭剪子布    點選這裡
  5.     T1133輸出親朋字串    點選這裡
  6.     T1134合法C識別符號    點選這裡
  7.     T1135配對鹼基鏈    點選這裡
  8.     T1136密碼翻譯    點選這裡
  9.     T1137加密的病歷單    點選這裡
  10.     T1138將字串中的小寫字母轉換成大寫字母    點選這裡
  11.     T1139整理藥名    點選這裡
  12.     T1140驗證子串    點選這裡
  13.     T1141刪除單詞字尾    點選這裡
  14.     T1142單詞的長度    點選這裡
  15.     T1143最長最短單詞    點選這裡
  16.     T1144單詞翻轉    點選這裡    
  17.     T1145字串p型編碼    點選這裡
  18.     T1146判斷字串是否為迴文    點選這裡
  19.     T1147最高分數的學生姓名    點選這裡
  20.     T1148連續出現的字元    點選這裡
  21.     T1149最長單詞    點選這裡

第六章 函式

第一節 函式

  1.  T1150 求正整數2和n之間的完全數    點選這裡
  2.     T1151 素數個數    點選這裡
  3.     T1152 最大數max(x,y,z)    點選這裡
  4.     T1153 絕對素數    點選這裡
  5.     T1154 親和數    點選這裡
  6.     T1155 迴文三位數    點選這裡
  7.     T1156 求π的值    點選這裡
  8.     T1157 哥德巴赫猜想    點選這裡
  9.     T1397 簡單算術表示式求值    點選這裡
  10.     T1398 簡訊計費    點選這裡
  11.     T1399 甲流病人初篩    點選這裡
  12.     T1400 統計單詞數    點選這裡
  13.     T1401 機器翻譯    點選這裡
  14.     T1402 Vigenère密碼    點選這裡
  15.     T1403 素數對    點選這裡
  16.     T1404 我家的門牌號    點選這裡
  17.     T1405 質數的和與積    點選這裡
  18.     T1406 單詞替換    點選這裡
  19.     T1407 笨小猴    點選這裡
  20.     T1408 素數迴文數的個數    點選這裡
  21.     T1409 判決素數個數    點選這裡
  22.     T1410 最大質因子序列    點選這裡
  23.     T1411 區間內的真素數    點選這裡     
  24.     T1412 二進位制分類    點選這裡
  25.     T1413 確定進位制    點選這裡 

第二節 遞迴演算法

  1.    T1158 求1+2+3.+...    點選這裡
  2.     T1159 斐波那契數列    點選這裡
  3.     T1160 倒序數    點選這裡
  4.     T1161 轉進位制    點選這裡
  5.     T1162 字串逆序    點選這裡
  6.     T1163 阿克曼(Ackmann)函式    點選這裡
  7.     T1164 digit函式    點選這裡
  8.     T1165 Hermite多項式    點選這裡
  9.     T1166 求f(x,n)    點選這裡
  10.     T1167 再求f(x,n)    點選這裡

第二部分 基礎演算法

第一章 高精度計算    

  1.     T1307 高精度乘法    點選這裡
  2.     T1308高精除    點選這裡
  3.     T1309迴文數    點選這裡
  4.     T1168大整數加法    點選這裡
  5.     T1169大整數減法    點選這裡
  6.     T1170計算2的N次方    點選這裡
  7.     T1171大整數的因子    點選這裡
  8.     T1172求10000以內n的階乘    點選這裡
  9.     T1173階乘和    點選這裡
  10.     T1174大整數乘法    點選這裡
  11.     T1175除以13    點選這裡

第二章 資料排序    

  1.     T1310車廂重組    點選這裡
  2.     T1311求逆序對    點選這裡
  3.     T1176誰考了第k名    點選這裡
  4.     T1177奇數單增序列    點選這裡
  5.     T1178成績排序    點選這裡
  6.     T1179獎學金    點選這裡
  7.     T1180分數線劃定    點選這裡
  8.     T1181整數奇偶排序    點選這裡
  9.     T1182合影效果    點選這裡
  10.     T1183病人排隊    點選這裡
  11.     T1184明明的隨機數    點選這裡
  12.     T1185單詞排序    點選這裡
  13.     T1186出現次數超過一半的數    點選這裡
  14.     T1187統計字元數    點選這裡

第三章 遞推演算法    

  1.     T1312昆蟲繁殖    點選這裡
  2.     T1313位數問題    點選這裡
  3.     T1314過河卒    點選這裡
  4.     T1188菲波那契數列    點選這裡
  5.     T1189Pell數列    點選這裡
  6.     T1190上臺階    點選這裡
  7.     T1191流感傳染    點選這裡
  8.     T1192放蘋果    點選這裡
  9.     T1193吃糖果    點選這裡
  10.     T1194移動路線    點選這裡
  11.     T1195判斷整除    點選這裡
  12.     T1196踩方格    點選這裡
  13.     T1197山區建小學    點選這裡

第四章 遞迴演算法    

  1.     T1315集合的劃分    點選這裡
  2.     T1316數的計數    點選這裡
  3.     T1198逆波蘭表示式    點選這裡
  4.     T1199全排列    點選這裡
  5.     T1200分解因數    點選這裡
  6.     T1201菲波那契數列    點選這裡
  7.     T1202Pell數列    點選這裡
  8.     T1203擴號匹配問題    點選這裡
  9.     T1204爬樓梯    點選這裡
  10.     T1205漢諾塔問題    點選這裡
  11.     T1206放蘋果    點選這裡
  12.     T1207求最大公約數問題    點選這裡
  13.     T12082的冪次方表示    點選這裡
  14.     T1209分數求和    點選這裡
  15.     T1210因子分解    點選這裡
  16.     T1211判斷元素是否存在    點選這裡

第五章 搜尋與回溯演算法（DFS）    

  1.     T1317組合的輸出    點選這裡
  2.     T1318自然數的拆分    點選這裡
  3.     T1212LETTERS    點選這裡
  4.     T1213八皇后問題    點選這裡
  5.     T1214八皇后    點選這裡
  6.     T1215迷宮    點選這裡
  7.     T1216紅與黑    點選這裡
  8.     T1217棋盤問題    點選這裡
  9.     T1218取石子游戲    點選這裡
  10.     T1219馬走日    點選這裡
  11.     T1220單詞接龍    點選這裡
  12.     T1221分成互質組    點選這裡
  13.     T1222放蘋果    點選這裡

第六章 貪心演算法

  1.     T1319排隊接水    點選這裡
  2.     T1320均分紙牌    點選這裡
  3.     T1321刪數問題    點選這裡
  4.     T1322攔截導彈問題    點選這裡
  5.     T1323活動選擇    點選這裡
  6.     T1324整數區間    點選這裡
  7.     T1223An Easy Problem    點選這裡
  8.     T1224最大子矩陣    點選這裡
  9.     T1225金銀島    點選這裡
  10.     T1226裝箱問題    點選這裡
  11.     T1227Ride to Office    點選這裡
  12.     T1228書架    點選這裡
  13.     T1229電池的壽命    點選這裡
  14.     T1230尋找平面上的極大點    點選這裡
  15.     T1231最小新整數    點選這裡
  16.     T1232Crossing River     點選這裡
  17.     T1233接水問題    點選這裡

第七章 分治演算法

  1.     T1325迴圈比賽日程表    點選這裡
  2.     T1326取餘運算    點選這裡
  3.     T1327黑白棋子的移動    點選這裡
  4.     T1328光榮的夢想    點選這裡
  5.     T12342011    點選這裡
  6.     T1235輸出前k大的數    點選這裡
  7.     T1236區間合併    點選這裡
  8.     T1237求排列的逆序數    點選這裡
  9.     T1238一元三次方程求解    點選這裡
  10.     T1239統計數字    點選這裡
  11.     T1240查詢最接近的元素    點選這裡
  12.     T1241二分法求函式的零點    點選這裡
  13.     T1242網線主管    點選這裡
  14.     T1243月度開銷    點選這裡
  15.     T1244和為給定數    點選這裡
  16.     T1245不重複地輸出數    點選這裡
  17.     T1246膨脹的木棍    點選這裡
  18.     T1247河中跳房子    點選這裡

第八章 廣度優先搜尋（BFS）

  1.     T1329細胞    點選這裡
  2.     T1330最少步數    點選這裡

  3. 相關推薦

    資訊學奧賽一本通 題解目錄

    刷題 很全的知識體系轉載：https://blog.csdn.net/u011815404/article/details/79324003第一部分 C++語言第一章 C++語言入門        T1

    資訊學奧賽一本通題解

    1057 簡單計算器 #include <iostream> using namespace std; int main() { int x,y;char op ; cin>>x>>y>>op;

    【資訊學奧賽一本通】題解目錄

    OJ網站：點選這裡 第一部分 C++語言 第一章 C++語言入門         T1001 Hello,World!    點選這裡     T1002 輸出第二個整數    點選這裡     T1003 對齊輸出    點選這裡     T1004 字元三角形

    資訊學奧賽一本通 1143：最長最短單詞

    1143：最長最短單詞 時間限制: 1000 ms         記憶體限制: 65536 KB 提交數: 2327     通過數: 703  【題目描述】 

    資訊學奧賽一本通（C++版）

    2018年資訊學奧賽NOIP資料下載 資訊學奧賽一本通（C++版） 第一部分 C++語言 第一章 C++語言入門 //1000 入門測試題目 #include <stdio.h> int main(){ int a,b; scanf("%d%d",&a,&b)

    資訊學奧賽一本通（C++版）第一部分 C++語言 第五章 陣列

    第五章 陣列 第一節 一維陣列 T1102 : 與指定數字相同的數的個數 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】   輸出一個整數序列中與指定數字相同的數的個數。 【輸入】   輸入包含三行：   第一行為N(N≤100)N

    資訊學奧賽一本通（C++版）第二部分 基礎演算法 第一章 高精度計算

    第一章 高精度計算 模板在最後。 T1307 : 高精度乘法 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 【輸入】 【輸出】 【輸入樣例】 【輸出樣例】 【答案&程式碼】 T1308 : 高精除 時間限制:

    資訊學奧賽一本通（C++版） 第三部分 資料結構 第三章 樹

    //1336 【例3-1】找樹根和孩子 //提交，未通過，明白了，孩子必須按字典序輸出 //修改，提交，AC 2017-12-13 18:54 //該題思路可以預計，與書中提供的程式碼很不相同，書中猜測用的是左子右兄表示法，日後驗證 //該題，本人思路，鄰接表，有向圖. //很明顯，水平上了一個臺階。 #i

    資訊學奧賽一本通線上評測平臺的一些bug

    所有的線上評測平臺應該都有錯誤吧，多與少而已，資訊學奧賽一本通作為目前中學生最為流行的學習書籍之一，如果能夠把一些可能的bug補上就更好 1156：求π的值 求當最後一項小於10−6時π的值。 實際結果應為求當最後一項大於等於10-6時π的值 1180：分數線

    資訊學奧賽一本通（C++版）第一部分 C++語言 第四章 迴圈結構的程式設計

    第四章 迴圈結構的程式設計 第一節 for語句 T1059 : 求平均年齡 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】   班上有學生若干名，給出每名學生的年齡（整數），求班上所有學生的平均年齡，保留到小數點後兩位。 【輸入】

    資訊學奧賽一本通 二叉樹遍歷

    題目是： 【題目描述】 輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。 【輸入】 共兩行，第一行一個字串，表示樹的先序遍歷，第二行一個字串，表示樹的中序遍歷。樹的結點一律用小寫字母表示。 【輸出】 一行，表示樹的後序遍歷序列。 【輸入樣例】 abde

    資訊學奧賽一本通（C++版） 第三部分 資料結構 第二章 佇列

    //1334 【例2-3】圍圈報數//迴圈佇列，取模，數列空出一個空間//提交，未通過，執行超時//90分程式碼 #include <stdio.h>int q[10000];int main(){    int n,m,h,t,i,mod;    scanf("%d%d",&n,&

    資訊學奧賽一本通（C++版） 第二部分 基礎演算法 第八章 廣度優先搜尋算

    //1329 【例8.2】細胞//編寫過程中，發現輸入資料用整數無法讀取，要採用字串形式//核心思路，將非零數字字元改成0字元 //將程式碼修改，提交AC #include <stdio.h>int n,m,next[][2]={{1,0},{-1,0},{0,1},{0,-1}};char a[

    C++資訊學奧賽一本通題庫1032

    大象喝水查 時間限制: 1000 ms         記憶體限制: 65536 KB 提交數: 1472     通過數: 969 【題目描述】 一隻大象口渴了，要喝20升水才能解渴，但現在只有一個深h釐米，底面半徑為r釐米的小圓桶(h和r都是整數)。問大象至少要喝

    【資訊學奧賽一本通】1256：獻給阿爾吉儂的花束

    傳送門：獻給阿爾吉儂的花束 1256：獻給阿爾吉儂的花束 時間限制: 1000 ms         記憶體限制: 65536 KB 提交數: 1696     通過數: 685  【題

    資訊學奧賽一本通（C++版） 第二部分 基礎演算法 第一章 高精度計算

    //1307 【例1.3】高精度乘法 //手動模擬乘法運算 //提交，測試點5，答案錯誤，猜測，應該是0的情況，沒考慮 //提供一組測試資料 //輸入： //123 //0 //輸出： //0 //考慮了0的情況，修改，提交AC 2017-11-9 //編到這裡，感覺高精度加是高精度演算法的基礎 #inc

    資訊學奧賽一本通（C++版） 第一部分 C++語言 第四章 迴圈結構的程式設計

    //1091 求階乘的和#include <stdio.h>int f(int n){    int i,ans=1;    for(i=1;i<=n;i++)        ans*=i;    return ans;}int main(){    int n,i,sum=0;    sc

    資訊學奧賽一本通 小球（drop）

    2018年資訊學奧賽NOIP資料下載 This drop is gonna last forever！ 許多的小球一個一個的從一棵滿二叉樹上掉下來組成FBT（Full Binary Tree，滿二叉樹），每一時間，一個正在下降的球第一個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或

    資訊學奧賽一本通演算法（C++版）基礎演算法：高精度計算 高精度加法(大位相加)

    2018年資訊學奧賽NOIP資料下載 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 char a1[100],b1[100]; 6 int a[100],b[100],c[100];/

    【雜記】關於資訊學奧賽一本通

    這本書我不知道其他學校用不用，反正我大半年的OI學習中一直在學這本書寫對應的一本通題庫寫了三百多題之後感覺這書涉及的知識點不全，就開始學劉汝佳學李煜東，寫洛谷寫uva hdu poj等等……不過一本通題庫好像更新了，也可以多去做做。新開這個坑，先把之前我寫過的程