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

admin

这是阿呆班的作业大楼。便于大家检查进度和复习知识，不要在此楼跟帖！

admin

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之间）
综合编程能力，进制转换，回文判断。

admin

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

admin

DAY4 0811 NOIPT1总结
1、主要考基本功，年份靠后的华，越来越简单
2、三大块，循环，数组，字符串
3、非常熟悉，随意组合程序段


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


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


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

admin

0812 0813两天 数组和循环的加强训练  一定要做出来，不能一知半解
1、高精度正整数加法  字符串和数组的两种实现方法  改成减法
2、单精度乘法  
3、高精度乘法
4、单精度除法


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

admin

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

vc_vitamine

DAY 13 0820
t1. P2615 神奇的幻方 https://www.luogu.org/problemnew/show/P2615
t2.  P1012 拼数         https://www.luogu.org/problemnew/show/P1012
t3.  P1062 数列        https://www.luogu.org/problemnew/show/P1062
  

vc_vitamine

DAY 12 0819
t1.螺旋方阵

t2.P2239 螺旋矩阵 https://www.luogu.org/problemnew/show/P2239

vc_vitamine

day11 0818  
约瑟夫问题
t1.输入人数m，报数n，输出出列顺序
t2.输入人数m，最后一个出列的人x，求报数
t3.输入报数n，最后一个出列的人x，求人数m

t4.P1014 Cantor表 https://www.luogu.org/problemnew/show/P1014

vc_vitamine

day10  0817  函数练习
1.输出10000以内所有的完全数
2.求最小的一对亲和数

3. P2388   阶乘之乘 https://www.luogu.org/problemnew/show/P2388
4. P1591   阶乘数码 https://www.luogu.org/problemnew/show/P1591

admin

0816  函数的使用
1、int add (int x ,int y) {return x+y}   定义域 值域 功能
2、常见的例子  isprime canplace
3、内部变量 全局变量 作用域

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

admin

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