16,473
社区成员
发帖
与我相关
我的任务
分享那个外企面试题目的答案（因为是我出的题目）其实很简单的！
static int ProcessOnce(int* a, int nCount)
{
//返回“最靠近”a的数组
//如上面的 a={7,0,0}
//则返回后a为{6,1,0}
//再调用ProcessOnce后
//a为{5,2,0}
for(int n=0; n<nCount-1; n++)
{
if(a[n] > a[n+1]+2 )
{
a[n]--;
a[n+1]++;
break;
}
}
if (n == nCount-1)
return FALSE;
return TRUE;
}
static int IsCondition(int* a, int nCount)
{
for(int n=0; n<nCount; n++)
{
if (a[n] == 0)
return FALSE;
}
return TRUE;
}
void CFffApp::asst()
{
int n=100;
int m=7;
int* a = new int[m];
for(int i=0;i<m; i++) a[i] = 0;
a[0] = n;
while(ProcessOnce(a,m))
{
if(IsCondition(a,m))
{
for(int n=m-1; n>=0; n--)
{
TRACE("%d ", a[n]);
}
TRACE("\n");
}
}
}
我老是输错，真抱歉啊！！
都3次了，哎~~~~~~~~~~`
{
//返回“最靠近”a的数组
//如上面的 a={7,0,0}
//则返回后a为{6,1,0}
//再调用ProcessOnce后
//a为{5,2,0}
for(int n=0; n<nCount-1; n++)
{
if(a[n] > a[n+1]+2 )
{
a[n]--;
a[n+1]++;
break;
}
}
if (n == nCount-1)
return FALSE;
return TRUE;
}
static int IsCondition(int* a, int nCount)
{
for(int n=0; n<nCount; n++)
{
if (a[n] == 0)
return FALSE;
}
return TRUE;
}
void CFffApp::asst()
{
int n=100;
int m=7;
int* a = new int[m];
for(int i=0;i<m; i++) a[i] = 0;
a[0] = n;
while(ProcessOnce(a,m))
{
if(IsCondition(a,m))
{
for(int n=m-1; n>=0; n--)
{
TRACE("%d ", a[n]);
}
TRACE("\n");
}
}
}
我老是输错，真抱歉啊！！
都3次了，哎~~~~~~~~~~`
...全文
请发表友善的回复…
发表回复
Soft21 2002-01-12
- 打赏
- 举报
大家好啊，Up!
bskay 2002-01-10
- 打赏
- 举报
if(a[n] > a[n+1]+2 ) 时递增为1
check 时为大于，而不是为0
check 时为大于，而不是为0
bskay 2002-01-10
- 打赏
- 举报
ProcessOnce(int* a, int nCount)
不对！取下一个？
不对！取下一个？
vc7 2002-01-10
- 打赏
- 举报
哦？？？？
Kevin_qing 2002-01-10
- 打赏
- 举报
嘿嘿嘿嘿～你的这个方法根本就是错的唉
看看n=9,m=3的结果
1,3,5
少了
2,3,4
看看n=9,m=3的结果
1,3,5
少了
2,3,4
bskay 2002-01-10
- 打赏
- 举报
如果n>1+2+..+m:
for(int i=0;i<m; i++) a[i] = m-i;
a[0] = n-m*(m-1)/2;
for(int i=0;i<m; i++) a[i] = m-i;
a[0] = n-m*(m-1)/2;
