Zerojudge解题经验交流

题号:a001: 哈囉

背景知识:输出语句,while not eof

题号:a002: 簡易加法

背景知识:输出语句,while not eof,加法运算

题号:a003: 兩光法師占卜術

背景知识:while not eof,分支语句,求余

PS:%表示求余

题号:a004: 文文的求婚

背景知识:while not eof,分支语句,判断闰年

题号:a005: Eva 的回家作業

背景知识:循环,if语句,等比数列,等差数列,输出语句

题号:a006: 一元二次方程式

背景知识:if语句的嵌套,一元二次方程

PS:此题做了简化,输入输出均为整数,若用实型会出现负零的情况

题号:a007: 判斷質數

背景知识:一维数组,判断质数

PS:2147483647开根号为46341,50000以内的质数个数为5133个,注意超时

题号:a009: 解碼器

背景知识:while not eof,字符串,for循环

PS:减七

题号:a010: 因數分解

背景知识:while not eof,while循环的嵌套,if语句

前趋:d120

题号:a011: 00494 - Kindergarten Counting Game

背景知识:while not eof,repeat循环,if语句,字符串

题号:a012: 10055 - Hashmat the Brave Warrior

背景知识:abs函数或if语句

题号:a015: 矩陣的翻轉

背景知识:while not eof,for循环的嵌套,二维数组

题号:a016: 數獨(SUDOKU)
背景知识:while not eof,for循环,if语句,二维数组
PS:统计每一行、每一列、左上角九宫格的和与积,看它们的和是否为45,积是否为362880

题号:a020: 身分證檢驗

背景知识:while not eof,for循环,case语句,if语句

PS:注意英文代号表不是连续的

后继:a054

题号:a022: 迴文

背景知识:while not eof,while循环,if语句,字符串,回文

题号:a024: 最大公因數(GCD)

背景知识:while not eof,while循环,最大公因數求法(辗转相除法)

后继:a738

题号:a034: 二進位制轉換

背景知识:while not eof,repeat循环,数制转换

后继:d635

题号:a038: 數字翻轉

背景知识:while not eof,while循环,数字翻转

后继:a307

题号:a040: 阿姆斯壯數

背景知识:while not eof,for循环,if语句,while循环

PS:先要求出是几位数,三位数各位三次方,四位数各位四次方……

题号:a042: 平面圓形切割

背景知识:while not eof,for循环,if语句,递推

PS:递推公式问问百度

前趋:a216

后继:b127

题号:a053: Sagit's 計分程式

背景知识:while not eof,case语句(if语句的嵌套)

题号:a054: 電話客服中心

背景知识:while not eof,case语句,for循环

PS:注意英文字母表不是连续的

前趋:a020

后继:d103

题号:a058: MOD3

背景知识:循环,选择结构

题号:a059: 完全平方和

背景知识:for循环的嵌套,完全平方数的判断

题号:a065: 提款卡密碼

背景知识:while not eof,for循环

题号:a095: 麥哲倫的陰謀

背景知识:while not eof,if语句

题号:a104: 排序

背景知识:while not eof,for循环的嵌套,if语句,一维数组,选择排序

后继:a225

题号:a111: 12149 - Feynman

背景知识:while循环,for循环的嵌套,if语句,累加

题号:a121: 質數又來囉

背景知识:while not eof,for循环,while循环,if语句,判断质数

题号:a130: 12015 - Google is Feeling Lucky

背景知识:for循环,字符串,一维数组

PS:t需用integer类型接收

题号:a131: 00739 - Soundex Indexing

背景知识:while not eof,for循环,选择结构,字符串,函数

题号:a132: 10931 - Parity

背景知识:while循环,repeat循环,数制转换

PS:注意运算过程有可能会超过longint范围

前趋:d318

题号:a135: 12250 - Language Detection

背景知识:while循环,if语句的嵌套,字符串

PS:这里不能用case语句噢

题号:a147: Print it all

背景知识:for循环,while循环

题号:a148: You Cannot Pass?!

背景知识:while not eof,for循环,累加

PS:注意读入换行

题号:a149: 乘乘樂

背景知识:while not eof,while循环,累乘

PS:注意n为零的情况

题号:a158: 11827 - Maximum GCD
背景知识:for循环,while循环,if语句,函数,一维数组,字符串,最大公约数
PS:先用字串读入每行的输入,再分离出各个数字并存储到一维数组中,用类似选择排序的方法穷举任意二个数字,求出其最大公约数,并记录最大值,需注意冗余的空格,字符串要用ansistring

题号:a159: 11743 - Credit Check
背景知识:for循环,if语句,while循环,字符串
PS:用字符串读入,按奇偶位进行相应的处理;测试资料数N需用longint接收

题号:a165: Magic number

背景知识:repeat循环,if语句的嵌套

PS:可以从99999999开始穷举,每次加9,注意1到9每个数字都只能出现一次噢(也可以用for循环的嵌套穷举每一位,这样效率更高,但是代码会长一些)

题号:a170: 天才的小明

背景知识:for循环,while循环,一维数组,字符串

PS:先将八进制转为十进制,相加后再转为十六进制,可参考本博客 目录页->字符串 中的例2

题号:a215: 明明愛數數

背景知识:while not eof,while循环,累加

PS:答案至少为1,明明至少要数一个数

题号:a216: 數數愛明明

背景知识:while not eof,for循环,递推

PS:到第30000项,g(n)达int64级别,f(n)达longint级别

后继:a042

题号:a217: caps lock的災難

背景知识:while not eof,for循环,if语句,字符串

PS:需注意单独一个字母i的情况

 

题号:a218: 連猴子都會的小case

背景知识:while not eof,for循环,if语句,选择排序,二维数组

题号:a221: Big Number of Teams will Solve This

背景知识:for循环,if语句,while循环,字符串

题号:a224: 明明愛明明

背景知识:while not eof,for循环,if语句,字符串,回文

题号:a225: 明明愛排列

背景知识:while not eof,for循环的嵌套,if语句,一维数组,选择排序

PS:读入的整数需用longint接收

前趋:a104

题号:a227: 三龍杯 -> 河內之塔

背景知识:while not eof,if语句,过程,递归

题号:a240: 第一題:1 / 17 小數第 n 位

背景知识:for循环,累加

PS:按位循环处理

题号:a244: 新手訓練 ~ for + if

背景知识:for循环,case语句

PS:注意“結果請用整数輸出”这句话;longint不够,int64不是序数类型不能作为循环变量

题号:a248: 新手訓練 ~ 陣列應用

背景知识:while not eof,for循环

PS:按位循环处理

题号:a251: 假費波那契數

背景知识:for循环,if语句,一维数组,选择排序

PS:一维数组需定义为integer类型

题号:a253: 王老先生的磨菇田

