信息学奥赛复赛复习01-CSP-J2019-01-字符、字符数组、字符串、string、字符串读取
PDF文档公众号回复关键字:20240923
1 2019 CSP-J 题目1 数字游戏
[题目描述]
小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。
注意：01 字符串为每一个字符是 0 或者 1 的字符串，如 101 为一个长度为 3 的 01 字符串。
[输入格式]
输入文件只有一行，一个长度为 8 的 01 字符串 s
[输出格式]
输出文件只有一行，包含一个整数，即 01 字符串中字符 1的个数
[输入输出样例]
输入 #1
00010100
输出 #1
2
输入 #2
11111111
输出 #2
8
说明/提示
样例 1 说明
该 01 字符串中有 2 个字符 1
样例 2 说明
该 01 字符串中有 8 个字符 1
数据规模与约定
对于 20% 的数据，保证输入的字符全部为 0
对于 100%的数据，输入只可能包含字符 0 和字符 1，字符串长度固定为 8
2 相关知识点
1) 字符
C语言有字符类型，也就是char类型，char类型的数据占内存大小为1字节。
C语言中不存在字符串类型，可以使用字符数组表示
字符是一种图形符号，不同国家不同地区都有自己特殊的字符，于是就衍生了“字符集合”这个名词。其中ASCII (American Standard Code for Information Interchange: 美国信息交换标准代码）是国际通用的标准字符集
例如
char a='0';
char b='P';
char c='@';
char c='65';//ascii 码 对应大写字母A
2) 字符数组
用来存放字符的数组称为字符数组
例如
//定义一个,总长度为5，有效长度为5的字符数组
char c1[5]={'h','e','l','l','o'};
//定义一个,总长度为10，有效长度为5的字符数组
char c2[10]={'h','e','l','l','o'};
//定义一个总长度为5，有效长度为5的字符数组
char c3[]={'h','e','l','l','o'};
字符数组输出的字符
#include <bits/stdc++.h>
using namespace std;
int main(){
//int 数组直接输出是地址
int a[5]={1,2,3,4,5};
cout<<a<<endl;
// 字符数组输出 不是地址 直接输出字符
char c[5]={'1','2','3','4','5'};
cout<<c;
return 0;
}
/*
输出
0x71fe00
12345
*/
3) 字符串
是由“ ”包括起来的字符序列字符串的结束标志是‘\0’，用双引号括起来的一串字符就是字符串常量，它的末尾将由系统自动添加一个字符串结束标志‘\0’
在c语言中不能定义字符串，但是在c语言中使用字符串，通常会用字符数组来模拟字符串，必须是’\0'结尾的字符数组。如果字符数组中没有‘\0'结尾，那该字符数组就是普通的字符数组，不是字符串
例如
字符串赋值
//定义一个,总长度为10，有效长度为5的字符串 \0为结束符号
char c1[10]={'h','e','l','l','o','\0'};
//定义一个总长度为10，有效长度为4的字符串 \0 有效长度只包括\0 前面的
char c2[10]={'h','e','l','l','\0','o'};
//定义一个总长度为10，有效长度为9的字符串
char c3[10]="hello 123";
4) C++字符串 string
在 C++ 中，std::string 是一个表示字符串的类，它提供了许多方便的操作来处理字符串。std::string 是 C++ 标准库的一部分，因此你需要在代码中包含 <string> 头文件来使用它
//定义
string s;
//定义时赋值
string s1="abcd";
string s2("abcdef"); // s2 = "abcd"
string s3(4, 'a'); // s3 = "aaaa"
string s4("abcdef", 1, 3); //s4 = "bcd"，即 "abcdef" 的从下标 1 开始，长度为 3 的子串
5) 字符串读取
cin 读取
cin 是 C++ 标准库中的一个输入流对象，它用于从标准输入设备（通常是键盘）读取数据
可以自动识别和处理不同类型的数据，如整数、浮点数、字符和字符串等
读取整数
#include <iostream>
using namespace std;
int main() {
int age;
cout << "请输入您的年龄: ";
cin >> age;
cout << "您的年龄是: " << age << endl;
return 0;
}
/*
请输入您的年龄: 19
您的年龄是: 19
*/
读取字符串
#include <iostream>
#include <string>
using namespace std;
int main() {
string name;
cout << "请输入您的名字: ";
cin >> name;
cout << "您的名字是: " << name << endl;
return 0;
}
/*
请输入您的名字: newcode
您的名字是: newcode
*/
getline函数
getline() 是 C++ 标准库中的一个函数，用于从输入流中读取一行文本
使用语法
std::istream& getline(std::istream& is, std::string& str, char delim);
参数说明：
is：输入流对象，通常使用 std::cin
str：用于存储读取到的字符串的 std::string 对象
delim：分隔符，默认为换行符 \n
#include <iostream>
#include <string>
using namespace std;
int main() {
string line;
cout << "请输入一行文本: ";
getline(cin, line);
cout << "您输入的文本是: " << line << endl;
return 0;
}
/*
请输入一行文本: newcode
您输入的文本是: newcode
*/
3 思路分析
思路1
定义1个字符，逐一接收8次字符
每次接收到字符后，判断是否为1，如果为1累加到变量cnt
#include<bits/stdc++.h>
using namespace std;
int cnt;
char c;
int main(){
for(int i=0;i<8;i++){
cin>>c;
if(c=='1'){
cnt++;
}
}
cout<<cnt;
return 0;
}
思路2
定义1个字符数组，读取8个字符到c字符数组
循环字符数组每个元素，判断是否为1，如果为1累加到变量cnt
#include<bits/stdc++.h>
using namespace std;
int cnt;
char c[8];
int main(){
cin>>c;
for(int i=0;i<8;i++){
if(c[i]=='1'){
cnt++;
}
}
cout<<cnt;
return 0;
}
思路3
定义1个字符串s1，读取8个字符到字符串s1中
循环字符数组每个元素，判断是否为1，如果为1累加到变量cnt
#include<bits/stdc++.h>
using namespace std;
string s1;
int cnt;
int main(){
getline(cin,s1);
for(int i=0;i<8;i++){
if(s1[i]=='1'){
cnt++;
}
}
cout<<cnt;
return 0;
}
思路4
由于只有0和1这2个数字
10除以9余数为1
10/9=1......1
如果后面继续是0,此时余数不变
100=11.......1
如果后面是1，此时余数加1
101=11.......2
根据这个规则，可以读取整数后和9取余数
此方法只能计算最多8位
#include<cstdio>
int main(){
int n;
scanf("%d",&n);
printf("%d",n%9);
}