首页 > 代码库 > 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;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。