背景知识:while not eof,if语句,for循环,一维数组

PS:先读入第一个数,如果不是-1再读入第二个数

题号:a263: 日期差幾天

背景知识:while not eof,if语句,case语句,while循环

PS:二个日期有可能颠倒,日期一天一天跳肯定超时,需以年为单位跳(特别考虑第一跳闰年的情况)

前趋:d072

题号:a270: 爬樓梯有益身心健康
背景知识:while not eof,for循环,if语句,一维数组

题号:a271: 彩色蘿蔔

背景知识:for循环,分支语句,字符串

PS:x,y,z,w,n,m需用longint接收

题号:a273: 小朋友下樓梯

背景知识:while not eof,if语句的嵌套

PS:注意n、k为零的情况

题号:a275: 字串變變變
背景知识:while循环,for循环,if语句,一维数组,字符串

题号:a282: 認真念書

背景知识:while not eof,for循环,if语句,一维数组

题号:a291: nAnB problem

背景知识:while not eof,for循环的嵌套,if语句,一维数组

题号:a307: NOIP2011 1.数字反转

背景知识:while循环,数字翻转

PS:注意考虑负数情况,输入最后一行为零,代表输入结束

前趋:a038

题号:a308: NOIP2011 2.统计单词数

背景知识:for循环,if语句,while循环,字符串

PS:先将给定的单词和文章统一为大写或小写,然后以空格为标志从文章中逐一取词和给定的单词进行比对

题号:a410: 解方程

背景知识:while not eof,if语句

PS:测试数据用integer类型接收即可,a/d=b/e=c/f的情况无数解,a/d=b/e<>c/f的情况无解

题号:a414: 位元運算之進位篇

背景知识:while循环

PS:找规律,从3、7、15这些数字的情况入手

题号:a417: 螺旋矩陣
背景知识:for循环,if语句,二维数组
PS:按题目要求顺时针或逆时针构造二维数组,然后输出

题号:a442: Necklace Problem (NP)
背景知识:while not eof,for循环,if语句,字符串,一维数组
PS:统计比较前后二颗珠子的差值,注意只有一颗珠子的特殊情况

题号:a453: TOI2010 第一題:一元二次方程式

背景知识:for循环,if语句

PS:a、b、c需定义为longint类型,二解均为有理数需b*b-4*a*c大于等于零且为完全平方数

题号:a465: 12405 - Scarecrow

背景知识:for循环,if语句,字符串

PS:扫描字符串,读到'.'就将后面2格改为'#',最后统计'.'的个数;t需用integer类型接收

题号:a466: 12289 - One-Two-Three

背景知识:for循环,选择结构,字符串

题号:a468: 12439 - February 29

背景知识:for循环,if语句,字符串

PS:y为起始(或终止)年份,公式y div 4-y div 100+y div 400可以求出从1年到起始(或终止)年份之间有多少个2/29,然后二个相减即为所求答案,注意起始(或终止)年份具体日期是否包含该年之2/29,并做相应调整

题号:a471: givesum~連續整數的固定和

背景知识:while not eof,for循环,if语句

PS:如果输入x可表为以a为首的连续n个整数和,即a+(a+1)+...+(a+n-1),则x=n(2a+n-1)/2,即2x=n(2a+n-1),其中n和2a+n-1都是整数,也是2x的因子。因为2a+n-1>n,所以n<sqrt(2x)。我们让n从sqrt(2x)开始,往2跑:n要能整除2x才有可能是答案,因为n越来越小,所以a只会越来越大,然后2x/n-n+1=2a中的a必须要是正整数,当a>0的时候开始做输出。

题号:a518: 12468 - Zapping

背景知识:repeat循环,if语句

题号:a519: 12459 - Bees' ancestors

背景知识:while循环,case语句,for循环,递推

PS:答案会超出longint范围

前趋:b127

后继:d580

题号:a536: 11689 - Soda Surpler

背景知识:for循环,while循环,累加

前趋:d189

题号:a537: 10789 - Prime Frequency

背景知识:for循环,while循环,if语句,一维数组,字符串

PS:先求出2到2000之间所质数表,再读入字串,统计字母出现次数

题号:a538: 11879 - Multiple of 17

背景知识:while循环,for循环,if语句,一维数组,字符串

PS:模拟除法过程,逐位转成数字后对17求余,看最终结果是否为零

题号:a539: 10327 - Flip Sort

背景知识:while not eof,for循环,if语句,冒泡排序,一维数组

PS:待排序的数需用longint接收,最终答案也会达到longint级别

题号:a583: 1. 座位距離計算問題

背景知识:for循环的嵌套,if语句,二维数组,穷举

PS:学生座位的坐标可用byte类型接收

题号:a621: 1. Powers of Two

背景知识:while not eof,for循环

题号:a622: 2. Vertical Printing

背景知识:while循环,for循环,if语句,二维数组,字符串

PS:队名最长可达100个字符

题号:a623: 3. Combination

背景知识:while not eof,for循环,函数

后继:d810

题号:a624: 4. Password Analyzer

背景知识:while not eof,for循环,选择结构,字符串

题号:a625: 5. Overhanging Cards

背景知识:while not eof,while循环

题号:a626: 6. Prime Directive

背景知识:while not eof,for循环,while循环,if语句,判断质数

PS:注意n的范围和换行控制

题号:a628: 8. Number Spiral
背景知识:while循环,for循环,while not eof,二维数组
PS:先按要求构造19*19的二维数组,然后按输入数字的要求输出二维数组的相应部分

题号:a647: 投資專家

背景知识:for循环,if语句,双场宽,浮点数误差

PS:m为20000,p为21797,求得的获利率实为8.9849999……

题号:a686: 蝸牛往上爬

背景知识:for循环,while循环,if语句,循环的中止

PS:优先考虑1天就可以爬上来的情况和永远爬不上来的情况

题号:a693: 吞食天地
背景知识:while not eof,for循环,一维数组
PS:可以在读取每个食物饱足度的同时求出当前读入的所有食物饱足度的总和并存储,这样在输出时可以大大提升时间效率

题号:a695: [NOIP 2012 普及組] 1.分解质因数

背景知识:while not eof,for循环,while循环,函数,判断质数

题号:a696: [NOIP 2012 普及組] 2.寻宝
背景知识:for循环,repeat循环,三维数组
PS:先存储每个房间的情况,并统计存储每一层的楼梯数,然后模拟上楼的过程,将读入的房间的指示牌上的数字对每层的楼梯数进行求余,以降低时间复杂度

题号:a699: 1、国王的烦恼(King)

背景知识:while not eof,whiler循环,if语句,判断质数,单引号的输出

PS:注意输入为0和1的情况

题号:a700: 2、国王的麦子(Wheat)

