标签:algo and ios 强制类型转换 c代码 注意 stack names 强制
题意:给一个y=b-x/m 在这条直线与x y正半轴围成的三角形里,找一个矩形,使得矩形内所有的点(包括矩形边缘)的权值和最大,每个点的权值为横坐标与纵坐标之和
思路:暴力枚举x= 0--m*b, 计算答案,取最大值,注意爆int,计算y值的时候去尾取整(强制类型转换即可)
AC代码:
#include "iostream" #include "string.h" #include "stack" #include "queue" #include "string" #include "vector" #include "set" #include "map" #include "algorithm" #include "stdio.h" #include "math.h" #define ll long long #define bug(x) cout<<x<<" "<<"UUUUU"<<endl; #define mem(a) memset(a,0,sizeof(a)) using namespace std; const int N=1e5+100; ll mx,y,m,b,ans; ll fun(int x){ double y=b*1.0-x*1.0/m; return y; } int main(){ cin>>m>>b; mx=m*b; for(ll i=0; i<=mx; ++i){ y=fun(i); ll t=((1+i)*i/2*(y+1))+(1+y)*y/2*(i+1); ans=max(ans,t); } cout<<ans; return 0; } /* 1 5 2 3 */
标签:algo and ios 强制类型转换 c代码 注意 stack names 强制
原文地址:http://www.cnblogs.com/max88888888/p/7101785.html