Codeforces Round #710 (Div. 3) Editorial 1506A

题目链接 https://codeforces.com/contest/1506/problem/A

原题

1506A - Strange Table

Example

input

5

1 1 1

2 2 3

3 5 11

100 100 7312

1000000 1000000 1000000000000

output

1

2

9

1174

1000000000000

题解

先竖列竖列地排数字, 找到x所在的位置s1;

再横行横行地排, 找到s1位置的值并输出

----->

(n为总行数, m为总列数, x为要找的数)

结果 = (行数-1)*m+第几列

求行: 要找到这个数的上一行, 这样用取余(x-1) % n, 比如

10, 我们要得到的是(行数-1) = 0

11, 我们要得到的是(行数-1) = 1

12, 我们要得到的是(行数-1) = 2

求列: 用除法(x-1) / n+1, 看下上面的图应该就会了

代码

#include <iostream>

using namespace std;

typedef long long ll;

int main()

{

    int t;

    cin >> t;

    while(t --)

    {

        ll n ,m,x;

        scanf("%lld%lld%lld", &n, &m, &x);

        ll l = (x-1) / n+1;

        ll r = (x-1) % n;

        cout << r*m+l << endl;

    }

    return 0;

}

巴特西

Codeforces Round #710 (Div. 3) Editorial 1506A - Strange Table

题目链接 https://codeforces.com/contest/1506/problem/A

原题

题解

代码

最新文章

热门文章