codeforces 解题报告 556B. Case of Fake Numbers

最新推荐文章于 2024-08-28 22:49:31 发布

三生锁链

最新推荐文章于 2024-08-28 22:49:31 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces JAVA 文章标签： codeforces JAVA

本文链接：https://blog.youkuaiyun.com/a912952381/article/details/81032946

codeforces 同时被 2 个专栏收录

67 篇文章

订阅专栏

JAVA

44 篇文章

订阅专栏

本文提供了一种解决CodeForces 556/B问题的方法，通过模拟操作来判断数组是否能通过特定规则转换成等差序列。采用暴力搜索策略，在限定次数内检查转换可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/556/B

解题思路：

1.数据范围1000，暴力模拟可过

2.题目说可以执行多次，我大胆执行1000次，找不到就认定它不可能满足条件

import java.util.Scanner;

public class Main {

    public static void main(String args[]) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[1005];
        for(int i = 0;i < n;i++) {
            a[i] = sc.nextInt();
        }
        boolean tag = true;
        for(int i = 1;i <= 1000;i++) {
            tag = true;
            for(int j = 0;j < n;j++) {
                if(a[j] != j)
                    tag = false;
                if(j % 2 == 0) {
                    a[j] = (a[j] + 1) % n;
                } else {
                    a[j] = (a[j] - 1 + n) % n;
                }
            }
            if(tag == true) {
                System.out.println("Yes");
                break;
            }
        }
        if(tag == false) {
            System.out.println("No");
        }
    }
}