C班0710上课内容

admin

基本讲完了60题，基本的编程思想和技术是有的，主要是三块：
选择和循环、数组和字符串，函数，有这三个，基本的第一题第二题就差不多了。

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

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

典型的例子：
１、P１４２２　小玉家的电费
２、Ｐ１０８５不高兴的津津　　１０４６
３、Ｐ１８７６开灯　１０４７　１００３
４、P１４２０最长连号　１５６７

admin

经典题目分析：
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

仔细体会下我上面程序精妙的地方和我的调试技巧，怕我的程序不对，于是我把1-20 都打印出来u，这样检查是不是很方便？