华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 3623|回复: 12
打印 上一主题 下一主题

2018年暑期阿呆班作业检索大楼

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-8-9 16:44:48 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
这是阿呆班的作业大楼。便于大家检查进度和复习知识,不要在此楼跟帖!
回复

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
推荐
 楼主| 发表于 2018-8-9 16:50:31 | 只看该作者
DAY1 0808 主要讲了进制转换,
1、10进制转8进制
2、8进制转10进制   
这两个不难,转换的过程是相反的,中间注意 8转10时候的秦九昭算法。
3、10转16
4、16转10
这两个相比前面的,有一点转弯的地方,就是ABCDEF的处理,特殊判断一下,余数>=10的情况和字符>='A'的情况
5、16转10
这个是一个综合训练题,可以16转10 ,再10转8,但是注意字符串清零,锻炼程序的组合能力和进制转换
6、综合题  进制回文 给定一个10进制数字,他可能不是回文数,把它转换成N进制数字,他就可能和回文了,求N的最小值(2-16之间)
综合编程能力,进制转换,回文判断。
回复 支持 1 反对 0

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
推荐
 楼主| 发表于 2018-8-9 17:00:09 | 只看该作者
DAY3  0810 NOIP真题选
1、P1075 质因数分解 NOIP2012T1 http://hsyit.cn/forum.php?mod=viewthread&tid=36029
2、P1307 数字反转 NOIP2011T1 http://hsyit.cn/forum.php?mod=viewthread&tid=35957
3、P1179 数字统计  NOIP2010T1 http://hsyit.cn/forum.php?mod=viewthread&tid=35815
4、P1067 多项式的输出 NOIP2009T1 http://hsyit.cn/forum.php?mod=viewthread&tid=36198  
5、P1055 ISBN号码  NOIP2008T1 http://hsyit.cn/forum.php?mod=viewthread&tid=35792
回复 支持 1 反对 0

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
推荐
 楼主| 发表于 2018-8-9 17:02:18 | 只看该作者
DAY4 0811 NOIPT1总结
1、主要考基本功,年份靠后的华,越来越简单
2、三大块,循环,数组,字符串
3、非常熟悉,随意组合程序段


代码段要求:
1、功能性   完成正确的功能  有的人判断质数不能判断1,2 有的人三个数字比大小不能判断=
2、可读性   清晰 简洁  好背诵
3、高效性  快速幂
4、扩展性


高级技巧
1、打表大法
2、岗哨技术
3、周而复始  % 的技术
4、滚动迭代  fibo 杨辉


练习题:
1、fibo数列前n项和
2、杨辉三角 三种做法
3、笨小猴中的质数判断
4、ISBN的打表大法


回复 支持 1 反对 0

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
推荐
 楼主| 发表于 2018-8-10 09:34:12 | 只看该作者
0812 0813两天 数组和循环的加强训练  一定要做出来,不能一知半解
1、高精度正整数加法  字符串和数组的两种实现方法  改成减法
2、单精度乘法  
3、高精度乘法
4、单精度除法


几个注意点:
大小预测  正整数加法的和不会超过最大的数字+1位  m位数乘以n位数会得 m+n-1或者 m+n位
字符串表示数字和数组表示数字的不同点: 1、字符串的s0在左边,数组的a0在右边  2、字符数字互转
进位处理
最高位的判断

回复 支持 1 反对 0

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
推荐
 楼主| 发表于 2018-8-10 09:38:52 | 只看该作者
0814 计算专项
1、快速幂
2、同余关系

  1. long long s=1,t=a;
  2.         while (n>0)
  3.         {
  4.                 if (n%2==1) s=(s*t);
  5.                 n=n/2;t=t*t;
  6.         }
  7.         return s;
复制代码


(a+b)%c=(a%c+b%c)%c
(a*b)%c=(a%c)*(b%c)%c
(a^b)%c=(a%c)^b%c
很多的题目为了避免数据太大,都会要求结果除以一个很大的质数取模,那么我在计算的时候需要用好这些同余关系。
【注意】有的题目,比如玩具谜题,转圈游戏等,都将线状的操作变到了环上,用%可以变线为环,但是要注意负数的情况。可能为负的情况下最好 (a+n)%n



练习题
1、P1226 取余运算||快速幂  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36137
2、P1035 级数求和  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36108
3、P1009 阶乘之和 http://www.hsyit.cn/forum.php?mod=viewthread&tid=36268
4、P1244 青蛙过河  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36023



回复 支持 1 反对 0

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
板凳
 楼主| 发表于 2018-8-9 16:58:12 | 只看该作者
DAY2 0809 NOIP真题选
1、P3954 成绩  NOIP2017T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36063
2、P1909 买铅笔 NOIP2016T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36064
3、P2669 金币 NOIP2015T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=35819
4、P2141 珠心算测验 NOIP2014T1 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35892   
5、P1980 计数问题 NOIP2013T1  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36267

回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
8#
 楼主| 发表于 2018-8-15 10:19:09 | 只看该作者
0815 基础综合训练

P1554 梦中的统计  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36283
P1181 数列分段Section I  http://hsyit.cn/forum.php?mod=viewthread&tid=36286
P1151 子数整数  http://hsyit.cn/forum.php?mod=viewthread&tid=36282
P1664 每日打卡心情好  http://hsyit.cn/forum.php?mod=viewthread&tid=36285

回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
9#
 楼主| 发表于 2018-8-15 16:11:41 | 只看该作者
0816  函数的使用
1、int add (int x ,int y) {return x+y}   定义域 值域 功能
2、常见的例子  isprime canplace
3、内部变量 全局变量 作用域

用函数完成下面的程序
1、验证哥德巴赫猜想
2、1-1000以内的回文质数
3、三个数的最大公约数
回复 支持 反对

使用道具 举报

51

主题

61

帖子

222

积分

实习版主

Rank: 7Rank: 7Rank: 7

积分
222
10#
发表于 2018-8-17 22:33:21 | 只看该作者
day10  0817  函数练习
1.输出10000以内所有的完全数
2.求最小的一对亲和数

3. P2388   阶乘之乘 https://www.luogu.org/problemnew/show/P2388
4. P1591   阶乘数码 https://www.luogu.org/problemnew/show/P1591
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 03:40 , Processed in 0.133741 second(s), 34 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表