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

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

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

OJ網站：點選這裡

第一部分 C++語言

第一章 C++語言入門    

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

第二章 順序結構程式設計

 第一節 運算子和表示式

  1.     T1006 A+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.     T1036 A*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.     T1189 Pell數列    點選這裡
  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.     T1202 Pell數列    點選這裡
  8.     T1203 擴號匹配問題    點選這裡
  9.     T1204 爬樓梯    點選這裡
  10.     T1205 漢諾塔問題    點選這裡
  11.     T1206 放蘋果    點選這裡
  12.     T1207 求最大公約數問題    點選這裡
  13.     T1208 2的冪次方表示    點選這裡
  14.     T1209 分數求和    點選這裡
  15.     T1210 因子分解    點選這裡
  16.     T1211 判斷元素是否存在    點選這裡

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

  1.     T1317 組合的輸出    點選這裡
  2.     T1318 自然數的拆分    點選這裡
  3.     T1212 LETTERS    點選這裡
  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.     T1223 An Easy Problem    點選這裡
  8.     T1224 最大子矩陣    點選這裡
  9.     T1225 金銀島    點選這裡
  10.     T1226 裝箱問題    點選這裡
  11.     T1227 Ride to Office    點選這裡
  12.     T1228 書架    點選這裡
  13.     T1229 電池的壽命    點選這裡
  14.     T1230尋找平面上的極大點    點選這裡
  15.     T1231最小新整數    點選這裡
  16.     T1232Crossing River     點選這裡
  17.     T1233 接水問題    點選這裡

第七章 分治演算法

  1.     T1325 迴圈比賽日程表    點選這裡
  2.     T1326 取餘運算    點選這裡
  3.     T1327 黑白棋子的移動    點選這裡
  4.     T1328 光榮的夢想    點選這裡
  5.     T1234 2011    點選這裡
  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.     T1248 Dungeon Master    點選這裡
  4.     T1249 Lake Counting    點選這裡
  5.     T1250 The Castle    點選這裡
  6.     T1251 仙島求藥    點選這裡
  7.     T1252 走迷宮    點選這裡
  8.     T1253 抓住那頭牛    點選這裡
  9.     T1254 走出迷宮    點選這裡
  10.     T1255 迷宮問題    點選這裡
  11.     T1256 獻給阿爾吉儂的花束    點選這裡
  12.     T1257 Knight Moves    點選這裡

第九章 動態規劃

第一節 動態規劃的基本模型

  1.     T1258 數字金字塔    點選這裡
  2.     T1259 求最長不下降序列    點選這裡
  3.     T1260 攔截導彈    點選這裡
  4.     T1261 城市交通路網    點選這裡
  5.     T1262 挖地雷    點選這裡
  6.     T1263 友好城市    點選這裡
  7.     T1264 合唱隊形    點選這裡
  8.     T1265 最長公共子序列    點選這裡
  9.     T1266 機器分配    點選這裡
  10.     T1281 最長上升子序列    點選這裡
  11.     T1282 最大子矩陣    點選這裡
  12.     T1283 登山    點選這裡
  13.     T1284 摘花生    點選這裡
  14.     T1285 最大上升子序列和    點選這裡
  15.     T1286 怪盜基德的滑翔翼    點選這裡
  16.     T1287 最低通行費    點選這裡
  17.     T1288 三角形最佳路徑問題    點選這裡
  18.     T1289 攔截導彈    點選這裡

第二節 揹包問題

  1.     T1267 01揹包問題    點選這裡
  2.     T1268 完全揹包問題    點選這裡
  3.     T1269 慶功會    點選這裡
  4.     T1270 混合揹包    點選這裡
  5.     T1271 潛水員    點選這裡
  6.     T1272 分組揹包    點選這裡
  7.     T1273 貨幣系統    點選這裡
  8.     T1290 採藥    點選這裡
  9.     T1291 數字組合    點選這裡
  10.     T1292 寵物小精靈之收服    點選這裡
  11.     T1293 買書    點選這裡
  12.     T1294 Charm Bracelet    點選這裡
  13.     T1295 裝箱問題    點選這裡
  14.     T1296 開餐館    點選這裡

第三節 動態規劃經典問題

  1.     T1274 合併石子    點選這裡
  2.     T1275 乘積最大    點選這裡
  3.     T1276 編輯距離    點選這裡
  4.     T1277 方格取數    點選這裡
  5.     T1278複製書稿    點選這裡
  6.     T1279 櫥窗佈置    點選這裡
  7.     T1280 滑雪    點選這裡
  8.     T1297 公共子序列    點選這裡
  9.     T1298 計算字串距離    點選這裡
  10.     T1299 糖果    點選這裡
  11.     T1300 雞蛋的硬度    點選這裡
  12.     T1301 大盜阿福    點選這裡
  13.     T1302 股票買賣    點選這裡
  14.     T1303 鳴人的影分身    點選這裡
  15.     T1304 數的劃分    點選這裡
  16.     T1305 Maximum sum    點選這裡
  17.     T1306 最長公共子上升序列    點選這裡

第三部分 資料結構

第一章 棧

  1.     T1331 字尾表示式的值    點選這裡
  2.     T1353 表示式括號匹配    點選這裡
  3.     T1354 括弧匹配檢驗    點選這裡
  4.     T1355 字串匹配問題    點選這裡
  5.     T1356 計算    點選這裡
  6.     T1357 車廂排程    點選這裡
  7.     T1358 中綴表示式值    點選這裡

第二章 佇列

  1.     T1332 週末舞會    點選這裡
  2.     T1333 Blah數集    點選這裡
  3.     T1334 圍圈報數    點選這裡
  4.     T1335 連通塊    點選這裡
  5.     T1359 圍成面積    點選這裡
  6.     T1360 奇怪的電梯    點選這裡
  7.     T1361 產生數    點選這裡
  8.     T1362 家庭問題    點選這裡

第三章 樹與堆

第一節 樹與二叉樹

  1.     T1336 找樹根和孩子    點選這裡
  2.     T1337 單詞查詢樹    點選這裡
  3.     T1338 醫院設定    點選這裡

相關推薦

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

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

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

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

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

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

資訊學奧賽一本通 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[

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

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

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

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

資訊學奧賽一本通（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];/

資訊學奧賽一本通題解

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