多益网络面试题

Simanzen

小华和小明正在做游戏，规则如下：小明随便想一个整数A（首位不为0），去掉一个数得到B，小明把N（N是A和B之和）告诉小华（例如A=31，B=3，N=34，让小华猜小明想的数字。为了公平起见，小华如果猜27（因为27+7=34），也算小华胜利。
对于输入N（1<N<10^9),求出所有的解（从小到大排列）（需要尽可能的高效）
:cry哪位大神会啊  能用C++写也是极好的:big

elvo

下面是好友 后来 的程序，实现了寻找：

1. 
   
2. #include "stdafx.h"
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. #include <math.h>
   
6. int main(int argc, char* argv[])
   
7. {        
   
8.         void deletebit(char array[],int i);
   
9.         int n;
   
10.         printf("please input the value of n:");
    
11.         scanf("%d",&n);
    
12.         for(int a = 10; a < n ;a++)
    
13.         {
    
14.                 int b = a;
    
15.                 char array[100];
    
16.                 itoa(a,array,10);
    
17.                 char arraycopy[100];
    
18.                 strcpy(arraycopy,array);
    
19.                 int LEN = strlen(array);
    
20.                 for(int i = 0; i < LEN; i++)
    
21.                 {                        
    
22.                         deletebit(array,i);
    
23.                         int b = atoi(array);
    
24.                         if(a + b == n)
    
25.                         {
    
26.                                 printf("%d + %d = %d\t",a,b,n);
    
27.                                 break;
    
28.                         }
    
29.                         else
    
30.                                 strcpy(array,arraycopy);
    
31.                 }
    
32.                 a = b;
    
33.         }
    
34.         system("pause");
    
35.         return 0;
    
36. }
    
37. 
    
38. void deletebit(char array[],int i)
    
39. {
    
40.         for(; i < strlen(array); i++)
    
41.         {
    
42.                 array[i] = array[i+1];
    
43.         }
    
44. }
    

复制代码

sidfate

"去掉一个数得到B" 是什么意思

765643729

N是A和B之和
为什么 A=31，B=3，N=37
N为什么会=37?我世界观混乱了

Simanzen

765643729 发表于 2014-5-27 11:17

                               
登录/注册后可看大图

N是A和B之和
为什么 A=31，B=3，N=37
N为什么会=37?我世界观混乱了

是34，写错了

Simanzen

sidfate 发表于 2014-5-27 09:41

                               
登录/注册后可看大图

"去掉一个数得到B" 是什么意思

比如A=123，则B=12或13或23

elvo

Simanzen 发表于 2014-5-27 12:32

                               
登录/注册后可看大图

比如A=123，则B=12或13或23

按你的意思就是去掉一个数，这个数是一位数，即A=123，B=12或13或23.。。
那么可不可以去掉一个两个位数 即A=123 ，B=1或者3，再则，去掉的数必须是连续的不如12或23，可不可以是13，即A=123，B=2？

sidfate

其实这个问题在于简化运算：
例如给定一个数 N ，加入 N 的位数为 W，假设输出为 S 。

如果 N 的最高位为 1 时（N 为 1XX... ，S-1 个 X），则输出的 S 的范围在 9XX...（S-2 个X）到
300...（S-1 个0)之间（具体的数学运算的进位知识）。

一次类推你就找到了缩小的搜索输出的数的范围。

接下来就做运算匹配。

Simanzen

elvo 发表于 2014-5-27 12:51

                               
登录/注册后可看大图

按你的意思就是去掉一个数，这个数是一位数，即A=123，B=12或13或23.。。
那么可不可以去掉一个两个位数 ...

只能去掉一个数

AepKill

1. #include <iostream>
   
2. 
   
3. int main(void)
   
4. {
   
5.     using namespace std;
   
6.     int n,a,b,k,c;
   
7.     cin>>n;
   
8.     for (int i=0;i<10;i++)
   
9.     {
   
10.         a=k=n-i;
    
11.         c=1;
    
12.         while (k)
    
13.         {
    
14.             if (k%10==i)
    
15.             {
    
16.                 k=a;
    
17.                 while(k)
    
18.                 {
    
19.                     b=(a/(c*10))+(a%c);
    
20.                     if (a+b==n)
    
21.                     {
    
22.                         cout<<a<<"+"<<b<<"="<<n<<endl;
    
23.                     }
    
24.                     k/=10;
    
25.                     c*=10;
    
26.                 }
    
27.                 break;
    
28.             }
    
29.             k/=10;
    
30.         }
    
31.     }
    
32.     return 0;
    
33. }

复制代码