华师一附中OI组

标题: C班0710上课内容 [打印本页]
作者: admin    时间: 2020-7-11 18:30
标题: C班0710上课内容
基本讲完了60题，基本的编程思想和技术是有的，主要是三块：
选择和循环、数组和字符串，函数，有这三个，基本的第一题第二题就差不多了。

做几个题，找到规律，得到一类题的解决方法：

装箱问题，类型转换
等差等比求和：难点和关键在于找规律，可以找i和ai的关系，也可以找ai和ai-1的关系
水仙花和百鸡问题：尽量减少枚举变量的个数和范围
判断质数：跳出的技巧，基本的查找
GCD 和Fibonacci：递推的技巧
求最大值次大值：基本的穷举比较
开关灯、约瑟夫、筛法质数：数组的基本使用
100000以内的回文质数：构造一个判断另外一个 （回文日期）
高精度的加减乘除 基本的模拟和长程序的控制
各种字符图案：小规模线性数据处理， 线性VS非线性
综合处理　　变量，循环，函数

典型的例子：
１、P１４２２　小玉家的电费
２、Ｐ１０８５不高兴的津津　　１０４６
３、Ｐ１８７６开灯　１０４７　１００３
４、P１４２０最长连号　１５６７
作者: admin    时间: 2020-7-11 19:45
经典题目分析：
1，2，4，8，***N N是小于100的最大整数，

1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
问x在第几行
  1. #include <iostream>
  2. using namespace std;
  3. int x,maxx,i;///maxx表示本行最大的那个数
  4. int main()
  5. {
  6.         for (x=1; x<=20; x++)
  7.                 {
  8.                         for (i=maxx=0; maxx<x; i++)
  9.                                 maxx+=i;
  10.                         cout<<x<<' '<<i-1<<endl;
  11.                 }
  12.         return 0;
  13. }
复制代码
作者: admin    时间: 2020-7-11 19:46
仔细体会下我上面程序精妙的地方和我的调试技巧，怕我的程序不对，于是我把1-20 都打印出来u，这样检查是不是很方便？



欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2