杭电oj——字符串（题目篇）

记录一下我初学算法的刷题情况

文章里的题目有自己的想法，外加借鉴了其他一些博主的思路

目录

 

 2072

 2081

 2093

 2091

 1004

 2057

---

 2072

//统计一篇文章里不同单词的总数

#include<iostream>

#include<string>

#include<set>

using namespace std;



int main()

{

    string str;

    string word;

    while(getline(cin,str))

    {

        int len=str.size();

        set<string>v;



        if(str[0]=='#') break;

        for(int i=0;i<len;i++)

        {

            int sum=0;

            while(str[i]>='a'&&str[i]<='z')  //每次记录一个单词，遇到空格停止

            {

                word+=str[i];

                sum++;

                i++;

            }

            if(sum)

            {

                v.insert(word);  //将单词插入容器

                word.clear();   //清空word

            }

        }

         cout<<v.size()<<endl;  //输出容器的大小

         v.clear();   //清空容器

    }

    return 0;

}

 

  2081

//输出“6”+电话号码后五位
#include<iostream>
#include<string>
using namespace std;

int main()
{
	string str;
	int n;
	cin >> n;
	while(n--) 
	{
	  cin >> str;
	  cout << "6";
	for (int j = 6; j < str.size(); j++) 
	{
		cout << str[j];
		if (j == str.size() - 1)
			cout << endl;
	}
	}
	return 0;
}

 2093

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstring>
using namespace std;

struct student
{
    char name[11];
    int ac;
    int score;
}stu[10000];

bool cmp(student a,student b)
{
        if(a.ac!=b.ac)//输出ac大的
            return(a.ac>b.ac);
        if(a.ac==b.ac)
       {
           if(a.score!=b.score)//时间不同
               return(a.score<b.score);//输出时间小的
           else 
               return(strcmp(a.name,b.name)<0);//输出首字母小的
       }
}

int main()
{
    int n,m,s,k;
    char ch;
    cin>>n>>m;
    int t=0;
    while(scanf("%s",stu[t].name)!=EOF)
        {
            for(int i=0;i<n;i++)
            {
                cin>>s;
                if(s>0)
                {
                    stu[t].ac++;//统计ac的次数
                    k=0;//表示提交错误的次数
                    if(getchar()=='(')
                    {
                        cin>>k;
                        cin>>ch; //ch=")"
                    }
                    stu[t].score+=s+k*m;
                }
            }
           t++;//输入下一个学生
        }
        sort(stu,stu+t,cmp);//排序
        for(int i=0; i<t; i++)  
        {
		 printf("%-10s %2d %4d\n",stu[i].name,stu[i].ac,stu[i].score); 
//名字十个字符宽，题数两个字符宽，分数四个字符宽
	     }
    
    return 0;}

  2091

//打印空心三角形
#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int main()
{
    char ch;
    int n;
    while(cin>>ch>>n)
    {
        if(ch=='@') break;
        
        for(int i=0;i<n-1;i++)
        {
            for(int j=0;j<=2*n-1;j++)
            {
                if(j==(2*n-1)/2-i) cout<<ch;
                else if(j==(2*n-1)/2+i) cout<<ch;
                else cout<<" ";
            }
            cout<<endl;
        }
        for(int j=1;j<=2*n-1;j++) cout<<ch;
        cout<<endl;
    }
    return 0;
}

  1004

//输出字符串出现次数最多的字符串
#include<iostream>
#include<string>
#include<map>
using namespace std;

int main()
{
    int n;
    string co,color;
    map<string,int>mp;
    while(cin>>n)
    {
        if(n==0) break;
        mp.clear();
        for(int i=0;i<n;i++)
        {
            cin>>co;
            mp[co]++;
        }
        int max=-1;
        for(auto i=mp.begin();i!=mp.end();i++)
        {
            if(i->second>max) 
            {
                max=i->second; //注意：不能写成i.second !!!
                color=i->first;
            }
        }
        cout<<color<<endl;
    }
    return 0;
}

 2057

//十六进制加法
#include<iostream>
#include<iomanip>
using namespace std;
//1、字母变成大写，在c++中直接使用uppercase，作用为将输出的小写转换为大写，头文件是iomanip
//2、16进制数的输出是以补码的形式进行的，负数的补码不可以直接输出（计算机组成原理）处理方法是先输出这个负数的绝对值，即一个正数，再在该正数的前面添加一个负号，得到想要的结果。
//注：16进制输入c用%x ，c++用hex,加头文件iomanip
int main()
{
    __int64 s1,s2,sum;
    
    while(cin>>hex>>s1>>s2)
    {
        sum=s1+s2;
        if(sum<0)
        {
            cout<<"-"<<hex<<uppercase<<-sum<<endl;
        }
        else 
          cout<<hex<<uppercase<<sum<<endl;
    }
    return 0;
}