码迷,mamicode.com
首页 > 其他好文 > 详细

CF Round #354(Div.2)

时间:2016-05-27 09:35:39      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:

A 输入一个数组,数组元素只能交换一次,求最大值与最小值之间的最大距离。(后来才发现看题目不认真,最小值为1,最大值为n...)

技术分享
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int num[110];
int main() {
    int n;
    while(cin>>n) {
        int mmax=-1,mmin=10,maxflag=-1,minflag=-1;
        memset(num,0,sizeof(num));
        for(int i=0;i<n;i++) {
            cin>>num[i];
        }
        for(int i=0;i<n;i++) {
            if(num[i]>mmax) {
                mmax=num[i];
                maxflag=i;
            }
            if(num[i]<mmin) {
                mmin=num[i];
                minflag=i;
            }
        }
        int temp=max(max(n-1-minflag,max(minflag,maxflag)),n-1-maxflag);
        cout<<temp<<endl;
    }
    
    return 0;
}
View Code

B 模拟(这道题疑惑的是double的问题,总觉得迟早会在精度上吃亏,所以一开始想着放大对应倍数...)

技术分享
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
double glass[15][15];
int main() {
    int n,t;
    while(~scanf("%d%d",&n,&t)) {
        memset(glass,0,sizeof(glass));
        glass[1][1]=t;
        int cnt=0;
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=i;j++) {
                if(glass[i][j]>=1) cnt++;
                if(glass[i][j]>1) {
                    glass[i+1][j]+=(glass[i][j]-1)/2;
                    glass[i+1][j+1]+=(glass[i][j]-1)/2;
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}
View Code

 

CF Round #354(Div.2)

标签:

原文地址:http://www.cnblogs.com/LinesYao/p/5533440.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!