背景知识:while not eof,for循环,递推

题号:a737: 10041 - Vito's family

背景知识:for循环,if语句,一维数组,选择排序

PS:排序后求中位数即可,中位数与数组各数的距离之和最小

题号:a738: 最大公约数

背景知识:while not eof,while循环,最大公约数

PS:注意a或b为零时无最大公约数,这些情况应过滤掉

前趋:a024

后继:d693

题号:a741: 10101 - Bangla Numbers

背景知识:while not eof,if语句

PS:请留意第二组范例输入,当输入数据较大时,有一层嵌套

题号:a779: 1. Reversal of Field

背景知识:while not eof,for循环,if语句,while循环,字符串、一维数组、回文

PS:此题要用ansistring

题号:a780: 2. Magnificent Views

背景知识:while循环,输出语句

题号:a782: 4. Redundant Acronym Syndrome Syndrome
背景知识:while循环,for循环,if语句,字符串
PS:先把串尾的空格去除,然后扫描字符串中的每一个字符,考虑三种情况:空格、小写字母以及最后一个字符

题号:a787: 9. Mirror to the Stars

背景知识:while not eof,for循环,if语句,二维数组,字符串

题号:a797: A.房布回台北
背景知识:for循环,选择结构,二维数组
PS:将三种交通方式的折扣系统存储到数组中,再根据上车时间H决定采用数组中的哪一列来计算票价,再按题目要求求最小值

题号:a799: 正值國

背景知识:while not eof,abs函数或if语句

题号:a824: 100學年度桃竹苗區資訊學科能力競賽 2.藏寶問題

背景知识:while not eof,for循环,if语句

PS:a、b、c均需放大一档,a、b需integer,c需longint

题号:a845: B.奶罐小馬買東西

背景知识:for循环,一维数组

题号:a861: 1. Secure the Perimeter

背景知识:while not eof,输出语句,算术运算

前趋:d126

题号:a862: 2. My Dear Friend VIR

背景知识:while not eof,输出语句,双场宽

题号:a863: 3. Happy Numbers

背景知识:while not eof,for循环,while循环,if语句

PS:n需用longint接收

题号:a864: 4. Stellar Classification

背景知识:while循环,if语句,字符串

PS:读到‘END‘结束,范例输入里没有演示出来

题号:a865: 5. Greek Numerals

背景知识:while循环,for循环,case语句,字符串

题号:a866: 6. Product Review Site

背景知识:while循环,for循环,一维数组

PS:平均评价等级=(5*5的分次数+4*4的分次数+……+1*1的分次数)/总的评价次数

题号:a867: 7. Minelayer

背景知识:for循环,if语句,二维数组,函数

题号:a870: 10. List Maker
背景知识:while not eof,while循环,选择结构,for循环,一维数组,字符串
PS:注意读入的字串后会有多余的空格,需去除

题号:a879: A.君不見 黃色小鴨水上漂

背景知识:for循环,if语句,二维数组

题号:a881: C.什麼?油漆有毒?
背景知识:for循环,if语句,一维数组
PS:囚犯数N会超过200,请定义500个格子的一维数组接收他们的食量

题号:a882: B. 我灰灰的橡皮鴨是個恐怖的危機

背景知识:for循环,if语句,字符串

题号:a883: D.好忙好忙

背景知识:while not eof,for循环,if语句,一维数组

题号:a884: 11448 - Crisis
背景知识:for循环,if语句,while循环,一维数组,字符串,高精度减
PS:注意一维数组要清零

题号:a901: C. 棒球練習場

背景知识:for循环

题号:a915: 二维点排序

背景知识:for循环,选择排序,一维数组

题号:a941: Vito's large family
背景知识:for循环,if语句,一维数组
PS:用快排会超时,可用三万个格子的一维数组存储门牌号码,存储的同时即完成排序,然后求中位数,中位数与数组各数的距离之和最小,距离最小和会超出longint范围

题号:a993: 10127 - Ones

背景知识:while not eof,while循环

PS:先构造一个大于等于n的由连续1组成的整数,然后模拟除法,每次保留mod n的余数乘以10加1直到除尽为止

 

题号:b005: 布林矩陣的等價短陣
背景知识:while not eof,for循环,if语句,二维数组
PS:读入二维数组后,分别计算每行每列的和,并统计求出来的和中奇数个数,若一个奇数都没有即为等价,若行、列中各有一个奇数则Change bit (i,j),其余情况均为Corrupt

题号:b030: E. 達文西密碼

背景知识:while not eof,for循环,if语句,字符串,一维数组

题号:b035: D. 海加爾山之戰

背景知识:for循环,while循环,累加

题号:b077: C. 不公平的人,是誰?

背景知识:while循环,if语句

题号:b078: E. 白飯

背景知识:while循环,for循环,if语句,一维数组

题号:b079: F. 鬧鐘

背景知识:for循环,while循环,一维数组,递推

题号:b081: B. 友好數

背景知识:while循环,for循环,if语句

题号:b095: A. 測謊機

背景知识:for循环的嵌套,if语句

题号:b097: C. 數數字

背景知识:for循环的嵌套,最小公倍数

题号:b098: D. 秘密

背景知识:for循环,while循环,if语句,一维数组

题号:b101: A. 收集凱蒂貓

背景知识:while循环,for循环的嵌套,if语句,一维数组

题号:b112: 5. 高中運動會

背景知识:while not eof,while循环,for循环,最大公约数

PS:求多个数的最大公约数

题号:b114: TOI2008 1. 二元一次聯立方程式
背景知识:while not eof,if语句
PS:考虑到浮点数的误差,可多定义一些变量存储运算的中间的结果

题号:b127: 會議中心(Room)

背景知识:while not eof,case语句,for循环,递推

前趋:a042

后继:a519

题号:b130: NOIP2006 1.明明的随机数

背景知识:while not eof,一维数组,for循环,if语句

题号:b131: NOIP2006 2.开心的金明

背景知识:一维数组,for循环,if语句,动态规划

PS:以金钱数为坐标轴,读入每件物品的价格和重要度(v、p)之后判断t[j]+v*p与t[j+v]大小关系,t[j]表示钱数为j能获得的最大值

题号:b138: NOIP2005 1.陶陶摘苹果

背景知识:while not eof,一维数组,for循环,if语句

题号:b139: NOIP2005 2.校门外的树

背景知识:while not eof,一维数组,for循环的嵌套,if语句

题号:b140: NOIP2005 3.采药

背景知识:一维数组,for循环,if语句,动态规划

PS:以时间为坐标轴,读入每种草药的时间和价值(sj、jz)之后判断v[j]+jz与v[j+sj]大小关系,v[j]表示在j时间能采草药的最大值

