2016年东莞市程序设计竞赛镇区选拔赛上机试题小学组：seat（找座位）

找座位

(seat.pas/c/cpp)

【问题描述】

乐乐乘坐公交顺利到达学校，颁奖活动在体育馆举行。这次的座位比较特殊，是按环形从外到内排列的，如下图是20位学生安排在4行×5列的座位上的排列情况。

1	2	3	4	5
14	15	16	17	6
13	20	19	18	7
12	11	10	9	8

【问题描述】

现在乐乐知道自己的学号，老师要求同学们根据座号很快找到自己的位置就坐（也就是自己位置的行和列）。

【输入】

第一行：两个整数R和C，用一个空格隔开，表示座位有R行C列。

第二行：一个数n，表示乐乐的学号。

【输出】

共一行两个整数，用一个空格隔开，代表乐乐就坐的行和列。

【输入输出样例】

seat.in

seat.out

4 5

2 5

【数据说明】

1 ≤ r ，c ≤ 20000，n ≤r*c

#include<iostream>
using namespace std;
int main()
{int r,c,n,i,b=0,j=1,x,y,sum=0;cin >>r >>c >>n;y=r;x=c;if(r!=1&&c!=1)b=(r+c)*2-4;elseb=r*c;while(b<n){sum=b;j++;x-=2;y-=2;  b+=(x+y)*2-4;}b=j;if(n<=sum+x){n=n-sum;x=j;y=j+n-1;}else{sum+=x;if(n<=sum+y-1){y=j-1+x;x=j;n=n-sum;x+=n;}else{sum+=y-1;if(n<=sum+x-1){i=x;x=j+y-1;y=j-1+i;n-=sum;y-=n;}else{sum+=x-1;x=j-1+y-1;y=j;n-=sum;x-=n-1;}}}cout<<x<<" "<<y;return 0;
}

2016年东莞市程序设计竞赛镇区选拔赛上机试题小学组：seat（找座位）相关推荐

2016年东莞市程序设计竞赛镇区选拔赛上机试题小学组：乘公交（bus）
[问题描述] 乐乐穿上了漂亮的裙子,美滋滋的准备坐公交去上学啦. 到马路上乐乐发现,每辆公交车都有一个编号t,公交车都排在一行,每两辆公交车之间用一个"#"号隔开,乐乐所乘坐的公交 ...
2018中国大学生程序设计竞赛-网络选拔赛题解
以下所有AC题解程序来自"仙客传奇"团队. A. Buy and Resell AC的C++语言程序: #include<iostream> #include<c ...
acm国际大学上计算机竞赛,2018年ACM国际大学生程序设计竞赛校内选拔赛报名通知...
2018年ACM国际大学生程序设计竞赛校内选拔赛报名通知我校自2002年开始举办ACM国际大学生程序设计竞赛校内选拔赛,吸引了大量喜爱程序设计和算法的同学积极参与.本项赛事参照ACM国际大学生程序设 ...
秦皇岛计算机编程大赛,关于举办第三届河北省大学生程序设计竞赛燕山大学选拔赛的通知...
为提高我校本科生程序设计能力.选拔优秀学生组队参加"第三届河北省大学生程序设计竞赛(HCPC2019)",学校决定组织"第三届河北省大学生程序设计竞赛选拔赛", ...
2017中国大学生程序设计竞赛 - 网络选拔赛 [1005 - CaoHaha's staff] 贪心
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=779 题目大意:在一个二维坐标网格里画线,可 ...
浙江农林大学第二十一届程序设计竞赛校选拔赛（同步）
瓜瓜的A+B #include <iostream> using namespace std;typedef long long ll;ll qmi(ll a, ll b, ll p) { ...
2016中国大学生程序设计竞赛（长春）Sequence II HDU - 5919 主席树
传送门文章目录题意: 思路: 题意: 给一个长度为nnn的序列,每次一个询问[l,r][l,r][l,r],求其中数第一次出现的位置的中位数. 思路: 先考虑一下如何求区间内不同数的个数. 因为要 ...
Buy and Resell 2018中国大学生程序设计竞赛 - 网络选拔赛
题目题意: n个宝石,宝石的买入或卖出价格固定,一天只能到一个珠宝商店(从左到右),问最大利润是多少?在保证最大利润的同时最少交换次数是多少? 题解: 题目有两问:一个是求利润,一个是求次数利润就 ...
浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛）签到题ABFGHIJ
A. uu与糖果链接:https://ac.nowcoder.com/acm/contest/12479/A 来源:牛客网题目描述 uu是一个伟大的魔法师,她有n堆糖果. 由于她想得到更多的糖果, ...

2016年东莞市程序设计竞赛镇区选拔赛上机试题小学组：seat（找座位）

2016年东莞市程序设计竞赛镇区选拔赛上机试题小学组：seat（找座位）相关推荐

最新文章

热门文章