这一章有点难,还有一道题PAT-B 1024. 科学计数法 (20)没做出来。本章练习题做完,对<algorithm>,<vector>,<string>理解都会加深。
1.PAT-B 1006. 换个格式输出整数 (15)
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
int a, b, c;
c = n % 10;
b = (n / 10) % 10;
a = n / 100;
if (a > 0)
{
for (int i = 0; i < a; i++)
cout << "B";
}
if (b > 0)
{
for (int i = 0; i < b; i++)
cout << "S";
}
if (c > 0) //题目没说为0的时候输出什么就不要乱加
{
for (int i = 1; i <= c; i++)
cout << i;
}
return 0;
}
(1)取出各个位的数,然后简单的for循环
2.PAT-B 1021. 个位数统计 (15)
#include<iostream>
#include<string>
using namespace std;
int main() {
string s; //遇到不清楚有多少位的数,用string
cin >> s;
int a[10] = { 0 }, i;
for (i = 0; i < s.length(); i++) //s.length()长度
{
a[s[i] - '0']++; //秒啊,直接a[内容物-‘0’]++
} //s[i]=s.at(i)
for (i = 0; i < 10; i++)
{
if (a[i] != 0)
printf("%d:%d\n", i, a[i]); //有格式要求的时候printf不错
}
return 0;
}
(1)统计每个数有几个
a[s[i]-'0']++;
这个方法可以推广,自己构造一个字符串推广到所有字符:str={ '1','A' }。
推广到字符数组: vector<string>str,str[]={"MON","TUE"}
str[a[i]-'0']
(2)s.length()=s.size()别忘了括号
3.PAT-B 1031. 查验身份证(15)
#include<iostream>
#include<string>
using namespace std;
int main() {
int n;
cin >> n;
int flag = 0;
const int a[17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
for (int i = 0; i < n; i++)
{
string s; //身份证有字母x,有数字,用string。
cin >> s; //string可以直接s[i]获得每一位的数字
int sum = 0;
for (int i = 0; i < 17; i++)
{
sum += a[i] *( s[i]-'0'); //string型-'0'等于int型的值
}
int z = 0;
z = sum % 11;
char testz = 0; //这的0就是‘\0'
if (z == 0)
testz = 1;
if (z == 1)
testz = 0;
if (z == 2)
testz = 'X';
if (z >= 3 && z <= 10)
testz = 12 - z;
if (z != 2) { //部分正确说明特殊的那部分有问题
if (testz != s[17] - '0')
{
cout << s << endl;
flag = 1;
}
}
else
if (s[17] != 'X')
{
cout << s << endl; //别忘了换行
flag = 1;
}
}
if (flag == 0)
cout << "All passed";
return 0;
}
(1)string可以用string[i]遍历每一个字符。
字符型参与in型运算的时候记得减‘0’
(2)一一对应的时候,用数组,字符串,字符数组。
4.PAT-B 1002. 写出这个数 (20)
#include<iostream>
#include<string>
using namespace std;
int main() {
string s;
//getline(cin,s);
cin >> s;
string str[10] = { "ling","yi","er","san","si","wu","liu","qi","ba","jiu" }; //用一一对应的时候,用string[]或者a[],注意格式
int sum=0;
for (int i = 0; i < s.length(); i++)
{
sum += s[i]-'0'; //用string[i]的时候,注意用来算int型要-'0'
}
string num = to_string(sum); //int型数据转化为string,可能不支持
for (int i = 0; i < num.length(); i++)
{
if (i != 0) //格式控制:第一种,用flag,第二种,if(i!=0)
cout << " ";
cout << str[num[i] - '0']; //a[b[i]-'0']老朋友了
}
return 0;
}
(1)cin>>s;遇到空格会停止,想输入一行字符,用getline(cin,s)
(2)格式控制:1.用flag 2.if(i>0)用i判断 3.cout<<a[i]<<" "";
cout<<a[n-1];
5.PAT-B 1009. 说反话 (20)
#include <stdio.h>
#include <string>
#include <string.h>
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<string>ans; //创造一个string类的数组
string s;
while (cin >> s)
{
ans.push_back(s); //空格使cin结束,把一个一个的单词储存进ans[0],ans[1]
}
for (int i = ans.size() - 1; i >= 0; i--) //从a[n-1]开始输出到a[0]
{
cout << ans[i];
if (i >= 1)printf(" ");
}
}
(1)一个字符串,一个字符串为整体,用字符数组。vector<string>str. string str[100]
字符数组和数组一样,最后一个是a[n-1] , str[n-1]
(2)按空格得到一个一个单词:while(cin>>s) str.push_back(s);
6.PAT-B 1014. 福尔摩斯的约会 (20)
#include <string>
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
int main()
{
string a, b, x, y;
cin >> a;
cin >> b;
cin >> x;
cin >> y;
char sign[20];
int i = 0;
for ( i = 0; i < min(a.size(), b.size()); i++)
{
if (a[i] == b[i] && a[i] >= 'A'&&a[i] <= 'G')
{
sign[0] = a[i];
break;
}
}
for (i+=1; i < min(a.size(), b.size()); i++)
{
if (a[i] == b[i]&&((a[i]>='0'&&a[i]<='9')||(a[i]>='A'&&a[i]<='N'))) //注意打括号,防止短路之类的
{
sign[1] = a[i];
break;
}
}
string dat[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };
cout << dat[sign[0] - 'A']; //看到一一对应就想到老朋友
if (sign[1] >= '0'&&sign[1] <= '9')
printf(" %02d:", sign[1] - '0'); //时间的格式:printf("%02d",x)
else
printf(" %02d:", (sign[1] - 'A')+ 10);
for (int i = 0, j = 0; i < min(x.size(), y.size()); i++)
{
if (x[i] == y[i]&&((x[i]>='a'&&x[i]<='z')||(x[i]>='A'&&x[i]<='Z'))) //括号不能少
{
printf("%02d", i);
break;
}
}
return 0;
}
(1)判断条件很多时记得打括号,防止短路
(2)printf("%02d",x) 控制时间格式
7.PAT-B 1048. 数字加密(20)
#include<iostream>
#include<string>
#include<algorithm>
#include<vector> //思想:一步一步debug,别害怕,一道题也就30-40min就debug出来了
using namespace std;
int main() {
string a, b;
string str = { '0','1','2','3','4','5','6','7','8','9','J','Q','K' }; //注意第一位是0
cin >> a >> b;
reverse(begin(a), end(a));
reverse(begin(b), end(b));
int c[100]; //c用vector不知道为什么会越界
if (a.size() < b.size()) //a.size()记得加括号
a.append(b.size() - a.size(),'0'); //a.append(n,'0')在a后面加n个0
else
b.append( a.size() - b.size(),'0');
for (int i = 0; i < max(a.size(), b.size()); i++)
{
if (i % 2 == 0) //偶数为奇数位
{
c[i] = (a[i] - '0' + b[i] - '0') % 13; //两个字符型相加要变成int型,两个都要减‘0’
b[i] = str[c[i]];
}
else
{
c[i] = b[i] - a[i]; //两个字符型相减直接变成int型
if (c[i] < 0)
c[i] += 10;
b[i] = c[i]+'0'; //字符型要想输出,得把1变成‘1’
}
}
reverse(begin(b), end(b));
cout << b;
return 0;
}
1.两个字符串长度不同时,用a.ppend(n,‘0’).在短的字符串后面加n个0.
2.一步步debug,别害怕。
3.字符型要想输出,必须是字符的'1'。
4.字符型相减直接变int,字符型相加要两个都减去‘0’
8.PAT-B 1024. 科学计数法 (20)
这道题还没做出来。
总结:
1.字符串题,要用string.
(1)string本身
可以用string[i]遍历。
(2)string数组
一,vector<string>str,str[]={"MON","TUE"}
二,string dat[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };
字符数组也是数组,最后一个是str[n-1].
(3)string输入输出
输入:
cin>>s;遇到空格会停止,想输入一行字符,用getline(cin,s)
按空格得到一个一个单词:while(cin>>s) str.push_back(s);
str是字符数组,s是字符。出现while(cin>>)用ctrl+z+enter结束输入。
输出:
输出的是'1',1输出不了。
一一对应的时候,用数组,字符串,字符数组。
数组:str[2,3,4,123,231,920] //算加权的时候常用
字符串:str={ '1','A' }。 //单个数或字母
字符数组: vector<string>str,str[]={"MON","TUE"} //单词
str[a[i]-'0']
(4)string的函数
长度string.size()=string.length(),
a.append(n,'0')
在a后面加n个0.
2.格式控制:
(1)用flag (2)if(i>0)用i判断 (3)cout<<a[i]<<" "";
cout<<a[n-1];