题号:b142: NOIP2005 1.谁拿了最多奖学金
背景知识:for循环,if语句,字符串
PS:每位学生的数据以字符串读入,从中分离出6个信息,再根据分离出的信息求出他所能获得的奖金数

题号:b146: NOIP2004 1.不高兴的津津

背景知识:while not eof,for循环,if语句

PS:数据需全部读入,否则会影响下一组测资

题号:b150: NOIP2004 1.津津的储蓄计划

背景知识:for循环,if语句

题号:b151: NOIP2004 2.合并果子

背景知识:for循环,while循环,repeat循环,if语句,一维数组、快速排序、插入排序、过程

PS:用快排从小到大排好序,将前二个数的和插入到队列中(插入排序),合并到最后剩一个数时结束

题号:b158: NOIP2007 1.奖学金
背景知识:for循环,if语句,二维数组,过程,选择排序
PS:需要存储下来的不是语数外成绩,而是学号、语文成绩和总分

题号:b159: NOIP2007 2.纪念品分组

背景知识:for循环,repeat循环,while循环,if语句,一维数组,过程,快速排序

PS:先从小到大快排,i从前往后,j从后往前,若v[i]+v[j]<=w,则分组,同时i+1,j-1;否则若v[j]>w,则跳过;若v[j]<=w,则将v[j]单独分组;若i=j则根据v[i]与w的大小关系决定是否单独分组,结束

题号:b161: NOIP2007 4.Hanoi双塔问题

背景知识:while not eof,for循环,if语句,一维数组,高精度乘,递推

PS:若n为200,答案是61位,递推公式为f(n)=2*f(n-1)+2

题号:b162: NOIP2007 1.统计数字
背景知识:for循环,if语句,过程,记录,指针,双向链表,递归

题号:b163: NOIP2007 2.字符串的展开
背景知识:for循环,if语句,字符串
PS:模拟,列举一切情况,从第二个字符开始扫描到倒数第二个字符即可

题号:b186: 97七區資訊學科1(改編)

背景知识:while not eof,if语句

PS:答案会超出integer范围

题号:b187: 97七區資訊學科2(改編)

背景知识:while not eof,选择结构

PS:注意要先输出一行表头

题号:b197: B. 下雨天

背景知识:for循环的嵌套,if语句

PS:输入第一行测资数需用integer类型接收

题号:b202: A. 優惠方案

背景知识:for循环,if语句

题号:b204: C. 電費系統

背景知识:while循环,for循环,if语句

题号:b205: D. 沙之國

背景知识:for循环的嵌套,if语句,穷举

题号:b209: B. 幼稚國王去旅行

背景知识:for循环

题号:b226: E. 鋪地磚

背景知识:while循环,if语句,求余

题号:b245: A. 草地上的松鼠

背景知识:for循环的嵌套,if语句

题号:b299: 板條大冒險 (一):柏油的路

背景知识:for循环的嵌套,if语句,求余

题号:b307: 極.板條大冒險 (三):廖氏如神之門

背景知识:for循环,if语句

PS:请注意“每10007年輪迴一次”

题号:b330: NOIP2013 1.记数问题

背景知识:for循环,while循环

PS:此题是个0尾版的题目,不要用while not eof

前趋:d899

题号:b331: NOIP2013 2.表达式求值

背景知识:while循环,if语句

PS:逐个字符读取,遇加号则可把之前的运算结果汇总累加,遇乘则暂不汇总累加

题号:b367: 翻轉世界
背景知识:for循环,二维数组,if语句
PS:翻转180度可以分为二步,先上下交换,再左右交换

题号:b369: [福州19中]因子和阶乘

背景知识:for循环,while循环,if语句,一维数组、分解质因数

PS:对1到n进行因数分解,并用数组记录每个因子的个数

题号:b373: [福州19中]车厢重组

背景知识:for循环,一维数组,if语句,选择排序

PS:统计排序过程中交换的次数即可

题号:b374: [福州19中]众数

背景知识:while not eof,一维数组,for循环,if语句

PS:利用三万个格子的一维数组统计读入的数字,不用排序

题号:b430: 簡單乘法

背景知识:while not eof,if语句,函数,递归

PS:直接用for循环求a*b会超时,需用函数递归降低运算时间

题号:b455: 請輸出這張圖片的RGB數值(難度↓)
背景知识:输出语句
PS:直接输出范例即可

题号:b458: 非黑即白

背景知识:for循环,if语句

PS:类似于二维数组,把每个点的r、g、b读进来,根据r、g、b平均值与t的大小关系决定输出255还是0

题号:b459: 圖片的直方圖

背景知识:for循环,if语句,一维数组

题号:c002: f91

背景知识:while循环,函数,递归

题号:c004: Beat the Spread!

背景知识:for循环,if语句,二元一次方程

题号:c005: 環保獎金

背景知识:for循环的嵌套

PS:“所有輸入的整數都不會比100000大”,这句话不对,三个数需用int64接收

题号:c009: Simple Base Conversion

背景知识:while循环,if语句,for循环,一维数组,字符串,数制转换

 

题号:c010: What is the Median?

背景知识:while not eof,while循环,if语句,一维数组,插入排序

题号:c012: Tell me the frequencies!

背景知识:while not eof,for循环的嵌套,if语句,选择排序,字符串,二维数组

题号:c013: 00488 - Triangle Wave

背景知识:for循环的嵌套

题号:c014: Primary Arithmetic

背景知识:while循环的嵌套,if语句

题号:c015: Reverse and Add

背景知识:while not eof,repeat循环,while循环,函数

PS:输入的第一行N无意义,请改用while not eof,P即使本身为回文数也需要反转相加一次

题号:c022: 10783 - Odd Sum

背景知识:for循环的嵌套,if语句,累加

题号:c024: 10079 - Pizza Cutting

背景知识:while循环

PS:用递推会超时

题号:c032: 00382 - Perfection

背景知识:while循环,for循环,if语句

PS:n较大需用longint接收

题号:c036: 00573 - The Snail
背景知识:while循环,if语句

题号:c039: 00100 - The 3n + 1 problem

背景知识:while not eof,for循环,while循环,if语句

PS:注意会有i大于j的情况

题号:c044: What's Cryptanalysis

背景知识:for循环,if语句,选择排序,二维数组,字符串

题号:c050: Goldbach's Conjecture

背景知识:while循环的嵌套,if语句,判断质数,函数

题号:c055: 00568 - Just the Facts

背景知识:while not eof,for循环,while循环

PS:第四、第五行测资有代表性

题号:c061: 00530 - Binomial Showdown

背景知识:while循环,for循环,if语句

PS:想办法边乘边除,否则qword也会溢出

题号:c067: Box of Bricks

背景知识:while循环,for循环,一维数组

