L1-003 个位数统计 - 团体程序设计天梯赛-练习集 (pintia.cn)
欢迎各位大神指正交流学习
法一:(c++实现)
使用字符的方法实现,通过cin.get()获取输入流中的一个字符。建立一个大小为十(共有0~9个数位)的一维数组,a[0]代表数位0的出现次数,a[i]同理。
#include <iostream>
using namespace std;
int a[10] = {0};
int main() {
char ch;
while ((ch = cin.get()) != '\n') {
a[ch-'0']++;
}
for (int i = 0; i < 10; i++) {
if (a[i] != 0) {
cout << i << ":" << a[i] << endl;
}
}
return 0;
}
(c语言实现)
使用字符的方法实现,通过getchar()获取输入流中的一个字符。建立一个大小为十(共有0~9个数位)的一维数组,a[0]代表数位0的出现次数,a[i]同理。f
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
int ch = 0;
while ((ch = getchar()) != '\n')
{
arr[ch - '0'] += 1;
}
int i = 0;
for (i = 0; i < 10; i++)
{
if (arr[i] != 0)
{
printf("%d:%d", i, arr[i]);
printf("\n");
}
}
return 0;
}
法二:通过string(字符串)处理
思路:是遍历输入的字符串,将每个字符转换为数字并将其作为数组索引,然后递增对应数字的计数器。最后,遍历计数器数组并输出非零计数的数字及其出现次数。
#include<iostream>
using namespace std;
int a[10]{ 0 };
int main() {
string number;
cin >> number;
if (number == "0") {
cout << "0:1";
return 0;
}
for (char it : number) {
a[it - '0']++;
}
for (int i = 0; i < 10; i++) {
if (a[i] != 0) {
cout << i << ":" << a[i] << endl;
}
}
return 0;
}
误区
尝试储存这个数,然后%10,求得每一位数,理论上可行,但因为数据太大会导致溢出,题目最大的位数是1000位数(注意不是1000)。这不是int,long long 范围内的数
以下是常见数据类型的典型范围,以字节为单位:
1.char: 通常是1个字节,范围为 -128 到 127(有符号)或 0 到 255(无符号)。
2.unsigned char: 1个字节,范围为 0 到 255。
3.short: 通常是2个字节,范围为 -32768 到 32767(有符号)。
4.unsigned short: 2个字节,范围为 0 到 65535。
5.int: 通常是4个字节,范围为 -2147483648 到 2147483647(有符号)。
6.unsigned int: 4个字节,范围为 0 到 4294967295。
7.long: 可能是4或8个字节,范围取决于系统,通常是 -2147483648 到 2147483647(有符号)。
8.unsigned long: 可能是4或8个字节,范围取决于系统,通常是 0 到 4294967295。
9.long long: 通常是8个字节,范围为 -9223372036854775808 到 9223372036854775807(有符号)。
10.unsigned long long: 8个字节,范围为 0 到 18446744073709551615。
一个字节有八个位,n个位是2的n次方,2^n约等于10^(0.3n);可以借助这个方法判断。
证明:2^n约等于10^(0.3n)
log10(x) = log10(2^n)
log10(2^n) = n * log10(2)。
因此,要将 2 的 n 次方转换为 10 的 n 次方,只需将 n 乘以 log10(2)。这个结果将给出相应的指数。
log10(2) 是以 10 为底的对数函数,计算结果约为 0.30103。
综上,,2^n约等于10^(0.3n);
(有更好的方法请留言分享)
这些范围是典型的,实际范围可能会因编译器、操作系统和硬件平台而异。