首页 > 代码库 > HDU 4572 Bottles Arrangement(找规律,仔细读题)

HDU 4572 Bottles Arrangement(找规律,仔细读题)

题目

 

 

//找规律,123321123321123321…发现这样排列恰好可以错开// 其中注意题中数据范围: M是行,N是列,3 <= N < 2×M//则猜测:m,m,m-1,m-1,m-2,m-2,……,2,2,1,1求出前m个数字的和就是答案。//发现案例符合(之前的代码第二天发现案例都跑不对,真不知道我当时眼睛怎么了)#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){    int n, m;    while( scanf( "%d%d" , &m, &n ) != EOF )    {        int ans = 0, id = m, flag = 0;        for( int i = 0; i < n; i++ )        {            ans += id;            if(flag == 0)                flag = 1;            else                flag = 0,id--;        }            printf("%d\n",ans);    }    return 0;}
View Code