PS:先求平均值,再逐一进行比较,对所有小于平均值的数汇总其与平均值的差值即可

题号:c079: 10346 - Peter's Smokes

背景知识:while not eof,while循环

题号:c087: 00412 - Pi
背景知识:while循环,for循环,if语句,一维数组,穷举,最大公约数
PS:互质即没有比1大的公约数

题号:d010: 盈數、虧數和完全數

背景知识:while not eof,for循环,if语句,累加

题号:d038: 00900 - Brick Wall Patterns
背景知识:for循环,while循环,一维数组,递推
PS:递推公式为f(n):=f(n-1)+f(n-2)

题号:d039: 11044 - Searching for Nessy

背景知识:for循环

题号:d040: 11207 - The easiest way

背景知识:while循环,for循环,if语句,math库

PS:接收w、h需用longint;思考w、h为24和10时的情况

题号:d044: 640 - Self Numbers
背景知识:for循环,while循环,if语句,一维数组
PS:类似于筛选法求素数,将1000000以内每个数的Self-numbers都求一遍并记录下来

题号:d049: **!

背景知识:while not eof

题号:d050: 妳那裡現在幾點了?

背景知识:while not eof,if语句

题号:d051: 糟糕,我發燒了!

背景知识:while not eof,双场宽,华氏温度与摄氏温度的换算

题号:d053: 10970 - Big Chocolate

背景知识:while not eof,if语句

题号:d054: 11310 - DELIVERY DEBACLE

背景知识:for循环,一维数组,递推

PS:递推公式为f(n):=f(n-1)+4*f(n-2)+2*f(n-3)

题号:d056: 10013 - Super long sums
背景知识:for循环,一维数组,高精度加

题号:d057: 11494 - Queen
背景知识:while循环,if语句
PS:输出只有三种情况0、1和2

题号:d058: BASIC 的 SGN 函數

背景知识:while not eof,if语句(if语句的嵌套),不用if可考虑使用ord()函数

题号:d059: 數學函數練習

背景知识:while not eof,次方公式,平方根函数,绝对值函数和随机数函数,双场宽

PS:注意次方公式返回值的类型为实型

后继:d463

题号:d060: 還要等多久啊?

背景知识:while not eof,if语句

PS:不用if可考虑使用mod

题号:d063: 0 與 1

背景知识:while not eof,if语句

PS:不用if语句更方便

题号:d064: ㄑㄧˊ 數?

背景知识:while not eof,if语句

题号:d065: 三人行必有我師

背景知识:while not eof,if语句(if语句的嵌套),求三个数中最大的数

题号:d066: 上學去吧!

背景知识:while not eof,if语句

PS:可以分为三种情况

题号:d067: 文文的求婚--續集 (1 行版)

背景知识:if语句,判断闰年

题号:d068: 該減肥了!

背景知识:while not eof,if语句

题号:d069: 文文的求婚--續集 (n 行版)

背景知识:for循环,if语句,判断闰年

题号:d070: 文文的求婚--續集 (0 尾版)

背景知识:while循环,if语句,判断闰年

题号:d071: 文文的求婚--續集 (EOF 版)

背景知识:while not eof,if语句,判断闰年

题号:d072: 文文的求婚--續集 (Case 版)

背景知识:for循环,if语句,判断闰年

PS:注意输出格式

后继:a263

题号:d073: 分組報告

背景知识:while not eof,if语句

PS:不用if可考虑使用ord()函数

题号:d074: 電腦教室

背景知识:while not eof,for循环,求极值

题号:d086: 態度之重要的證明

背景知识:repeat循环,for循环,if语句,字符串

题号:d091: 476 - Points in Figures: Rectangles

背景知识:while循环,for循环,if语句,二维数组

PS:先存储每个矩形的顶点坐标,然后依次读入测试点坐标,逐个检查它是否在之前读入的每一个矩形中出现

题号:d092: 算式也可以比大小!?

背景知识:while循环,for循环,分支语句,选择排序,一维数组

题号:d095: 579 - ClockHands

背景知识:while循环,if语句

PS:先想办法求出h和m,进入循环的条件是h+m>0,再求时针和分针夹角的绝对值,如果大于等于180度再做调整

题号:d096: 913 - Joana and the Odd Numbers

背景知识:while not eof,输出语句,算术运算

PS:找规律,根据输入的n求是第几行,再求这一行的最后一个数是几

题号:d097: 10038 - Jolly Jumpers
背景知识:while not eof,for循环,if语句,一维数组
PS:每组测资的整数序列不需要储存,只需读取后记录每个前后项的差值即可

d098: Stringstream運用練習(C++)
背景知识:while not eof,for循环,while循环,if语句,字符串
PS:先在串尾加一个空格,然后统计空格的个数(即单字的个数),再用for循环一个一个地处理单字,如果全是数字就进行累加

题号:d103: NOIP 2008 1.ISBN号码

背景知识:while循环,if语句,字符串

前趋:a054

题号:d105: NOIP 2008 3.传球游戏
背景知识:for循环,二维数组,动态规划
PS:二维数组f(i,k)表示从1号同学传k次后,球到i号同学手中的方法数,f(i,k):=f(i-1,k-1)+f(i+1,k-1),请注意圆环头尾边界情况

题号:d107: NOIP 2008 1.笨小猴

背景知识:while not eof,for循环,if语句,while循环,一维数组,字符串,求极值,判断质数

题号:d111: 10110 - Light, more light

背景知识:while循环,if语句

PS:有的测资数据较大,longint不够用;每一个数的约数总是成对出现,完全平方数则不同

题号:d114: 好累的小玫

背景知识:for循环,一维数组,高精度乘

PS:最终答案6941位

题号:d117: 10924 - Prime Words

背景知识:while not eof,for循环,case语句,while循环,if语句,判断质数

题号:d120: 10699 - Count the factors

背景知识:while循环的嵌套,if语句,因数分解

后继:a010

题号:d122: Oh! My Zero!!

背景知识:while not eof,while循环

PS:注意超时,怎么样统计5更快?

题号:d124: 3的倍数

背景知识:while not eof,repeat循环,if语句,字符串

题号:d126: 一、牧场围栏

背景知识:while not eof,输出语句,算术运算

后继:a861

题号:d127: 二、牧场面积

背景知识:while not eof,输出语句,算术运算

PS:不要用穷举;接收L需用int64

题号:d128: 三、速算游戏

背景知识:while not eof,if语句

PS:总共8种可能,穷举

题号:d131: 00160 - Factors and Factorials

背景知识:while循环,for循环,if语句,一维数组,分解质因数

PS:建立2至97的一维数组,逐一抽取质因子并统计其个数

题号:d139: Compressed String

背景知识:while not eof,for循环,if语句,字符串

PS:请注意就一个字符的情况

