洛谷打卡第三天Day03

简单字符串

• P1055 ISBN号码
• P1553 数字反转（升级版）
• P1308 统计单词数
• P1598 垂直柱状图
• P1914 小书童——密码
  ISBN号码—题目描述
  每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以11加上次位数字乘以22……以此类推，用所得的结果 \bmod 11mod11，所得的余数即为识别码，如果余数为1010，则识别码为大写字母XX。例如ISBN号码0-670-82162-4中的识别码44是这样得到的：对067082162这99个数字，从左至右，分别乘以1,2,…,91,2,…,9再求和，即0×1+6×2+……+2×9=1580×1+6×2+……+2×9=158，然后取158 \bmod 11158mod11的结果44作为识别码。

你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出Right；如果错误，则输出你认为是正确的ISBN号码。

输入输出格式

输入格式：
一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。

输出格式：
一行，假如输入的ISBN号码的识别码正确，那么输出Right，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符-）。

输入格式1：
0-670-82162-4

输出格式1：
Right

输入格式2：
0-670-82162-0

输出格式2：
0-670-82162-4

解题思路
注意int和char之间的转换，将char型转换为int,只需要减去字符零，将int转换为char,只需要加上字符0，在将每个字符分割出来后，注意题目条件，要对sum=10的情况单独处理，之后在于字符串的最后一位作比较即可。

源代码

#include<iostream>
#include <cstring>
using namespace std;
int main(){
  char str[14],c;
  int sum=0,j=1;
  	 cin>>str;    
  for(int i=0;i<11;i++){
  	    if(str[i]!='-')
  	    { 
		  sum+=(str[i]-'0')*j;
		  j++; 
	    }
 }
    sum%=11;
  if(sum==10)
         c='X';
   else 
    	 c=sum+'0';
    	 
  if(c==str[12]) 
          cout<<"Right"<<endl;
    else
	     {
	        str[12]=c;
	        cout<<str;
	     }
    return 0;
}

** 数字反转（升级）—题目描述**
给定一个数，请将该数各个位上数字反转得到一个新数。

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；小数新数的末尾不为0（除非小数部分除了0没有别的数，那么只保留1个0）；分数不约分，分子和分母都不是小数（约分滴童鞋抱歉了，不能过哦。输入数据保证分母不为0），本次没有负数。

输入输出格式

输入格式：
一个数s

输出格式：
一个数，即s的反转数

输入输出样例

输入格式1：5087462
输出格式1：2647805

输入格式2：600.084
输出格式2：6.48

输入格式3：700/27
输出格式3：7/72

输入格式4：8670%
输出格式4：768%

解题思路
本题的关键是处理前置0和后置0的问题，大概题目可以分为含有符号和不含有符号两种情况。
源代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    char p=0;//放符号 
    int cnt=0; 
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='0'&&s[i]<='9')
         cnt++;//记录第一个数长度
        else    //遇到符号，记录，跳出 
        {
            p=s[i];
            break;
        } 
    }
    int x=cnt;//记下第一个数末后一个的位置，也就是符号的位置，如果是分数或小数就要用 
    cnt--;
    while(s[cnt]=='0'&&cnt>0) cnt--;//去除多余前导0； 
    for(int i=cnt;i>=0;i--)//输出第一个数 
       cout<<s[i];
    if(p==0) return 0;//无符号return 0 
    else
      if(p=='%')
          {cout<<p;return 0;} 
      else
         cout<<p;//其他继续 
    int m=s.size()-1;
    while(s[x+1]=='0'&&x<m-1) x++;//去除末尾0 
    while(s[m]=='0'&&m>x+1) m--; //去除多余前导0
    for(int i=m;i>x;i--)//输出第二个数 
        cout<<s[i];
    return 0; 
}

统计单词数—题目描述
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。

输入输出格式

输入格式：
共22行。

第11行为一个字符串，其中只含字母，表示给定单词；

第22行为一个字符串，其中只可能包含字母和空格，表示给定的文章。

输出格式：
一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从00 开始）；如果单词在文章中没有出现，则直接输出一个整数-1。

