假设可用的面额 是c的方幂, c0 ,c1 ,c2 ,…,ck , k>=1. 说明贪心法可得最优解.

假设我们需要支付的金额是n，且可用的面额是c的方幂，c^0,c^1,c^2,...,c^k，其中c>1。我们可以使用贪心算法来找到支付n的最优解。

首先，我们找到最大的面额c^i，使得c^i<=n。然后，我们用尽可能多的c^i来支付n。接下来，我们需要支付的金额变为n-c^i。我们重复这个过程，直到我们支付了全部的n。

为什么这个贪心算法可得最优解呢？因为我们每次都使用尽可能大的面额来支付，这样可以最大限度地减少需要支付的次数。另外，由于可用面额是c的方幂，所以我们可以用任何面额的组合来支付，这保证了贪心算法的正确性。

因此，贪心算法可以得到最优解。

相关问题

debug下面的代码：SELECT c1.FCUSTID 客户内码, c1.FNUMBER 客户编码, c1.FFORBIDSTATUS 禁用状态, c1.FFAX 报表代理商, c1.FSALDEPTID 部门编码, c1.F_GN_GROUPNUMBER 客户分组编号, c1.FSELLER 销售员编码 c1.F_QYJL 区域经理编码, c1.FSELLER 销售员编码, c1.F_KFY 客服员编码, c1.F_KFYH 客服用户编码, c2.FPROVINCE 省份编码, c2.FCITY 地市编码, c3.FNAME 客户名称, c4.FNAME 销售员, c5.FNAME 区域经理, c6.FNAME 客服员, c7.FNAME 客服用户, c8.FDATAVALUE 省份名称, c9.FDATAVALUE 地市名称, c10.FNAME 部门名称 FROM T_BD_CUSTOMER c1 LEFT JOIN T_BD_CUSTOMEREXT c2 ON c1.FCUSTID = c2.FCUSTID LEFT JOIN T_BD_CUSTOMER_L c3 ON c1.FCUSTID = c3.FCUSTID LEFT JOIN T_HR_EMPINFO_L c4 ON c1.FSELLER = C4.fid LEFT JOIN T_HR_EMPINFO_L c5 ON c1.F_QYJL = C4.fid LEFT JOIN T_HR_EMPINFO_L c6 ON c1.F_KFY = C4.fid LEFT JOIN T_HR_EMPINFO_L c7 ON c1.F_KFYH = C4.fid LEFT JOIN T_BAS_ASSISTANTDATAENTRY_L c8 ON c5.FentryID = C2.FPROVINCE LEFT JOIN T_BAS_ASSISTANTDATAENTRY_L c9 ON c6.FentryID = C2.FCITY LEFT JOIN T_BD_DEPARTMENT_L c10 ON c7.FDEPTID = C1.FSALDEPTID

这段代码有一些问题，主要是缺少关键字和别名。修正后的代码如下：

SELECT c1.FCUSTID AS 客户内码, c1.FNUMBER AS 客户编码, c1.FFORBIDSTATUS AS 禁用状态, c1.FFAX AS 报表代理商, c1.FSALDEPTID AS 部门编码, c1.F_GN_GROUPNUMBER AS 客户分组编号, c1.FSELLER AS 销售员编码, c1.F_QYJL AS 区域经理编码, c1.F_KFY AS 客服员编码, c1.F_KFYH AS 客服用户编码, c2.FPROVINCE AS 省份编码, c2.FCITY AS 地市编码, c3.FNAME AS 客户名称, c4.FNAME AS 销售员, c5.FNAME AS 区域经理, c6.FNAME AS 客服员, c7.FNAME AS 客服用户, c8.FDATAVALUE AS 省份名称, c9.FDATAVALUE AS 地市名称, c10.FNAME AS 部门名称
FROM T_BD_CUSTOMER c1
LEFT JOIN T_BD_CUSTOMEREXT c2 ON c1.FCUSTID = c2.FCUSTID
LEFT JOIN T_BD_CUSTOMER_L c3 ON c1.FCUSTID = c3.FCUSTID
LEFT JOIN T_HR_EMPINFO_L c4 ON c1.FSELLER = c4.FID
LEFT JOIN T_HR_EMPINFO_L c5 ON c1.F_QYJL = c5.FID
LEFT JOIN T_HR_EMPINFO_L c6 ON c1.F_KFY = c6.FID
LEFT JOIN T_HR_EMPINFO_L c7 ON c1.F_KFYH = c7.FID
LEFT JOIN T_BAS_ASSISTANTDATAENTRY_L c8 ON c5.FentryID = c2.FPROVINCEID
LEFT JOIN T_BAS_ASSISTANTDATAENTRY_L c9 ON c6.FentryID = c2.FCITYID
LEFT JOIN T_BD_DEPARTMENT_L c10 ON c1.FSALDEPTID = c10.FDEPTID

