the_conquer_zzy的专栏

scanf , cin 都是从缓冲区读取数据，scanf ，cin 遇到空格，TAB， 换行终止，剩余键盘输入存进缓冲区scanf 无法接受带空格的字符串 除非scanf("%[^\n]")scanf 使用%c 接受一个字符时，会接受到空格 换行，需要中间使用 getchar() 或者flush(stdin) 从缓冲区读走多余的字符，或者清空缓冲区scanf 可以接受指

总体思路是： m,n 两个数，始终保证，m是两者中较小的一个，这样就只有一种情况了， 从m，到达n, 只有往下走，到达n所在的行，并且，尽可能地离n较近，最后，计算到达n所在行时，m所在的位置，这道题的思路是这样的， 首先找到每行中每个数到达下一行的规律。然后 1 、 发现 奇数行，只有奇数可以直接一步到下一行，偶数行，只有偶数才能直接到下一行，并且对应的数字为 当前m 加上2 *m所在行。

#include <iostream>#include<cstdio>using namespace std;int cost(int a[],int len){ int time=0; for(int i=1;i<=len;i++){ if(a[i]-a[i-1]>0){ time+=(a[i]-a[i-1])*6; }else

做了这么多题有一些想不到的不能AC的情况需要总结下： 遇见的比较偏的不能AC的情况 有： 错误使用memset 函数的。错误使用cin，cout的 输入方式 while(scanf(“%d”,&n)!=EOF) 没有写！=EOF 判断的 memset方法只能初始单字节数组，如果是多字节数组比如int型数组，则只能初始化值为 0,-1, 因为memset是按字节初始化的。所以养成一个做题的

主题思想： 主要是熟练，c++中map的遍历方式。属于训练使用stl模板数据结构部分：#include <iostream>#include<cstdio>#include<cstring>#include<string>#include<map>using namespace std;int main(){ map<string,map<string,int> > m;

void F(){ f[1][0]=1; f[2][0]=2; f[3][0]=4; f[4][0]=7; int t=0;// 核心代码： for(int i=5;i<maxn;i++){ t=0; for(int j=0;j<105;j++){ t=f[i-1][j]+f[i-2][