OpenJudge解题经验交流

1.1编程基础之输入输出
01:Hello, World!

02:输出第二个整数
PS：a，b需用longint类型接收

03:对齐输出

04:输出保留3位小数的浮点数

05:输出保留12位小数的浮点数

08:字符三角形

09:字符菱形

10:超级玛丽游戏

1.2编程基础之变量定义、赋值及转换
01:整型数据类型存储空间大小

02:浮点型数据类型存储空间大小
PS：可利用sizeof函数

03:其他基本数据类型存储空间大小

04:填空：类型转换1

05:填空：类型转换2

06:浮点数向零舍入

07:打印ASCII码

08:打印字符

09:整型与布尔型的转换
PS：n需要用longint类型接收

10:Hello, World!的大小
PS：字符串最后有一个结束标志'\0'，所以实际长度要再加1

1.3编程基础之算术表达式与顺序执行
01:A+B问题
PS：A，B需用longint类型接收

02:计算(a+b)*c的值

03:计算(a+b)/c的值

04:带余除法

05:计算分数的浮点数值

06:甲流疫情死亡率

07:计算多项式的值

08:温度表达转化

09:与圆相关的计算

10:计算并联电阻的阻值

12:计算球的体积

13:反向输出一个三位数

14:大象喝水

15:苹果和虫子

16:计算线段长度

17:用边长求三角形面积
PS：海伦公式

18:计算三角形面积

19:A*B问题

20:计算2的幂

1.4编程基础之逻辑表达式与条件分支
01:判断数正负

02:输出绝对值

03:奇偶数判断

04:奇偶ASCII值判断

05:整数大小比较

06:判断是否为两位数

07:收集瓶盖赢大奖

08:判断一个数能否同时被3和5整除

09:判断能否被3，5，7整除

10:有一门课不及格的学生

11:晶晶赴约会

12:骑车与走路

13:分段函数

PS：N需定义为single类型

14:计算邮资

15:最大数输出
PS：三个整数需用longint接收

16:三角形判断
PS：输入的三角形三条边长不一定是从小到大排好序的，而是随机给的

17:判断闰年

18:点和正方形的关系

19:简单计算器

1.5编程基础之循环控制

01:求平均年龄

02:均值

03:求整数的和与均值

PS：样例输入有误，n个整数是在一行里面，而不是n行

04:最高的分数

05:整数序列的元素最大跨度值

06:奥运奖牌计数

07:奇数求和

08:满足条件的数累加

09:整数的个数

10:与指定数字相同的数的个数

11:乘方计算

12:人口增长问题

13:菲波那契数列

PS：k等于1和2的情况需单独考虑

15:鸡尾酒疗法

16:救援

18:角谷猜想

PS：运算的过程会超出longint范围

19:津津的储蓄计划

20:药房管理

21:正常血压

22:求特殊自然数

PS：数据进制转换

23:统计满足条件的4位数个数

24:级数求和

25:分离整数的各个数位

26:数字反转

27:含k个3的数

28:开关灯

29:求分数序列和

PS：p、q会达到longint级别

30:计算分数加减表达式的值

31:求阶乘的和

32:求出e的值

33:计算多项式的值

34:与7无关的数

35:数1的个数

36:数字统计

37:画矩形

38:质因数分解

39:第n小的质数

PS：第10000小的质数是104729

40:金币

t1392:Bank Interest

t2757:多边形内角和

t3094:买房子

PS：while not eoln do

t6:Financial Management

1.6编程基础之一维数组

01:与指定数字相同的数的个数

02:陶陶摘苹果

03:计算书费

04:数组逆序重放

PS：第二行的n个整数需用longint类型接收

05:年龄与疾病

06:校门外的树

07:向量点积计算

08:大整数加法

09:计算2的N次方

PS：高精度乘方，2的100次方是一个30位整数

a1738:大整数减法

t1577:Jolly Jumpers

1.7编程基础之字符串

01:统计数字字符个数

02:找第一个只出现一次的字符

04:石头剪子布

05:输出亲朋字符串

06:合法 C 标识符

08:密码翻译

09:潜伏者

11:将字符串中的小写字母转换成大写字母

12:大小写字母互换

13:整理药名

16:删除单词后缀

25:ISBN号码

