j个coin能组成的cents由j-1个coin组成的cents加上一个coin构成，思路有错么？
#include <cstdio>
#include <queue>

using namespace std;

int main()
{
	int T;
	scanf("%d",&T);
	for(;T>0;T--)
	{
		int p[6],a[101]={0},size=6;
		queue<int> que;
		for(int i=0;i<6;i++)
		{
			scanf("%d",p+i);
			a[p[i]]=1;
			que.push(p[i]);
		}
		que.push(-1);
		int j=2,involve=0,tmp,tt;
		while(1)
		{
			tmp=que.front();
			que.pop();
			if(tmp==-1)
			{
				if(size==100) break;
				que.push(-1);
				j++;
				tmp=que.front();
				que.pop();
			}
			for(i=0;i<6;i++)
			{
				tt=tmp-p[i];
				if(tt>0 && !a[tt])
				{
					a[tt]=j;
					que.push(tt);
					size++;
				}
				tt=tmp+p[i];
				if(tt<=100 && !a[tt])
				{
					a[tt]=j;
					que.push(tt);
					size++;
				}
			}
		}
		for(i=1;i<101;i++)
			involve+=a[i];
		printf("%d.",involve/100);
		tmp=involve%100;
		if(tmp<10) printf("0");
		printf("%d %d\n",tmp,j);
	}
	return 0;
}

• 一组测试数据： 1 95 96 97 98 99 结果应该是：12.29 25 (0) wrong123 2005-12-26 22:17:15
  • 为什么呢？比如，这组数据怎么组成47这个数？ (0) Acsaga 2007-02-01 16:20:39
    • 刚发出去就明白了。。。 (0) Acsaga 2007-02-01 16:22:51
• Re:不知道错哪了，哪位大哥帮忙看看 (5) xjtudaniel 2009-10-28 16:26:25