某个国家的钱币面值有1,7,7^2,7^3共计四种，如果要用现金付清10015元的货物，假设买方各种钱币的数量无限，求出完成交易买方应付的各种币值的张数。（如果假设买卖双方各种钱币的数量无限且允许找零，求出交易过程中最少的张数）

如果假设买卖双方各种钱币的数量无限且允许找零，求出交易过程中最少的张数!
     没有必要用程序了吧。这个不是只给最大的好了(10015/(7*7*7))！

[ 本帖最后由 qq1023569223 于 2011-4-23 17:35 编辑 ]

算好每种钱能给的上限(例如7最多给10015/7张就够了），然后4个for搞定!

[ 本帖最后由 qq1023569223 于 2011-4-23 17:42 编辑 ]

#include<stdio.h>
void main()
{
  int i=0;
  int j=0;
  int k=0;
  int l=0;
  int count=0;
  for(i=0;i<=10015;i++)
  for(j=0;j<=10015/7;j++)
  for(k=0;k<=10015/49;k++)
  for(l=0;l<=10015/343;l++)
  {
     if(i+j*7+k*49+l*343==10015)
     printf("%d,%d,%d,%d\n",i,j,k,l);
     count++;
  }
  printf("count=%d\n",count);
}

几个for()语句  那个得出的是买的人正好付10015元钱的  各种面值的张数

考虑到卖的人可以找钱   那买的人可以付超过10015元的钱  啊  

死循环啊  想想啊  

问题是卖的人可以正好找钱吗

如果可以找钱，那搞不清什么情况了！为什么要找钱，找钱的金额可能是多少，最多可以多付多少，是要现实生活来判断的！

反正有一块的，多少都有得找！

所以要求 交易过程中最少的张数