28:判断字符串是否为回文

1.8编程基础之多维数组

01:矩阵交换行
PS：矩阵中的数字需用integer类型接收

02:同行列对角线的格子

03:计算矩阵边缘元素之和
PS：如果不用数组应该怎么做？

04:错误探测
PS：此题不能用while not eof do begin

05:计算鞍点

06:图像相似度

07:矩阵加法

08:矩阵乘法

09:矩阵转置

10:图像旋转

12:图像模糊处理

13:扫雷游戏地雷数计算

15:肿瘤面积

1.9编程基础之顺序查找
01:查找特定的值

02:输出最高分数的学生姓名

03:不高兴的津津

04:谁拿了最多奖学金

05:最大值和最小值的差

06:笨小猴

07:不与最大数相同的数字之和
PS：如果不用一维数组应该怎么做？

09:直方图

12:最长平台
PS：平台中的数有负数的情况

13:整数去重

15:接水问题

t1798:数字求和

1.10编程基础之简单排序
01:谁考了第k名

02:奇数单增序列

03:成绩排序

04:奖学金

05:分数线划定
PS：注意排好序后划定分数线时请考虑同分并列的情况

06:整数奇偶排序
PS：10个数中有可能会有相同的数噢

09:明明的随机数

1.12编程基础之函数与过程抽象
01:简单算术表达式求值

02:短信计费

03:甲流病人初筛

04:最匹配的矩阵

05:统计单词数

06:寻宝

07:机器翻译

08:Vigenère密码
PS：注意是根据密钥和密文求明文

09:图像旋转翻转变换

10:素数对

1.13编程基础之综合应用
03:大整数减法

05:素数回文数的个数

07:玛雅历

09:大整数乘法
PS：二个200位大数相乘结果可能达到400位

10:判决素数个数
PS：X可能会小于Y

14:求满足条件的3位数

PS：实际满足条件的3位数有9个

22:因子分解

25:计算两个日期之间的天数

27:除以13

28:出现次数超过一半的数

PS：超过一半是指超过n的一半

2.1基本算法之枚举

1752:鸡兔同笼

1809:两倍

1812:完美立方

1943:满足条件的整数

2722:和数

2723:因子问题

3526:最简真分数

PS：最简真分数组合的个数最大可达longint级

6175:细菌的战争
PS：公式的写法有讲究，g:=trunc(g+g*5/100);可以AC，但如果写成g:=trunc(g*1.05);就AC不了

6184:找和为K的两个元素
PS：用类似选择排序的双重循环穷举

6187:称体重

6188:比饭量

7621:硬币面值组合
PS：输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。

7647:余数相同问题

7827:质数的和与积

8757:三个三位数

2.2基本算法之递归和自调用函数

1755:菲波那契数列

3089:爬楼梯

6261:汉诺塔问题

6265:回文串判断

7592:求最大公约数问题

2.4基本算法之递归变递推
1760:菲波那契数列(2)

1788:Pell数列

3525:上台阶

2.6基本算法之动态规划
1759:最长上升子序列

1775:采药

8780:拦截导弹

8785:装箱问题

2.7基本算法之算法效率
8784:最大公约数和最小公倍数问题

4.6算法之贪心

2704:寻找平面上的极大点

小学奥数
7647:余数相同问题

7648:蓄水池水管问题

7649:我家的门牌号
PS：穷举，总共的家数穷举到五百即可；js*(js+1) div 2-wj*2=n

7650:不定方程求解
PS：穷举x的可能值，验证y为非负整数

7653:地球人口承载力估计
PS：可百度参考“牛吃草问题”

7654:等差数列末项计算
PS：通项公式an=a1+(a2-a1)*(n-1)

7656:李白的酒

7657:连乘积末尾0的个数
PS：不能只看5噢，要同时统计2和5的个数

7826:分苹果

7827:质数的和与积
PS：做一个10000以内的布尔型质数表，然后穷举吧

7829:神奇序列求和

7830:求小数的某一位
PS：用for循环模拟除法运算过程

7831:计算星期几

7832:最接近的分数
PS：穷举分母和分子

7833:幂的末尾
PS：a需用integer类型接收

7834:分成互质组
PS：每一组中可能有多个数，但其中任意二个数互质