先行后列
内存限制: 256 Mb时间限制: 1000 ms
题目描述
从 11 开始的 n×m 个整数按照先行后列的规律排列如下:
第一列 | 第二列 | 第 �m 列 | |||
---|---|---|---|---|---|
第一行 | 1 | 2 | … | … | m |
第二行 | m+1 | m+2 | … | … | 2m |
第三行 | 2m+1 | 2m+2 | … | … | 3m |
… | … | … | … | … | … |
… | … | … | … | … | … |
第 n 行 | … | … | … | … | nm |
给定 n 与 m,再给定一个数字 c,请输出 c 所在的行数与列数。
输入格式
- 第一行:两个整数表示 n 与 m
- 第二行:一个整数表示 c
输出格式
- 两个整数:表示 c 所在的行数与列数。
数据范围
- 1≤n,m≤10000
- 1≤c≤n×m
样例数据
输入:
10 10
30
输出:
3 10
解析:
通过找规律计算行列的值,详见代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,m,c;
cin>>n>>m>>c;
int x,y;
x=(c-1)/m+1;
y=c%m;
if (y==0){
y=m;
}
cout<<x<<" "<<y;
return 0;
}