输入1个整数N，用306、149、90、209这几个数字组成1个数相加进去N，
如果10W减去相加后那个数能被90整除就输出 用了几个306 、149、90、209组
成的，简单的说就是当100000-（N+A*306+B*149+C*90+D*209）=S ,如果S能被90
整除的话输出 A、B、C、D （A、B、C、D>=5).
比如输入的是99103  应该输出A=0 B=0 C=3 D=3
    输入的是99104  应该输出A=0 B=2 C=2 D=2

[ 本帖最后由 vijay2004 于 2010-6-2 03:19 编辑 ]

#include <stdio.h>

int main(int argc, char *argv[])
{
    int n306,n149,n90,n209;
    int n,k;
    printf("Please Input n:");
    scanf("%d",&n);
    k=100000-n;
    printf("k=%d\n",k);
       for(n306=0;n306<=k/306;n306++)
          for(n209=0;n209<=k/209;n209++)
            for(n149=0;n149<=k/149;n149++)
               for(n90=0;n90<=k/90;n90++)
                 {
                   if((k-(n306*306+n209*209+n149*149+n90*90))%90==0&&(n306*306+n209*209+n149*149+n90*90)<=k)
                     {
                       printf("n309:%d n209:%d n149:%d n90:%d \n",n306,n209,n149,n90);

                     }

                 }
    return 0;
}

穷举试试

[ 本帖最后由 NOMIPS 于 2010-6-2 10:06 编辑 ]

你这个结果中，A,B,C,D的组合不止一种有好多种呢！
#include<stdio.h>
void main()
{
    int S,A,B,C,D,N;
    printf("请输入N的值:");
    scanf("%d",&N);
    for(A=0;A<=5;A++)
    for(B=0;B<=5;B++)
    for(C=0;C<=5;C++)
    for(D=0;D<=5;D++)
    {
        S=100000-(N+A*306+B*149+C*90+D*209);
        if(S%90==0)
        printf("N=%d,A=%d,B=%d,C=%d,D=%d\n",N,A,B,C,D);
    }
}

谢谢。虽然有点点问题  但是我已经懂了.