恩，把以前没做的弱题做了一遍，发现自己对繁琐细节的处理实在差劲。比如这道题不难，就是大数的加法、大数的比较。翻来覆去写了160多行，从饭前的无聊到看完书的愤懑，横跨5个多小时，假如是张白纸，早就被笔迹划成渣了。     惊奇的是，不知不觉，终于做到300题了。     请原谅我把“惊奇”“不知不觉”和“终于”这三个互相矛盾的词放在一起。（迷之音：重点，重点是「不炫耀会死」呀......）>_<     的确做了很久zoj，与此同时，考研就如悬在头顶的达摩克利斯之剑。做题只是爱好，从悲观的角度看，更像是一种逃避——好像一进入编程世界，考研就离自己好遥远了——当然，我还不曾如此悲观，我对于社会主义精神文明的热爱不逊于此。     就比作Relax吧。青罗曼纱，轻烟袅袅，眼明心净，在算法的海洋里享受无穷乐趣，打住，这不是小说。现实是，我的前方是修过三次的17寸平显，我的正下方有一个铁盒，发出持续不断的奇怪噪音，让你想起哥斯拉、大魔王、宿舍楼下的汽车修理厂。我就坐在那里，时而把脸挤成三阶矩阵，时而把手绞作二维曲线，以向入土了两百多年的数学家们致敬；至于大脑内部发生了正弦变换或者傅立叶变换，这和我无关，我也不想知道。重要的是，我做不出来，只好去看帖。     当然这是......恩，多数。少数情况下，我运指如飞，一行行闪烁着人文主义关怀的代码呈现不停。这样的题目有：1001,1001,1001,1001,1001,1001,1001,1001,1001,1001,1001,1001     ......其实一直在进步，不是么？希望考研结束的那一天，我也能这样对自己说。     大数加法模版之一：用int来代替数字位真是失败！！！！（呜，我也变成最讨厌的感叹号×4人了） #include <cstdio>#include <string> const int max_int = 102; typedef struct long_int{ int dig[max_int], len;} Lint; Lint a[1000];int size; Lint add(Lint x, Lint y){ if(x.len < y.len)                       //保证x比y大 {  Lint t;  t.len = x.len;  memcpy(t.dig, x.dig, max_int);  x.len = y.len;  memcpy(x.dig, y.dig, max_int);  y.len = t.len;  memcpy(y.dig, t.dig, max_int); } int i, ti, c = 0;              for(i = 0; i < y.len; i ++)         //从0位到高位倒着排 {                                              //累计y的部分  ti = (x.dig[i] + y.dig[i] + c) % 10;  c = (x.dig[i] + y.dig[i] + c) / 10;   x.dig[i] = ti; } if(x.len == y.len)                     //累计x比y多的部分 {  if(c)  {   x.dig[x.len ++] = 1;  } } else {  for(i = y.len; i < x.len; i ++)  {   ti = (x.dig[i] + c) % 10;   c = (x.dig[i] + c) / 10;   x.dig[i] = ti;  }  if(c)  {   x.dig[x.len ++] = 1;  } } return x;} bool gt(Lint x, Lint y){                                         //先比较位数 if(x.len > y.len) return true; if(x.len < y.len) return false; else                                    //一样则逐位比较 {             int i;  for(i = 0; i < x.len; i ++)  {   if(x.dig[x.len - i - 1] < y.dig[x.len - i - 1])    return false;   if(x.dig[x.len - i - 1] > y.dig[x.len - i - 1])    return true;  }  return true; }} void pa(){ int i, k; for(i = 1; i < 510; i ++) {  for(k = a[i].len - 1; k >= 0; k --)  {   printf("%d", a[i].dig[k]);  }  printf(" %d\n", a[i].len); }} void pt(Lint l){ int i; for(i = 0; i < l.len; i ++) {  printf("%d", l.dig[l.len - i - 1]); } printf(" %d\n", l.len);} void init(){ a[0].dig[0] = 1, a[0].len = 1; a[1].dig[0] = 2, a[1].len = 1; int i; for(size = 2; size < 1000; size ++) {  a[size].len = add(a[size - 1], a[size - 2]).len;  if(a[size].len == max_int) break;  for(i = 0; i < a[size].len; i ++)  {   a[size].dig[i] = add(a[size - 1], a[size - 2]).dig[i];  }   }} int main(){ //freopen("in.txt", "r", stdin); init(); char l0[max_int], l1[max_int]; while(scanf("%s %s ", &l0, &l1)) {  if(l1[0] == '0') break;  int i, l, r;  Lint x0, x1;  x0.len = strlen(l0), x1.len = strlen(l1);  for(i = 0; i < x0.len; i ++)  {   x0.dig[i] = l0[x0.len - i - 1] - '0';  }  for(i = 0; i < x1.len; i ++)  {   x1.dig[i] = l1[x1.len - i - 1] - '0';  }  for(i = 0; i < size; i ++)  {   if(gt(a[i], x0))   {    l = i; break;   }  }  for(i = l; i < size; i ++)  {   if(!gt(x1, a[i]))   {    r = i; break;   }  }  printf("%d\n", r - l); } return 0;}

评论