[求助] 有点难度D，请老大们指点

zephyr82

写了一段程序，是做如下事D
   input:        12
       do:        12+21=33         
output:        LEVEL=1

   input:        78
       do:        78+87=165
                    165+561=726
                    726+627=1353
                    1353+3531=4884
  output:       LEVEL=4

就是keep repeating "reverse and add". 当结果是一种数如：1，22，343，567765 时，就结束，并输出LEVEL，也就是加了多少次。

程序已经写好了，不过如果LEVEL太高的话，我写的程序就不动了。
而题目的要求是对任何size的integer都能工作。
如输入3656，它就不动了。
请老大们指点。






#include<iostream>;
using namespace std;
int digists(int);
int f(int);
int reserve(int);
int main()
{
  int n,r,level=0;
  cout<<"lease enter a value: ";
  cin>;>;n;
  while(reserve(n)!=n)
  {  
     r=reserve(n);
     n=n+r;
     level++;
  }   
  cout<<"The level is "<<level<<endl;
}  

int reserve(int a)
{
   int b=0,c=0,d;
   d=digists(a);
   for(;a!=0
   {   
      while(a%10!=0)
      {
         a--;
         b++;
      }
      c=c+b*f(d);
      a=a/10;
      b=0;
      d--;
   }
   return c;     
}

int digists(int x)
{
  int digists=0;
  while(x!=0)
  {
    x=x/10;
    digists++;
  }
  return digists;
}

int f(int x)
{
  int y=1;
  if(x==1) return y;
  for(;x>;1;x--)
  y=y*10;
  return y;
}

zephyr82

晕啊！怎么回有一个；）在哪呢
我打的是；）

flw

1. # include <iostream.h>;
   
2. # include <stdio.h>;
   
3. # include <stdlib.h>;
   
4. # include <string.h>;
   
5. 
   
6. long reserve( long );
   
7. 
   
8. void main( void )
   
9. {
   
10.         long n,r,level=0;
    
11. 
    
12.         cout<<"Please enter a value: ";
    
13.         cin>;>;n;
    
14. 
    
15.         while( (r=reserve(n))!=n )
    
16.         {
    
17.                 fprintf( stderr, "%lu + %lu ", n, r );
    
18.                 n=n+r;
    
19.                 fprintf( stderr, "= %lu\n", n );
    
20.                 level++;
    
21.         }
    
22.         cout<<"The level is "<<level<<endl;
    
23. }
    
24. 
    
25. long reserve(long a)
    
26. {
    
27.         char tmpStr[20];
    
28.         int len, t;
    
29. 
    
30.         sprintf( tmpStr, "%lu", a );
    
31.         len = strlen(tmpStr);
    
32.         for( int i=0; i<len/2; i++ )
    
33.         {
    
34.                 t = tmpStr[i];
    
35.                 tmpStr[i] = tmpStr[len-i-1];
    
36.                 tmpStr[len-i-1] = t;
    
37.         }
    
38. 
    
39.         return atol(tmpStr);
    
40. }
    

复制代码

这样就可以了。
建议：做程序之前先好好想想，优化一下算法，不要光盯着结果。
你的程序为什么不行？就是由于算法过于复杂，多余的循环太多。
不过也许还有其它原因，我也就懒得查了。

flw

比如：

1. int f(int x)
   
2. {
   
3.     int y=1;
   
4.     if(x==1)
   
5.         return y;
   
6.     for(;x>;1;x--)
   
7.         y=y*10;
   
8.     return y;
   
9. }
   

复制代码

就可以简化成：

1. int f(int x)
   
2. {
   
3.     return 10 ^ (x-1);
   
4. }
   

复制代码

自已好好看看吧！

zephyr82

flw
8正确啊！ 就是8正确~~~~~~~~~~~`
输入3565
算到1317544822+2284457131=3602001953
后一个等式是3602001953+3591002063=2898036720 错D

无双

写代码时用

1.   
   
2. 代码
   

复制代码

我先用tc调试一下先

flw

那是由于溢出了，但我的算法是对的，要想不溢出，就得自已设计
数据结构 ---- 不过这些你肯定是听不进去的。
[quote]原帖由 "flw"]不要光盯着结果。[/quote 发表：

唉！不怕不会，就怕指不到人路上呀！

zephyr82

我就是想知道怎么才能不溢出！
可以讲讲吗？？

无双

调试正常
使用tc3.0

flw
对齐后的代码调试

你自己调试看看
另外

1. 
   
2.    cout<<"Please enter a value: ";
   
3.    cin>;>;n;
   
4. 
   
5.    while( (r=reserve(n))!=n )
   
6.    {
   
7.       fprintf( stderr, "%lu + %lu ", n, r );
   
8.       n=n+r;
   
9.       fprintf( stderr, "= %lu\n", n );
   
10.       level++;
    
11.    }
    
12.    
    

复制代码

改成

1. 
   
2. 
   
3.    while( (r=reserve(n))!=n )
   
4.    {
   
5. 
   
6.       fprintf( stderr, "%lu + %lu ", n, r );
   
7.       n=n+r;
   
8.       fprintf( stderr, "= %lu\n", n );
   
9.       level++;
   
10. 
    
11.    cout<<"Please enter a value: ";
    
12.    cin>;>;n;
    
13. 
    
14.    }
    
15.    
    

复制代码

不然只是循环
而不是每次显示完后让你再次输入值

flw

这就涉及到另一个话题：如何进行大数的加法运算了。由于系统自带的数据类型
长度肯定有不够用的时候，所以要想从根本上解决这个问题，就必须自行设计新
的数据类型。