题意
给出三个数,要你求出用这三个数进行加减乘运算可以得到的最小值是多少。
思路
问题规模相当小,可以枚举每一种算术组合。也可以使用一些贪心策略少枚举一些情况,详情请参考下面的代码。
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int tmp = 0x3f3f3f3f; tmp = min(tmp,(a-c)*b); tmp = min(tmp,a-b*c); tmp = min(tmp,(a-b)*c); tmp = min(tmp,a-b-c); tmp = min(tmp,(b-c)*a); tmp = min(tmp,b-a*c); tmp = min(tmp,c-a*b); cout<<tmp<<endl; return 0; } |
October 31, 2015
[…] 详细题解与AC代码:请点按此处 […]