题号:d140: On Sale

背景知识:for循环,if语句的嵌套,浮点数误差

PS:可用Watchs监控变量的值,257.76的实际值为257.75999999

题号:d143: 11172 - Relational Operators

背景知识:for循环,if语句的嵌套

题号:d150: 11369 - Shopaholic
背景知识:for循环,if语句,过程,快速排序,一维数组
PS:将读入的商品价格快速排序好(降序),然后每三个商品做一次买二送一的折扣处理

题号:d153: 六、智力测验

背景知识:for循环,while循环,一维数组

PS:此题需用快速排序,或者定义100个格子的一维数组,统计1至100每个成绩出现的次数,当所有成绩读入完毕也就相当于排序完毕

题号:d155: 序章-永夜抄-A

背景知识:while循环,if语句,字符串

PS:除掉“Game Over”输入只有六种情况,用if语句一一列举即可

题号:d157: 序章-永夜抄-B

背景知识:while循环,if语句,字符串

PS:用if语句列举所有可能情况,三大类:有人没出拳,平局和某人输赢

题号:d167: 編碼轉譯

背景知识:while not eof,for循环,if语句,字符串

PS:"O" 只会在固定的7个位置出现,出现表示1,不出现表示0,每行表示一个二进制数,这个二进制数的数值正好是对应字符的ASCII码。样例倒数第二行表示换行,其对应ASCII码的值为10

题号:d170: 飛蛾撲火(一)

背景知识:for循环,if语句,直线方程(二点式)

题号:d171: 飛蛾撲火(二)

背景知识:while not eof

PS:此题涉及二个知识点

1、Pascal语言没有乘幂运算符和函数,由于x的y次方=e的ylnx次方,因此,如果要计算x的y次方,可以用指数函数来计算,即:x的y次方=exp(y*ln(x))

2、由数学知识可知:一个自然数的位数基本等于这个数的常用对数取整加1,即对于x的y次方来说它的位数为trunc(y*lg x)+1=trunc(y*ln(x)/ln(10))+1

题号:d183: Q725: Division
背景知识:while循环,for循环,if语句,集合,穷举
PS:穷举二个数会超时,穷举一个数即可(i从1234到98765 div n),另一个数即为i*n

题号:d186: 11461 - Square Numbers

背景知识:while循环,for循环,if语句,完全平方数的判定

题号:d187: 11530 - SMS Typing

背景知识:for循环,case语句,字符串

题号:d188: 11342 - Three-square

背景知识:for循环,if语句,穷举

题号:d189: 11150 - Cola

背景知识:while not eof,while循环,if语句,累加

后继:a536

题号:d190: 11462 - Age Sort

背景知识:while循环,for循环,if语句,一维数组,过程,快速排序

PS:人民的年龄并不是100最大,需要longint类型来接收

题号:d199: 矩形之內接三角形面積

背景知识:while not eof

PS:如下图

Zerojudge解题经验交流

xy=2a+2c+2b-ABCD面积=a+b+c-d

AD=2c/y

AB=2a/x

ABCD面积=a+b+c+d=4ac/xy

将xy=a+b+c-d代入上式得[(a+b+c)+d][(a+b+c)-d]=4ac

d=sqrt(sqr(a+b+c)-4ac)

中间过程运算规模会达到int64级别

题号:d206: 108-Maximum Sum

背景知识:while循环,for循环,if语句,二维数组

PS:此题是零尾版,可参考2014NOIP普级组初赛最后一题

题号:d212: 東東爬階梯

背景知识:while not eof,case语句,for循环,递推

PS:答案很大,需用int64

前趋:d580

后继:d810

题号:d213: 长寿的兔子

背景知识:for循环,while not eof,if语句,一维数组,递推

PS:n=62时输出达到qword级别

题号:d217: Q489: Hangman Judge
背景知识:while循环,for循环,选择结构,一维数组,字符串
PS:从输出的三种情况入手,扫描第二个字符串(即玩家输入的猜测),每扫描一个字符后判断:如果猜对所有字符即win,如果错7次了即lose,全部字符扫描完不赢不输即chickened out

题号:d226: 10071 - Back to High School Physics

背景知识:while not eof,匀加速直线运动

PS:v、t超出byte范围

题号:d235: Q10929: You can say 11

背景知识:while循环,for循环,if语句,字符串

PS:模拟除法过程,逐位转成数字后对11求余,看最终结果是否为零,要用ansistring

题号:d236: 畢氏的定理

背景知识:for循环的嵌套,穷举

题号:d237: 質數合

背景知识:for循环,if语句,while循环,一维数组,判断质数

PS:答案超过longint范围

题号:d238: "<<"運算子真好用

背景知识:for循环,一维数组,高精度乘方

PS:2的1000次方是一个302位整数,为提高效率可以求1024的100次方

题号:d244: 一堆石頭

背景知识:while not eof,while循环,for循环,一维数组

PS:石头的编号达到longint级别(一维数组的上限没那么大),读入石头编号后可以将其转换为二进制数存储下来,再找出掉的那一块石头的编号

题号:d255: 11417 - GCD

背景知识:while循环,for循环的嵌套,函数,最大公约数

题号:d260: 11455 - Behold my quadrangle

背景知识:for循环,if语句,选择排序,一维数组

PS:当最长边大于等于另外三边之和时banana

题号:d261: 11000 - Bee

背景知识:while循环,for循环,递推

PS:只有第一只母蜂是永生的,其余的公蜂和母蜂在生好baby后都会死去

题号:d266: 退休的福利
背景知识:while not eof,for循环,一维数值,高精度乘方
PS:2的1000次方是302位整数,每次计算前数组要清零

题号:d267: 11577 - Letter Frequency

背景知识:for循环,求极值,一维数值,字符串

题号:d275: 11586 - Train Tracks

背景知识:for循环,if语句,字符串

PS:统计字母M和F出现的次数,次数相等即可成环(只有一个轨道片段是不是行的)

题号:d277: 矩形对角线

背景知识:while not eof,if语句,判断奇偶,平面几何

题号:d292: 386 - Perfect Cubes
背景知识:for循环,if语句,穷举
PS:要考虑如何降低循环次数并去除重复

题号:d294: 算算算....Easy

背景知识:while not eof,for循环的嵌套

题号:d306: 10193 - All You Need Is Love
背景知识:for循环,while循环,if语句,字符串,最大公约数,数制转换
PS:将二进制转成十进制,然后求最大公约数

题号:d307: 00686 - Goldbach's Conjecture (II)

背景知识:for循环,if语句,repeat循环,while循环,一维数组,筛选法判断质数

PS:先用筛选法把32767以内的质数都求出来,不然会超时

题号:d318: 11185 - Ternary

背景知识:while循环,repeat循环,数制转换

