蘑菇街2016研发工程师在线编程题

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 #include<cmath>
 5  
 6 using namespace std;
 7  
 8 #define ll long long
 9  
10 double r,x[3],y[3],R;
11 int ans;
12  
13 void ini(){
14     int i;
15     for(i = 0;i <= 1;i++){
16         scanf("%lf%lf",&x[i],&y[i]);
17     }
18     R = 2 * r;
19     ans = 0;
20 }
21  
22 void solve(){
23     double dx,dy;
24     dx = x[0] - x[1];
25     dy = y[0] - y[1];
26     double d2, R2, d;
27     d2 = dx * dx + dy * dy;
28     d = sqrt(d2);
29     ans = (d + 0.5) / R;
30 }
31  
32 void out(){
33     printf("%d\n",ans);
34 }
35  
36 int main(){
37     while(scanf("%lf",&r) != EOF){
38         ini();
39         solve();
40         out();
41     }
42 }

 1 //当初是在杭电acm的acmcoder网上考的，按照acm的“标准”，while循环输入。
 2 #include <iostream>
 3 #include <cmath>
 4 usingnamespace std ;
 5 
 6 int main(int argc, const char * argv[]) {
 7     // insert code here...
 8     int r, x, y, x1, y1;
 9     double length, lx, ly, s;
10     while (cin>>r>>x>>y>>x1>>y1) {
11         lx = (x1-x)>=0 ? (x1-x) : (x-x1);
12         ly = (y1-y)>=0 ? (y1-y) : (y-y1);
13         length = sqrt(lx*lx + ly*ly);
14         s = length/(2*r);
15         int t = (int)s;
16         if (s - t > 0)
17             cout << t+1 <<endl;
18         else
19             cout << t << endl;
20     }
21     return 0;
22 }

 1 [编程题] 最大间隔
 2 给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？
 3 
 4 输入描述:
 5 第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。
 6 
 7 
 8 输出描述:
 9 输出答案。
10 
11 输入例子:
12 5
13 1 2 3 7 8
14 
15 输出例子:
16 4