小学5年级数学题，答对者 加分

zlxiaonan

20100

奔奔

function y=shu(n)
for h=0:1
    for g=0:2
        for f=0:4
            for e=0:10
                for d=0:20
                    for c=0:40
                        for b=0:100
                            for a=0:200
    if 0.01*a+b*0.02+c*0.05+d*0.1+e*0.2+f*0.5+g*1+h*2-2==0
        n=n+1;
        m(n,:)=[a b c d e f g h n];
        n
    end
                            end
                        end
                    end
                end
            end
        end
    end
end
n
m
XLSWRITE('c:\shu.xls',m)



》shu（0）

请指教 哪里出错了

谢谢

我用的matlab

FreddyMusic

没错，就是太慢。大概要10年后计算机才能算出答案？

奔奔

算了个把小时  结果还是错的

奔奔

貌似 可以减少点循环

FreddyMusic

Read my book. Chapter 3.
http://forum.simwe.com/thread-841301-1-1.html

I am glad to find you are learning something.

wgao

原帖由 FreddyMusic 于 2008-12-28 18:31 发表
答案不对，算对有技术分加。

我说的，你去问 wgao 和 yuan.

这个是不能加技术分的，除非发个技术帖子出来

另外，休闲区所有帖子均不能加技术分，这个是论坛规定

http://forum.simwe.com/thread-745204-1-1.html

yuan

原帖由 wgao 于 2008-12-29 11:42 发表


这个是不能加技术分的，除非发个技术帖子出来

另外，休闲区所有帖子均不能加技术分，这个是论坛规定

http://forum.simwe.com/thread-745204-1-1.html

是的，技术分不能随意加的。
若要加技术分，可把此贴转至数学版。

FreddyMusic

To get one or two simwe scores is not important at all.

The most important thing is ..... Would you meeting the challange and solve the problem ?

Believe yourself, That you are able to get it done.

Show us once again the courage and moving forward.

原帖由 奔奔 于 2008-12-28 16:57 发表
等下哥哥我编个程序再回来

shaosansuw

不象是小学五年级的题呀

limant

晕了  等高手出现

hg_boy

我用C++写了个程序算了一下，大概算了2，3分钟就出来结果了，不晓得对不对？
思路：
1.取1枚2元硬币－－－>1种方法；
2.取2枚1元硬币---------->1种方法；
3.取1枚1元硬币，余下的1元由角，分来凑齐；具体的数目由程序排列组合计算得到，数目为n1;
4.完全由角，分来凑齐2元；具体数目由程序排列组合计算，数目为n2;

总数目为上述四种情况的累加：即N=1+1+n1+n2
我算出来N=73682;


主要程序代码：



void CCoinsView::OnBegin()
{
// TODO: Add your command handler code here
UINT i; //5毛；
UINT j;//2毛；
UINT k;//1毛；
UINT l;//5分；
UINT m;//2分；
UINT n;//1分；
UINT count1;// 1元的组合数目；
UINT count2; //2元的组合数目；
float s;
s=0;
count1=0;
count2=0;
for(i=0;i<=2;i++)
{
  for(j=0;j<=5;j++)
  {
   for(k=0;k<=10;k++)
   {
    for(l=0;l<=20;l++)
    {
     for(m=0;m<=50;m++)
     {
      for(n=0;n<=100;n++)
      {
      
       s=0.5*i+0.2*j+0.1*k+0.05*l+0.02*m+0.01*n;
       if((fabs(s-1.0))<0.000001)
       {
        count1=count1+1;
       }
      
      }
     }
    }
   }
  }
}

for(i=0;i<=4;i++)
{
  for(j=0;j<=10;j++)
  {
   for(k=0;k<=20;k++)
   {
    for(l=0;l<=40;l++)
    {
     for(m=0;m<=100;m++)
     {
      for(n=0;n<=200;n++)
      {
      
       s=0.5*i+0.2*j+0.1*k+0.05*l+0.02*m+0.01*n;
       if((fabs(s-2.0))<0.000001)
       {
        count2=count2+1;
       }
      
      }
     }
    }
   }
  }
}
m_count=count2+count1+2;
Invalidate();
}



[ 本帖最后由 hg_boy 于 2008-12-31 10:51 编辑 ]

hg_boy

计算程序屏幕截图如下:

FreddyMusic

按照这个思路缩短计算时间，我要计算时间小于 1 秒钟。能办到吗？

hg_boy

如果想要计算机计算时间小于1秒,也是可以的;
那得事先在下面手工多分一些组,减少不必要组合.

FreddyMusic

不要手工分组，思考如何让计算机分组？

hg_boy

不手工分组, 完全由计算机绝顶,要在一秒内算完,恐怕有难度啊.

FreddyMusic

Think about it.

Anyway, Congratulation you has solved this problem.

Well done !

KaKa'

不知道啊！

lianglifeng1860

厉害，这是小学生吗？只是数字小而已啊。