前趋:d635

后继:a132

题号:d328: S△=?
背景知识:while not eof,双场宽
PS:题目就一句话,请直接粘贴到百度查找并理解面积公式

题号:d337: 中国字

背景知识:while not eof,for循环,if语句,字符串

题号:d356: NOIP2002 1.级数求和

背景知识:while not eof,while循环,累加

PS:答案会超出integer范围

题号:d361: Q10515: Power et al.
背景知识:while循环,if语句,for循环,字符串
PS:最后答案只与m的最后一位数字有关,而0至9的幂都是以2或4为循环周期的。计算n模4的余数r和m的尾数k,则k^r就是结果

题号:d387: 10235 - Simply Emirp

背景知识:while not eof,if语句,函数,while循环,判断质数

PS:n需用longint接收

题号:d392: 读取练习——强大的加法!

背景知识:while not eof,for循环,if语句,字符串

题号:d420: Q694: The Collatz Sequence

背景知识:while循环的嵌套,if语句

PS:a需定义为int64

题号:d448: 好熱好熱

背景知识:while not eof,输出语句

题号:d452: 直線最小距離和

背景知识:for循环,if语句,一维数组,选择排序

PS:排序后求中位数即可,中位数与数组各数的距离之和最小

题号:d460: 山六九之旅

背景知识:while not eof,case语句

题号:d461: 班際籃球賽

背景知识:while not eof

PS:n需要定义为longint类型

题号:d463: 挑战极限 Part 5:开立方根

背景知识:while not eof,次方公式,双场宽

PS:注意次方公式返回值的类型为实型

前趋:d059

题号:d471: 0 與 1 的遊戲

背景知识:while not eof,for循环,repeat循环,一维数组,高精度加

PS:初值全零,每次加一,逢二进位

题号:d478: 共同的數 - 簡易版

背景知识:for循环,while循环,if语句,一维数组,归并排序

题号:d482: 方格取数
背景知识:while not eof,for循环,if语句,二维数组、动态规划
PS:s[i,j]为每个格子里面的数字,d[i,j]为走到当前格子可获得的最大值,则有d[i,j]:=s[i,j]+max(d[i-1,j],d[i,j-1])

题号:d483: hello, world

背景知识:输出语句

题号:d485: 我愛偶數

背景知识:while not eof,if语句的嵌套,判断奇偶

PS:用for穷举会超时

题号:d487: Order's computation process

背景知识:while not eof,for循环,if语句,累乘

题号:d489: 伏林的三角地

背景知识:海伦公式

题号:d490: 我也愛偶數

背景知识:while not eof,for循环,判断奇偶

题号:d491: 我也愛偶數 (swap 版)

背景知识:while not eof,for循环,判断奇偶

题号:d493: 入门求幂题(求幂系列题1)

背景知识:while not eof,case语句,函数

PS:注意a有3种特殊情况(-1、0、1),n有2种特殊情况(0、1)

后继:d636

题号:d498: 我不說髒話

背景知识:while not eof,for循环,单引号的输出

前趋:d559

题号:d499: 高手求幂题(求幂系列题5)

背景知识:while not eof,for循环,if语句,一维数组,高精度乘

题号:d502: 第三題:產品包裝

背景知识:while not eof,if语句

题号:d507: 三角形的判斷

背景知识:while not eof,if语句

题号:d511: 小明的作業

背景知识:for循环,if语句,三解形三边关系

PS:接收三边长请用longint

后继:d980

题号:d532: 文文的求婚 (三)

背景知识:while not eof,for循环,判断闰年,累加

题号:d533: 複數比大小

背景知识:for循环,if语句的嵌套

PS:只有b和d同时为零才能比较大小,还有a、b、c、d均为实型噢

题号:d545: 2. 抽紙牌(poker)
背景知识:while not eof,for循环,if语句,一维数组,选择排序
PS:可分二次排序,第一次按数字排,第二次在数字相同的情况下再按字母排

题号:d549: 矩形中的几何

背景知识:while not eof,勾股定理

PS:PA、PB、PC需用int64接收

题号:d559: 班號

背景知识:while not eof,单引号的输出

PS:范例输出有误,请参照输出说明输出

后继:d498

题号:d561: 被秒殺的四捨五入

背景知识:while not eof,if语句,浮点数误差

PS:实型双场宽即可实现四舍五入,此题需用extended类型,注意读入0.99499999999999999情况,不要输出-0.0

题号:d562: 山寨版磁力蜈蚣

背景知识:while not eof,for循环,while循环,一维数组

PS:第二行读入的数据需用integer类型接收

题号:d575: 末日審判

背景知识:while not eof,if语句

PS:运算的中间过程会超出longint范围

题号:d579: 兩條線

背景知识:while not eof,输出语句

题号:d580: 末日預言

背景知识:while not eof,case语句,for循环,递推

前趋:a519

后继:d212

题号:d581: 三條線

背景知识:while not eof,for循环

题号:d583: 幼稚的企鵝

背景知识:while not eof,for循环

题号:d587: 參貳壹真好吃

背景知识:while not eof,for循环,选择结构

题号:d590: C. 一定中大樂透

背景知识:while循环,if语句

题号:d593: F. 生命靈數

背景知识:for循环,while循环,选择结构

题号:d594: G. 總共需要多少錢

背景知识:for循环

题号:d596: 1. 猜九宮格裡的地雷
背景知识:for循环,if语句,一维数组
PS:可以用9个格子的一维数组模拟这个九宫格

题号:d614: 簡易加法運算

背景知识:for循环,字符串

题号:d625: 踩地雷真好玩

背景知识:for循环,if语句,二维数组,函数

题号:d634: 魔法卡magic
背景知识:for循环,if语句,repeat循环,while循环,过程,快速排序,一维数组

题号:d635: 幸運777?luck

背景知识:while not eof,if语句,repeat循环,数制转换

PS:n需用longint接收

前趋:a034

后继:d318

题号:d636: 大爆炸bomb

背景知识:while not eof,case语句,函数

PS:注意a有3种特殊情况(-1、0、1),b有2种特殊情况(0、1),运算中间结果会达int64级别

前趋:d493

题号:d649: 數字三角形

背景知识:while循环,for循环的嵌套

题号:d658: 11636 - Hello World!

背景知识:while循环的嵌套

题号:d659: 11727 - Cost Cutting

背景知识:for循环,if语句

题号:d660: 11764 - Jumping Mario

背景知识:for循环的嵌套,if语句

题号:d669: 11677 - Alarm Clock

背景知识:while循环,if语句

题号:d670: 10921 - Find the Telephone

背景知识:while not eof,for循环,case语句,字符串

题号:d671: 11716 - Digital Fortress

背景知识:for循环的嵌套,if语句,二维数组,字符串

