此题很无聊和之前的 100 换 1 2 5 没有本质区别

我觉得这个题还是很有考虑的空间，和100 换 1 2 5 是没有相同之处的，原因是他可以找钱，这就麻烦太多了。

。。。你再想想，一点不麻烦，只不过多了几种情况而已
尤其这个还是求货币枚数最少的情况，就更简单了

[ 本帖最后由 voidx 于 2011-4-23 20:01 编辑 ]

// 如下程序 可以计算 不找钱时 应缴的 最少张数：注意到 1, 7, 7^2, 7^3,后者是前者的倍数，所以只需要尽量取大票就可以了。
#include <stdio.h>
void main()            
{
        int  i,j,k,m,s;

        i=10015/343;
        j=10015%343/49;
        k=10015%49/7;
        m=10015%7;
        s=i+j+k+m;
        printf("7^3  7^2  7  1\n");   
        printf("%5d%5d%5d%4d\n",i,j,k,m);    //  29 1 2 5

        printf(" %d\n",s);    //这是不找钱的情况下最少的张数。  s=37

}
//但是很显然   29 1 2 5  -->  29  1 3(多交一张7元的）  -2（找两元）   -- s= 29+1+3+|-2|=35 要更少。
//所以问题不是那么简单，等待达人给出算法

[ 本帖最后由 kwxx 于 2011-4-23 20:18 编辑 ]

#include <stdio.h>
void main()            
{
        int  i,j,k,m,s,c;

        i=10015/343;
        j=10015%343/49;
        k=10015%49/7;
        m=10015%7;
        c=7-m;
        if(m>4)  
        {
            k++;
            m=0;
        }
        s=i+j+k+m+c;
        printf("7^3  7^2  7  1  :");         
        printf("%5d%5d%5d%4d\n",i,j,k,m,c);   
        printf("最少的张数: %d\n",s);   

}

我觉得每次相除之后都应该比较一次
#include <stdio.h>
main()
 {int i,j,k,l,m,s;
 i=0;j=0;k=0;l=0;m=10015;
 i=m/343;
 m=m%343;
 if(m>(343/2)){++i;m=343-m;}
 j=m/49;
 m=m%49;
 if(m>(49/2)){++j;m=49-m;}
 k=m/7;
 m=m%7;
 if(m>7/2){++k;m=7-m;}
 l=m;
 s=i+j+k+l;
 printf("7^3  7^2  7  1:\n");
 printf("%5d%5d%5d%5d\n",i,j,k,l);
 printf("least=%d",s);
 getch();
  }

你的方法貌似可以的