|
#2
rjsp2013-02-05 08:50
 程序代码：#include <iostream> using namespace std; void foo( int x[], unsigned n ) { if( n == 11 ) { if( x[10] == 100 ) { for( int i=1; i<11; ++i ) cout << x[i] << ' '; cout << endl; } return; } x[n] = x[n-1]-n; foo( x, n+1 ); x[n] = x[n-1]*2; foo( x, n+1 ); } int main() { int x[11] = { 10 }; foo( x, 1 ); return 0; } |
每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。
每位选手都有一个起步的分数为10分。
某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？
如果把答对的记为1，答错的记为0，则10个题目的回答情况可以用仅含有1和0的串来表示。例如：0010110011 就是可能的情况。
下面是我写的代码。。求大神指导
程序代码：[local]1[/local]
#include<iostream>
using namespace std;
int n=0,m;
int a[10];
int b[11]={10,9,7,4,0,-5,-11,-18,-26,-35,-45};
void num(int* x)
{
n++;
m=n-1;
if(b[10]==100)
{
for(int j=0;j<10;j++)
{
cout<<a[j];
}
cout<<endl;
for(int w=1;w<11;w++)
{
cout<<b[w]<<" ";
}
cout<<endl;
}
if(n<11)
{
for(int i=0;i<=1;i++)
{
a[m]=i;
if(i==0)
{
b[n]=b[m]-n;
num(b+1);
n--;
m--;
}
else
{
b[n]=2*b[m];
num(b+1);
n--;
m--;
}
}
}
}
int main()
{
num(b);
return 0;
}
#include<iostream>
using namespace std;
int n=0,m;
int a[10];
int b[11]={10,9,7,4,0,-5,-11,-18,-26,-35,-45};
void num(int* x)
{
n++;
m=n-1;
if(b[10]==100)
{
for(int j=0;j<10;j++)
{
cout<<a[j];
}
cout<<endl;
for(int w=1;w<11;w++)
{
cout<<b[w]<<" ";
}
cout<<endl;
}
if(n<11)
{
for(int i=0;i<=1;i++)
{
a[m]=i;
if(i==0)
{
b[n]=b[m]-n;
num(b+1);
n--;
m--;
}
else
{
b[n]=2*b[m];
num(b+1);
n--;
m--;
}
}
}
}
int main()
{
num(b);
return 0;
}
求解。。为什么 会出现第二种和第三种结果。。也就是第五行到第八行的那两种结果。。那是错误的。。但是别的是正确的。。