题号:d672: 10922 - 2 the 9s

背景知识:while循环,for循环,if语句,字符串

题号:d673: 11608 - No Problem

背景知识:while循环,for循环、if语句,一维数组

PS:S的值会超出255,每个月若比赛能进行,则题库中要减去相应的竞赛题数

题号:d681: BinaryCount
背景知识:while not eof,while循环,if语句,for循环,字符串
PS:每個運算元的長度都是5bit,但不一定都是5個運算元+4個運算子;此題直接由左算到右,不考慮運算子的優先序!!

题号:d693: 最小公倍數

背景知识:while循环,for循环,最大公约数

PS:有的测资数据较大,longint不够用

前趋:a738

题号:d702: SOS

背景知识:while循环,for循环,if语句,while语句,二维数组,递推、高精度加

PS:递推公式为f(n):=f(n-2)+f(n-3),当n=1000时,答案为122位整数

题号:d709: 判断质数(一)

背景知识:for循环,if语句,while语句,一维数组,判断质数

题号:d773: NOIP2009 1.多项式输出
背景知识:for循环,if语句
PS:此题编排显示有问题,请直接百度原题

题号:d774: NOIP2009 2.分数线划定
背景知识:for循环,if语句,while循环,二维数组,选择排序
PS:注意排好序后划定分数线时请考虑同分并列的情况

题号:d775: NOIP2009 3.细胞分裂

背景知识:while循环,if语句,repeat循环,for循环,一维数组,分解质因数

PS:对m1进行因数分解,用数组存储每个质因子及其数量,si若不倶备其中的某一个因子则为无解,否则根据每一个因子的数量求时间的最大值,即第i种细胞所需时间,然后比较n种细胞所需的时间求其中的最小值

题号:d777: NOIP2009 1.潜伏者
背景知识:for循环,if语句,一维数组,字符串
PS:同一个字母不能先后指定二个不同的密字

题号:d784: 連續元素的和
背景知识:for循环,if语句,一维数组
PS:用类似选择排序的结构穷举所有的连续和,求其中的最大值

题号:d786: 平均值

背景知识:for循环的嵌套,累加

题号:d787: 進位
背景知识:for循环,if语句,一维数组,字符串,高精度加
PS:此题为高精度加的简化版,不需要真的加起来,只需要逐位扫描统计进位次数即可

题号:d809: 黑暗土地

背景知识:while not eof,for循环的嵌套,if语句,二维数组,穷举

PS:野人的坐标需用integer类型接收,三角形面积公式的推导见下图

Zerojudge解题经验交流

题号:d810: 大朋友下樓梯

背景知识:while not eof,case语句,for循环,函数,递推

前趋:d212、a623

题号:d815: 水火不容II

背景知识:while not eof,for循环,while循环,一维数组

PS:正确的做法应该是将每堆的石头数转换为二进制,再对位统计每位上1的个数,若均为偶数则先手必败;此题因为只有两堆石头很简单,直接判断两个数字是否相等即可

题号:d817: Pascal's triangle's secret (I)

背景知识:while not eof,for循环,二维数组,高精度乘

PS:先用二维数组求出0至5000每一列的答案(即第n列的数字总和),再根据读入数字选择相应答案输出;2的5000是1507位数

题号:d827: 買鉛筆

背景知识:while not eof,求余

题号:d835: NOIP2003 1.乒乓球
背景知识:repeat循环,if语句,for循环,二维数组
PS:WL字符串不需要存储,一个一个的读入并做好统计就可以了,11分制每局的比分情况可以直接输出,21分制每局的比分情况需用数组存储下来,到全部字符读入完毕后再输出,注意一局结束的条件除了达到11或21分外,还需要分差在1分以上

题号:d854: NOIP2001 1.一元三次方程求解

背景知识:while not eof,for循环,if语句,函数,穷举、一元三次方程

PS:穷举每一个可能的解,应该有20001种情况需要穷举

题号:d859: NOIP2001 1.数的计算
背景知识:for循环,一维数组
PS:设f(10)表示10所能扩展的数据总个数,则有f(10)=1+f(1)+f(2)+f(3)+f(4)+f(5)

题号:d860: NOIP2001 2.最大公约数和最小公倍数问题
背景知识:if语句,while循环,for循环
PS:假设p1=p div x0,q1=q div x0,根据最小公倍数的定义有y0=pq/x0,则可推出p1*q1=y0/x0,如果:
1、y0 mod x0<>0,则p、q不存在
2、y0=x0,则存在一组p、q,且p=q=x0=y0
3、y0 mod x0=0且y0<>x0,则查找y0/x0中质因子的个数,其个数决定了最终的答案数

题号:d862: NOIP2001 4.装箱问题
背景知识:for循环,一维数组,动态规划
PS:h(j)为布尔型,表示当前物品能否装满j这个体积,h(j):=h(j) or h(j-w(i)),w(i)为第i个物品的体积值

题号:d868: NOIP2000 1.计算器的改良

背景知识:for循环,while循环,if语句,字符串

PS:先求出未知数是哪一个字符,再根据未知数统计汇总其系数,最后再统计汇总常数项

题号:d881: 作業苦多

背景知识:while not eof,for循环,数列

PS:前后项的差为等差数列

题号:d892: NOIP2010 1.机器翻译
背景知识:for循环,if语句,一维数组
PS:依次读入第二行的每一个数字,模拟机器翻译过程

题号:d899: NOIP2010 1.数字统计

背景知识:while not eof,for循环,while循环

后继:b330

题号:d900: NOIP2010 2.接水问题
背景知识:for循环,if语句,repeat循环,一维数组
PS:读入每个同学的接水量后直接模拟接水过程

题号:d901: NOIP2010 3.导弹拦截
背景知识:for循环,if语句,过程,二维数组,快速排序
PS:读入每个导弹的坐标后,直接计算并存储它与二个拦截系统的距离,然后将所有导弹按第一个拦截系统的距离排序(需用快排,降序),再一个个的进行比较:这枚导弹如果用另外一个拦截系统拦截其总的代价是否会变大

题号:d951: B. 好吃的麵包

背景知识:for循环的嵌套,if语句

题号:d929: A. 迴文

背景知识:for循环,while循环,if语句,字符串,回文

PS:第一行整数T需用integer类型接收

题号:d980: 11479 - Is this the easiest problem?

背景知识:for循环,if语句的嵌套,三解形三边关系

PS:接收三边长请用int64

前趋:d511

题号:d984: 棄保效應

背景知识:while not eof,if语句

PS:a、b、c超出longint范围

题号:d985: Gran Turismo 5

背景知识:for循环的嵌套,if语句

上一篇:Odd-e CSD Course Day 3


下一篇:[Redis源码阅读]dict字典的实现