CSP 202305-1重复局面

题目背景
国际象棋在对局时,同一局面连续或间断出现3次或3次以上,可由任意一方提出和棋。

问题描述
国际象棋每一个局面可以用大小为
的字符数组来表示,其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示,其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符 * 表示。两个字符数组的每一位均相同则说明对应同一局面。

现已按上述方式整理好了每步棋后的局面,试统计每个局面分别是第几次出现。


输入格式
从标准输入读入数据。

输入的第一行包含一个正整数n ,表示这盘棋总共有 n步。
接下来 8xn 行,依次输入第 1 到第 n 步棋后的局面。具体来说每行包含一个长度为 8 的字符串,每 8 行字符串共 64 个字符对应一个局面。

输出格式
输出到标准输出中。

输出共 n 行,每行一个整数,表示该局面是第几次出现。

样例输入
8
********
******pk
*****r*p
p*pQ****
********
**b*B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
********
******pk
******rp
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*

样例输出
1
1
1
1
1
2
2
1

样例说明
第 6、7 步后的局面分别与第 2、3 步后的局面相同。第 8 步后的局面与上图相对应。

子任务
输入数据满足 n <=100。

提示
判断重复局面仅涉及字符串比较,无需考虑国际象棋实际行棋规则。
 

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static int EQU (char a[][],char b[][]) {
        int ok=1;
        for (int i = 0; i <8 ; i++) {
            for (int j = 0; j <8 ; j++) {
                if(a[i][j]!=b[i][j]){
                    ok=0;
                    break;
                }
            }
        }
        return ok;
    }
    public static void main(String[] args) throws IOException {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
//        System.out.println(n);
        char b[][][]=new char[n][8][8];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <8 ; j++) {
                b[i][j]=sc.next().toCharArray();//按行读取输入,变字符数组(不会读取回车)
            }
        }

        int count[]=new int[n];
        for (int i = 0; i < n; i++) {
            count[i]=1;
        }
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j <n ; j++) {
                if(EQU(b[i],b[j])==1){
                    count[j]++;
                }
            }
        }
        for (int i = 0; i < n; i++) {
            System.out.println(count[i]);
        }
    }
}

Java中的扫描器类支持nextInt(),nextLong(),nextDouble()等。
但是没有nextChar()。要读取char,我们使用next().charAt(0)。next()函数返回输入中的下一个标记/字符作为字符串,并且charAt(0)函数返

回该字符串中的第一个字符。

import java.util.Scanner;
Scanner scanner = new Scanner(System.in);
char c = scanner.next().charAt(0);	

 如何在java中输入字符数组?

对于用户输入,将Scanner类与System.in一起使用。获取输入后,将其转换为字符数组-char[] a = sc.next().toCharArray();//sc.next返回string  连续输入且换行继续输入字符时,不会把回车读去

1.sc.next()

1)一定是在输入有效字符串后才结束输入。一但输入有效字符后,遇到空格键(\s)、Tab键(\t)或Enter键(\r)直接结束输入。

2)从1)我们可以知道sc.next()输入法是不能接收:空格键(\s)、Tab键(\t)或Enter键(\r)字符的

2.sc.nextLine()

1)回车键(\r)前的所有字符都能接收,遇到回车键(\r)结束输入;

2)从1)可知sc.nextLine是不能接收回车键的(\r),即一个sc.nextLine只接收一行字符串不含回车键;

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
引用和提供了两段代码,用于统计和存储字符串。这些代码使用不同的数据结构和算法来实现相同的功能。 引用的代码使用了unordered_map来存储字符串和对应的出现次数,然后通过遍历输入的字符串来更新该map。最后输出每个字符串的出现次数。 引用的代码使用了map来存储字符串和对应的出现次数。通过遍历输入的字符串,如果该字符串已经在map中存在,则将其出现次数加1,如果不存在,则将其插入到map中并初始化出现次数为1。最后输出每个字符串的出现次数。 综上所述,这两段代码都实现了统计字符串出现次数的功能,只是使用了不同的数据结构和算法。根据具体的需求和场景,选择合适的代码来解决问题即可。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [CSP认证202305-1重复局面(c++)](https://blog.csdn.net/tsb2416443_/article/details/132647313)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [CCF-CSP真题《202305-1 重复局面》思路+python,c++满分题解](https://blog.csdn.net/weixin_53919192/article/details/131489840)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值