输入格式1：
To
to be or not to be is a question

输出格式1：
2 0

输入格式2;
to
Did the Ottoman Empire lose its power at that time

输出格式2：
-1

解题思路
使用字符串的方法getline将待匹配和原文查输入进来，将两个文本使用lowercase转换为小写字母，在将两端文本前后都加上空格，可以避免单词单独镶嵌在单词里面的情况，不用通过条件判断。之后调用find方法，找到第一个出现该单词的位置即可。string::nops代表的是无穷远处的位置，如果部署无穷远处的为之，则代表可以在该字符串中找到该单词，并且设置两个位置变量，一个用来表示最初找到的位置，另一个用来表示当前的位置信息。

源代码

#include <iostream>
#include <string>
using namespace std;
int main(){
    string a;
    string b;
    getline(cin,a);
    getline(cin,b);
    for (int i=0;i<a.length();++i){
        a[i]=tolower(a[i]);
    }
    for (int i=0;i<b.length();++i){
        b[i]=tolower(b[i]);
    }
    a=' '+a+' ';
    b=' '+b+' ';
    if (b.find(a)==string::npos){
        cout<<-1<<endl;
    }
    else {
        int alpha=b.find(a);
        int beta=b.find(a),s=0;
        while (beta!=string::npos){
               ++s;
            beta=b.find(a,beta+1);
        }
        cout<<s<<" "<<alpha<<endl;
    }
    return 0;
}
			 
   

垂直柱状图—题目描述
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

输入输出格式

输入格式：
四行字符，由大写字母组成，每行不超过100个字符

输出格式：
由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。

输出格式：
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!

输出格式：
                            *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

解题思路
定义一个存储26个字符输出，定义一个循环，每一次读入一行，调用string的size方法，获得每一行德长度，在来一重循环，判断该位置是不是大写字母，在将该字母所对应字母德下表位置德数值加1，代表该字母出现的次数，这里通过字母转换长数组下标来存储字母，这样的话，输出的时候，就直接输出，不用找相应关系。在输出的时候，主要由空格和星号组成，那么什么时候打印空格什么时候打印星号呐？调用max函数获得里面最大的元素，也就是该图会达到的最大高度，按行打印，进行两重循环，第一重是最高的次数，循环完一次，次数减一，第二重是26个字母，当该字母的次数大于等于该次数时，则打印星号，如果大于该次数吗，则不打印空格，循环结束，最外重循环循环到1；最后打印26字母，以A作为起点，循环打印输出。

源代码

#include<iostream> 
#include<cstring>
#include<algorithm>
#include<stdio.h>>
using namespace std;
int ff[26];
int main()
{
    int i,j,n,maxn=0; 
	string a;
    for(i=0;i<4;i++)
    {
        getline(cin,a);
        n=a.size();
        for(j=0;j<n;j++)
		if(a[j]>='A'&&a[j]<='Z')
		ff[a[j]-'A']++;
    }
    for(i=0;i<26;i++)
	      maxn=max(maxn,ff[i]);
    for(i=maxn;i>0;i--){
	    for(j=0;j<26;j++)
	    if(ff[j]>=i)
		  printf("* ");
		else printf("  ");
	       printf("\n");}
	    for(i=0;i<26;i++)
		   printf("%c ",i+'A');
}

小书童——密码—题目描述
某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。

题目描述

蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 nn 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 nn，请你求出密码。

输入输出格式

输入格式：
第一行：n。第二行：未移动前的一串字母

输出格式：
一行，是此蒟蒻的密码

输出格式：
1
qwe

输出格式：
rxf

解题思路
用输进来的字符串减去小写字母a相当于以a作为起点，加上本次向后移动的位置，最后在mod26,如果是z字母，向后移动时，如果不模运算的，就没有办法找到满足条件的小写字母，模运算结束后，加上起点的值，即转换为本次的字母输出。
源代码

#include <stdio.h>
int main()
{
    char in[100]; 
    int n, j; 
    scanf("%d%s", &n, in); 
    for(j = 0; in[j] != '\0'; j++)
        putchar((in[j]-'a'+n)%26+'a'); 
}