题解 CF734A 【Anton and Danik】

本蒟蒻闲来无事刷刷水题

话说这道题，看楼下的大佬们基本都是用字符 ( char ) 来做的，那么我来介绍一下C++的优势：

string !

string，也就是类型串，是C语言没有的，使用十分方便

我来介绍一下string的用法：

1.定义

string 字符串名;

2.输入

它有 2 种输入方式：

① getline\color{black}\text{getline}getline ：使用方法：

getline(cin,字符串名);

② cin\color{black}\text{cin}cin ：使用方法：

cin>>字符串名;

很简单吧？

3.测串长

①

串长=字符串名.size();

②

串长=字符串名.length();

请记住，字符串的首位为0！

4.成员函数

在这里我先不讲，如果有兴趣可以去我的博客浏览 ( 现在还没写好 )

而且，这里 n ≤ 100000，所以我拿出了我的绝招

快读！

相信做这题的大佬们一定知道快读吧！

快读，从字面上来理解就是____。

答案：快速读入

我们都知道，读入一个字符比读入一个整数要快得多。

那么这就好办了！我们又知道，每一个字符都有它自己的ASCII码，那么，我们是不是只要将输入的字符减去字符0的ASCII码48就可以了呢？

当然是这样。

下面放出快读的代码，有注释，不懂的还可以问问老师和同学。

int read(){//快读，read
    ,f=;//r为计数器，f为标志，看是整数还是负数
    char c=getchar();//读入c
    ')&&c!='-')//读入非数字、负号的字符
        c=getchar();
    if(c=='-')//特判c,若c为负号则f置-1，即为负数
        f=-,c=getchar();
    ')//正式读入数字
        r=r*+c-',c=getchar();//r由c-0的ASCII码组成
    return r*f;//若f为1则为负数，f为-1则为负数
}

挺简单吧？

那整体来说就是这些知识点了，望大家好好阅读理解

下面放出我的代码：

#include<iostream>
using namespace std;//本蒟蒻总喜欢写这个
string s;//字符串
int n,anton,danik,len,i;//anton为Anton胜的场数，danik同理
int read(){//快读来辣
    ,f=;
    char c=getchar();
    ')&&c!='-')
        c=getchar();
    if(c=='-')
        f=-,c=getchar();
    ')
        r=r*+c-',c=getchar();
    return r*f;
}
int main(){
    n=read();//快读的读入方式，get一下
    cin>>s;//我用的cin，getline也可以
    len=s.size();//测串长辣！
    ;i<len;i++){//字符串的首位为0
        if(s[i]=='A')//Anton胜了的话
            anton++;
        else//反正不是A就是D(这里是Danik胜了的情况)
            danik++;
    }
    if(anton==danik)//这一段纯粹按照题意编写，大佬们都知道吧
        printf("Friendship");
    if(anton<danik)
        printf("Danik");
    if(anton>danik)
        printf("Anton");
    ;
}