平衡数的判断

黑苦咖啡

写段程序，判断一个正整数是否是平衡数（如3，121， 3443，23532等均是平衡数），不能调用把数字转化为字符串的函数。

int BalanceNumber(unsigned int i)   
{
        int a[10];
        int k;
        int count = 0;
        int low, high;
        while (i) {
                k = i%10;
                a[count++] = k;
                i = i/10;
        }
        --count;
        low = 0; high = count;
        while (a[low] == a[high] && low<=high) {
                low++; high--;
        }
        if (low>high) {
                return 1;
        }else{
                return 0;
        }
}  
main()
{
        unsigned int i = 23532;
        if(BalanceNumber(i))
                printf("This is a balanceNumber.n");
        else
                printf("This is not a balanceNumber.n");
}

望各位大虾批评指正，总觉得 用数组不是太好。

renstone921

总记得当初老师讲这个东西时说:"当你考虑使用队列和栈来解决回文数这个问题，你就开始尝试使用数据结构的思考方法解决问题了。"

whyglinux

1. /** If i is a balanced number, return 1; otherwise, return 0. */
   
2. /**
   
3. * Balanced number examples: 3, 33, 121, 3443, 23532
   
4. */
   
5. int balance_number( int i )
   
6. {
   
7.   int m = i;
   
8.   int n = 0;
   
9. 
   
10.   /* create an inversed-order number */
    
11.   do {
    
12.     n = n * 10 + m % 10;
    
13.   } while ( m /= 10 );
    
14. 
    
15.   /* are the original number and the inversed one equal? */
    
16.   return !(i - n);
    
17. }
    

复制代码

[ 本帖最后由 whyglinux 于 2005-11-14 12:34 编辑 ]

dbcat

原帖由 whyglinux 于 2005-11-14 12:19 发表
[code]/** If i is a balanced number, return 1; otherwise, return 0. */
/**
* Balanced number examples: 3, 33, 121, 3443, 23532
*/
int balance_number( int i )
{
  int m = i;
  int n = 0;

...

Just inverse the number:
$ function num(){ expr $(echo $1 | rev ) = $2; }
$ num 12345 12345
0
$ num 123454321 123454321
1

黑苦咖啡

3楼的真高，佩服！

yzc2002

1. int balance_number( int n )
   
2. {
   
3.   int m = 0;
   
4. 
   
5.   while(m < n)
   
6.   {
   
7.     m = m * 10 + n % 10;
   
8.     n /= 10;
   
9.   }
   
10. 
    
11.   return m > n ? !(m / 10 - n) : 1;
    
12. }
    

复制代码

whyglinux

原帖由 yzc2002 于 2005-11-14 13:27 发表

1. int balance_number( int n )
   
2. {
   
3.   int m = 0;
   
4. 
   
5.   while(m < n)
   
6.   {
   
7.     m = m * 10 + n % 10;
   
8.     n /= 10;
   
9.   }
   
10. 
    
11.   return m > n ? !(m / 10 - n) : 1;
    
12. }
    

复制代码

高!

mike_chen

^_^, 以前华为公司的面试有这道题!

黑苦咖啡

hehe...
TO 楼上的：偶正是去那里面试遇到的题，当时就这道题没有做好，遗憾讷！

openX

原帖由 whyglinux 于 2005-11-14 12:19 发表
[code]/** If i is a balanced number, return 1; otherwise, return 0. */
/**
* Balanced number examples: 3, 33, 121, 3443, 23532
*/
int balance_number( int i )
{
  int m = i;
  int n = 0;

...

beautiful code!