2021牛客OI赛前集训营-普及组（第七场）

原创

已于 2022-02-12 08:47:08 修改 · 955 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-02-11 20:35:59 首次发布

本文详细解析了2021牛客OI赛前集训营普及组的第四场比赛，涵盖四道题目T1到T4的解题思路和代码实现，涉及找规律、策略选择、跳跃排列和动态规划等算法问题。

T1

题目链接

A-智力测试题_2021牛客OI赛前集训营-普及组（第七场） (nowcoder.com)

解题思路

~~这就是虽简单的找规律题-~~

代码

#include<iostream>
using namespace std;

int a[15][15];

int main()
{
   
   
	int n, t;
	cin >> n >> t;
	t %= n*n;

	for(int i=0 ; i<n ; i++)
		for(int j=0 ; j<n; j++)
		{
   
   
			if(i==j && !i) continue;
			if(j==0)    a[i][j] = a[i-1][n-1]+1;
			else        a[i][j] = a[i][j-1]+1;
		}
		
	for(int i=0 ; i<n ; i++)
		for(int j=0 ; j<n ; j++)
			if(a[i][j]==t