1 条题解

  • 0
    @ 2026-6-19 10:30:55

    📝 题目大意

    给定 NN 个字符串,每个字符串要么是 Takahashi 要么是 Aoki,统计其中等于 Takahashi 的字符串个数。

    💡 解题思路

    1. 题目分析N100N \leq 100,数据量极小,直接模拟即可。每个字符串仅有两种可能取值,不需要任何预处理或特殊技巧。
    2. 算法推导
      • 读入 NN,初始化计数器 m=0m = 0
      • 循环 NN 次,每次读入一个字符串 ss
      • ss 等于 "Takahashi",则 mm 自增。
      • 循环结束后输出 mm
    3. 边界与细节
      • 可能所有字符串都是 Aoki,此时输出 00(如样例 2)。
      • 字符串比较注意大小写,题目中 Takahashi 首字母大写,其余小写。

    ⏱️ 复杂度分析

    • 时间复杂度O(N)O(N),每个字符串仅处理一次。
    • 空间复杂度O(1)O(1),仅需常数个变量。

    💻 标准代码 (C++)

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int n, m = 0;           // n:字符串个数,m:Takahashi 的计数器
    	cin >> n;
    	for(int i = 1; i <= n; i++){
    		string s;
    		cin >> s;
    		if(s == "Takahashi") m++;  // 匹配成功则计数
    	}
    	cout << m;              // 输出结果
    	return 0;
    }
    
    • 1

    信息

    ID
    807
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    1
    已通过
    1
    上传者