[NOI2000]瓷片项链

原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链，串的时候沿瓷片的直径方向顺次连接，瓷片之间没有空隙也不重叠，一条项链至少由一个瓷片构成。

下图示出四片同样大小的瓷片串接所成的项链，其总长为单个瓷片直径的四倍。

每个烧制的瓷片厚度是一定的，直径D和所用泥土的体积V有以下关系：

其中V₀为烧制每一片的损耗，单位与V相同。当用料小于等于V₀时，不能烧制成瓷片。

例： V_总= 10，V₀= 1，若烧制成一片瓷片，V = V_总= 10，D = 0.9。如果把泥土均分成2份，每份泥土的体积为V = V_总/2 = 5，单个瓷片的直径为,串起来的总长为1.2。

给定了泥土的总体积和烧制单个瓷片的损耗，烧制的瓷片数不同，能够得到的项链总长度也不相同，请计算烧制多少个瓷片能使所得到的项链最长。

仅包含一个数字和一个换行/回车符。该数字为能获得最长项链而烧制的瓷片数。如果不能烧制成瓷片或者最优解不唯一（存在两个或者两个以上方案均能获得最长项链），输出数字0。

#include<bits/stdc++.h> typedef long long ll; using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int vz,v; int x; int a; double b; cin>>vz>>v; b=(vz*1.0)/(2.*v); a=(int)b; if(a<1||b-a==0.5) cout<<0<<'\n'; else if((ceil(b)-a)>(floor(b)-a)) cout<<floor(b)<<'\n'; else cout<<ceil(b)<<'\n'; return 0; }

详情