列表

详情


NC229308. 智力测试题

描述

牛牛同学智商为-1e9 ,但是他既不谦虚又不低调,很喜欢炫耀他的智商。
现在,牛牛就来测智商了,题目是这样。
已知一个  乘以  的矩阵,有一个小球一开始在  处,小球每秒都会向右走一格,如果到达最右边,小球就会掉落在下一行的第一格。
如果到达  则返回 。现在给定  和时间 ,请你输出小球最后所在的行和列。

输入描述

一行两个正整数, 和 

输出描述

两个整数代表小球最终的行和列。

示例1

输入:

3 5

输出:

2 3

示例2

输入:

4 2

输出:

1 3

示例3

输入:

2 7

输出:

2 2

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C(gcc 7.5.0) 解法, 执行用时: 2ms, 内存消耗: 312K, 提交时间: 2022-10-20 23:29:32

#include<stdio.h>

int main()
{
	int n,t;
	scanf("%d %d",&n,&t);
	t%=n*n;
	printf("%d %d",t/n+1,t%n+1);
	return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 336K, 提交时间: 2021-10-17 22:43:25

#include<stdio.h>
int n,t;
int main(){
    scanf("%d%d",&n,&t);
    t %= n*n;
    printf("%d %d\n",t/n+1,t%n+1);
}

C++ 解法, 执行用时: 5ms, 内存消耗: 488K, 提交时间: 2021-10-26 10:52:48

#include<stdio.h>
int n,t;
int main()
{
	scanf("%d%d",&n,&t);
	t%=n*n;
	printf("%d %d\n",t/n+1,t%n+1);
 } 

Python3 解法, 执行用时: 42ms, 内存消耗: 4528K, 提交时间: 2022-10-20 20:00:16

a, b = input().split(" ")
a = int(a)
b = int(b)
b %= (a * a)
x = b // a + 1
y = b % a + 1
print(x,y)

pypy3 解法, 执行用时: 110ms, 内存消耗: 26000K, 提交时间: 2021-10-17 18:56:20

n,t=map(int,input().split(' '))
x,y=1,1
h = (t//n+1)%n
if h == 0:
    h=n
l = 1+t%n
print(h,l)

上一题