PAT-DAY-2

2019-11-08 02:47:13

字體：大中小

供稿：網(wǎng)友

1003. 我要通過(guò)！(20)

可看出來(lái)其實(shí)T右邊的A的數(shù)目等于P左邊A的數(shù)組乘以P,T之間A的數(shù)目,這就是這個(gè)字符串正確的規(guī)律,寫一個(gè)方法來(lái)判斷字符串是否正確，首先需要先將P,T的在字符串中的位置獲取，這個(gè)可以使用find函數(shù)，如果P,T其中一個(gè)不存在或者PT中間沒(méi)有A或P>T，那么必然是錯(cuò)誤的，然后將字符串按P，T為分割線化成3個(gè)字符串，這樣我們就可以對(duì)它的數(shù)目來(lái)判斷了，如果這三個(gè)子串中有不是A的字符，那么必然是錯(cuò)的，如果這三個(gè)子串符合左右兩邊都是空的，或者左邊的數(shù)目乘以中間的數(shù)目等于右邊A的數(shù)目，那么這個(gè)字符串是正確的，其他的則都是錯(cuò)誤的，此題結(jié)束. C++的STL中字符串查找方面函數(shù)的簡(jiǎn)介： (1)find() String s1="abcdef";String s2="bc";s1.find(s2);//查找第一次出現(xiàn)的目標(biāo)字符串，如果查找成功則返回第一次出現(xiàn)的位置，否則返回npos； s1.find(s2,2);//查找從指定位置開始的第一次出現(xiàn)的目標(biāo)字符串,從s1的第二個(gè)字符開始查找子s2；(2)find_first_of()查找子串中某個(gè)字符最先出現(xiàn)的位子，只要在源串中遇到一個(gè)字符，該字符與目標(biāo)串中任意一個(gè)字符相同，就停止查找，返回該字符在源串中的位置；若匹配失敗，返回npos。字符串詳解：http://www.cnblogs.com/chuncn/archive/2009/02/13/1390176.html#include <iostream> #include <cstdio> #include <string> using namespace std; void check(); int main() { int N; scanf("%d", &N); for(int i=0;i<N;i++) { check(); } return 0; } void check() { string s; cin>>s; int indexP = s.find('P', 0); int indexT = s.find('T', 0); if(indexP==string::npos || indexT==string::npos || (indexP>=indexT-1)) { 1005. 繼續(xù)(3n+1)猜想 (25)

6    3 5 8 4 2 13    5 8 4  2  15    8  4 2  18    4 2 1 7    11 17 26 13 20 10 5 11   17 26 13 20 10 5 #include <stdio.h>  #include <stdlib.h>  #include"string.h"  int main()  {      int array[101];//n<=100,開一個(gè)101的數(shù)組就可以了      memset(array,0,sizeof(array));      int n;      scanf("%d",&n);      for(int i=1;i<=n;i++){          int num;          scanf("%d",&num);          if(array[num]==0){             array[num]=1;             while(num!=1){                  if(num%2==0){                     num/=2;                     if(num<=100)//沒(méi)有這句話，數(shù)組會(huì)越界                        array[num]=-1;                 }                 else{                     num=(num*3+1)/2;                     if(num<=100)//同上                        array[num]=-1;                 }            }           }            }      int flag=0;      for(int j=100;j>=1;j--)          if(array[j]==1){             if(flag==0)                printf("%d",j);             else                printf(" %d",j);          flag=1;      }      return 0;  }