注意修正后的代码中：

1. 每个字段都加上了别名，方便后续使用。

2. JOIN 语句中，每个表都加上了别名，防止重名错误。

3. JOIN 语句中，关联的字段应该是带有 ID 后缀的字段，而非原始字段。

#include <iostream> using namespace std; struct complex //复数的结构类型 { int real; int imgn; }; //函数sub和mul的原型 /********* Begin *********/ int sun(int c1,int c2); int mul(int c1,int c2); /********* End *********/ int main() { /********* Begin *********/ complex x,y,c3,c4; cin>>x.real>>x.imgn; cin>>y.real>>y.imgn; c3=sun(x,y); c4=mul(x,y); cout<<c3.real<<' '<<c3.imgn<<endl; cout<<c4.real<<' '<<c4.imgn<<endl; /********* End *********/ return 0; } //函数sub和mul的定义 /********* Begin *********/ complex sun(complex c1,complex c2){ complex c3; c3.real=c1.real-c2.real; c3.imgn=c1.imgn-c2.imgn; return c3; } complex mul(complex c1,complex c2){ complex c3; c3.real=c1.real*c2.real-c1.imgn*c2.imgn; c3.imgn=c1.imgn*c2.real+c1.real*c2.imgn; return c3; }

这段代码中存在两个问题：

1. 函数原型和函数定义的类型不匹配。在函数原型中，sub 和 mul 的参数类型是 int，而在函数定义中，参数类型应该是 complex。

修改方法：将函数原型中的参数类型修改为 complex。

2. 函数 mul 的实现有错误。复数的乘法应该是 (a + bi) * (c + di) = (ac - bd) + (ad + bc)i，而函数 mul 的实现中，ad 和 bc 的部分写反了。

修改方法：将 c3.imgn=c1.imgn*c2.real+c1.real*c2.imgn; 修改为 c3.imgn=c1.real*c2.imgn+c1.imgn*c2.real;。

修改后的代码如下所示：

#include <iostream> 
using namespace std; 

struct complex { // 复数的结构类型 
    int real; 
    int imgn; 
}; 

// 函数 sub 和 mul 的原型 
complex sub(complex c1, complex c2); 
complex mul(complex c1, complex c2); 

int main() { 
    complex x, y, c3, c4; 
    cin >> x.real >> x.imgn; 
    cin >> y.real >> y.imgn; 
    c3 = sub(x, y); 
    c4 = mul(x, y); 
    cout << c3.real << ' ' << c3.imgn << endl; 
    cout << c4.real << ' ' << c4.imgn << endl; 
    return 0; 
} 

// 函数 sub 和 mul 的定义 
complex sub(complex c1, complex c2) { 
    complex c3; 
    c3.real = c1.real - c2.real; 
    c3.imgn = c1.imgn - c2.imgn; 
    return c3; 
} 

complex mul(complex c1, complex c2) { 
    complex c3; 
    c3.real = c1.real * c2.real - c1.imgn * c2.imgn; 
    c3.imgn = c1.real * c2.imgn + c1.imgn * c2.real; 
    return c3; 
}