蓝桥杯复习线 day2

2018年省赛C++A组：
五.画图+递归
思路：找到递归三要素：
1.递归函数的作用：函数：void draw(char* buf, int w, int x, int y, int size)，画出以第Y+1行的第X个为中心的size*size大小的图；
2.递归结束条件：size=1，即只画一个；
3.如何缩小参数范围：即把size变成1，可以从“如何把第二个拆分成第一个入手”；

代码：

#include <stdio.h>
#include <stdlib.h>
void show(char* buf, int w){
     int i,j;
     for(i=0; i<w; i++){
         for(j=0; j<w; j++){
             printf("%c", buf[i*w+j]==0? ' ' : 'o');
         }
         printf("\n");
     }
}
void draw(char* buf, int w, int x, int y, int size){
     if(size==1){
         buf[y*w+x] = 1;
         return;
     }
     
     int n = size / 3 ; //填空
     draw(buf, w, x, y, n);
     draw(buf, w, x-n, y ,n);
     draw(buf, w, x+n, y ,n);
     draw(buf, w, x, y-n ,n);
     draw(buf, w, x, y+n ,n);
}
int main()
{
     int N = 3;
     int t = 1;
     int i;
     for(i=0; i<N; i++) t *= 3;
     
     char* buf = (char*)malloc(t*t);
     for(i=0; i<t*t; i++) buf[i] = 0;
     
     draw(buf, t, t/2, t/2, t);
     show(buf, t);
     free(buf);
     
     return 0;
}

六.字符串的读取+时间题
题目：


思路：
1.字符串相关：
1).如何读取字符串：利用getline函数：cin.getline(line, 100);
前一个参数是输入的字符串（要在前面定义char line[100];），后一个是输入字符串的最大长度；
2).如何得到字符串中的数据：利用sscanf：sscanf(line, "%d:%d:%d %d:%d:%d", &h1, &m1, &s1, &h2, &m2, &s2);

2.遇到时：分：秒的题，可以转换成秒数计算；

3.时钟前补零成两位：printf("%02d:%02d:%02d\n", h, m, s);，2是补成几位，0是前面补的东西；

4.(cin>>n).get();