传习Chuanxi

基本数据类型

基本数据类型

整数型 int、long long；实数型 float、double；字符型 char；布尔型 bool。

概念

基本数据类型决定变量能存什么、占多少空间、运算如何提升。int 与 long long 解决整数范围问题；float/double 存实数但存在精度误差；char 存单个字符（本质是小型整数）；bool 只有 true/false。与 cspj.cpp.operator 的区别：类型回答「是什么」，运算符回答「怎么算」。与 cspj.math.number-and-base 的区别：后者讲数学意义上的数与进制，这里讲 C++ 里怎么声明和使用这些类型。初赛常把类型与字面量后缀（1LL、3.14）、隐式转换、sizeof 一起考。

CSP-J 常考

  • cspj-r1-2024 第 1 题：单选题问 32 位 int 的合法存储范围（边界是 −2³¹ 与 2³¹−1）。
  • cspj-r1-2024 第 6 题：单选题结合类型与表达式，判断运算结果或类型。
  • cspj-r1-2022 第 16–17 题：阅读程序判断题，跟踪 int/char/bool 混合运算后的输出或条件。
  • cspj-r1-2021 第 21、24 题：阅读程序里考查字符与整数互转、类型宽度对比较结果的影响。
int a = 2147483647;
long long b = 1LL * a * a;   // 用 long long 防 int 乘法溢出
char c = 'A';
bool ok = (c >= 'A' && c <= 'Z');
cout << b << " " << ok << endl;

易错点

  • char 参与算术会提升为 int，比较 '0' + 1 与 '1' 时不要凭直觉。
  • 两个 int 相乘再赋给 long long 已经太晚——乘法在 int 阶段就可能溢出。
  • 阅读程序题里 %d 打印 char、或用 %c 读入后当数字用，要按实际转换规则逐行推。
阅读程序共 3 分1 道小题

整组作答后提交批改，成绩计入掌握度 · 已答 0/1

程序
#include <iostream>using namespace std;int n;int a[1000];int f(int x){ int ret = 0; for (; x; x &= x - 1) ret++; return ret;}int g(int x){ return x & -x;}int main(){ cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i < n; i++) cout << f(a[i]) + g(a[i]) << ' '; cout << endl; return 0;}
  1. 21单选3 分

    单选题

    1. 当输入为 2 -65536 2147483647 时，输出为（ ）。

    A. 65532 33
    B. 65552 32
    C. 65535 34
    D. 65554 33

答完至少一题后可提交
阅读程序共 1.5 分1 道小题

整组作答后提交批改，成绩计入掌握度 · 已答 0/1

原卷作答说明：判断题正确填 √，错误填 ×

程序
#include <iostream>#include <string>using namespace std;char base[64];char table[256];void init(){ for (int i = 0; i < 26; i++) base[i] = 'A' + i; for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i; for (int i = 0; i < 10; i++) base[52 + i] = '0' + i; base[62] = '+', base[63] = '/'; for (int i = 0; i < 256; i++) table[i] = 0xff; for (int i = 0; i < 64; i++) table[base[i]] = i; table['='] = 0;}string decode(string str){ string ret; int i; for (i = 0; i < str.size(); i += 4) { ret += table[str[i]] << 2 | table[str[i + 1]] >> 4; if (str[i + 2] != '=') ret += (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2; if (str[i + 3] != '=') ret += table[str[i + 2]] << 6 | table[str[i + 3]]; } return ret;}int main(){ init(); cout << int(table[0]) << endl; string str; cin >> str; cout << decode(str) << endl; return 0;}
  1. 24判断1.5 分

    输出的第一行为 -1\texttt -1。（ ）

答完至少一题后可提交
阅读程序共 1.5 分1 道小题

整组作答后提交批改，成绩计入掌握度 · 已答 0/1

程序
01 #include <iostream>0203 using namespace std;0405 int main()06 {07 unsigned short x, y;08 cin >> x >> y;09 x = (x | x << 2)& 0x33;10 x = (x | x << 1)& 0x55;11 y = (y | y << 2)& 0x33;12 y = (y | y << 1)& 0x55;13 unsigned short z = x | y << 1;14 cout << z << endl;15 return 0;16 }
  1. 16判断1.5 分

    删去第 77 行与第 1313 行的 unsigned，程序行为不变。

答完至少一题后可提交
阅读程序共 1.5 分1 道小题

整组作答后提交批改，成绩计入掌握度 · 已答 0/1

程序
01 #include <iostream>0203 using namespace std;0405 int main()06 {07 unsigned short x, y;08 cin >> x >> y;09 x = (x | x << 2)& 0x33;10 x = (x | x << 1)& 0x55;11 y = (y | y << 2)& 0x33;12 y = (y | y << 1)& 0x55;13 unsigned short z = x | y << 1;14 cout << z << endl;15 return 0;16 }
  1. 17判断1.5 分

    将第 77 行与第 1313 行的 short 均改为 char，程序行为不变。

答完至少一题后可提交
阅读程序共 1.5 分1 道小题

整组作答后提交批改，成绩计入掌握度 · 已答 0/1

程序
1 #include <iostream>2 3 using namespace std;4 5 int n,k;6 7 int solve1()8 {9 int l = 0, r = n;10 while(l <= r){11 int mid = (l + r) / 2;12 if (mid * mid <= n) l = mid + 1;13 else r = mid - 1;14 }15 return l - 1;16 }17 18 double solve2(double x)19 {20 if (x == 0) return x;21 for (int i = 0; i < k; i++)22 x = (x + n / x) / 2;23 return x;24 }25 26 int main()27 {28 cin >> n >> k;29 double ans = solve2(solve1());30 cout << ans << ' ' << (ans * ans == n) << endl;31 return 0;32 }
  1. 31判断1.5 分

    该程序有存在缺陷。当输入的 nn 过大时，第 1212 行的乘法有可能溢出，因此应当将 mid 强制转换为 6464 位整数再计算。

答完至少一题后可提交

32 位 int 类型的存储范围是（ ）？

以下哪个不是 C++ 中的基本数据类型？（ ）