信息学奥赛一本通 1067：整数的个数

【题目链接】

ybt 1067：整数的个数
OpenJudge NOI 1.5 11:整数的个数

【题目考点】

1. 循环统计

2. （扩展）散列表

【题解代码】

解法1：用if语句

#include<bits/stdc++.h>
using namespace std;
int main()
{int k, a, s1 = 0, s5 = 0, s10 = 0;//s1,s5,s10分别保存1,5,10的个数cin>>k;for(int i = 0; i < k; ++i){cin>>a;if(a == 1)s1++;if(a == 5)s5++;if(a == 10)s10++;}cout<<s1<<endl;cout<<s5<<endl;cout<<s10<<endl;return 0;
}

解法2：关系表达式的值为0或1，利用这一原理统计数字

#include<bits/stdc++.h>
using namespace std;
int main()
{int k, a, s1 = 0, s5 = 0, s10 = 0;//s1,s5,s10分别保存1,5,10的个数cin>>k;for(int i = 0; i < k; ++i){cin>>a;s1 += a == 1;//先计算a==1，若a为1，该表达式值为1，s1增加1。否则a==1值为0，s1增加0。s5 += a == 5;s10 += a == 10;}cout<<s1<<endl<<s5<<endl<<s10<<endl;return 0;
}

解法3：（扩展）使用散列表

#include<bits/stdc++.h>
using namespace std;
int main()
{int k, a, s[15]={};//s[1],s[5],s[10]分别保存1,5,10的个数，数组初始值都设为0cin>>k;for(int i = 0; i < k; ++i){cin>>a;s[a]++;}cout<<s[1]<<endl<<s[5]<<endl<<s[10]<<endl;return 0;
}

信息学奥赛一本通 1067：整数的个数 | OpenJudge NOI 1.5 11相关推荐

信息学奥赛一本通 1127：图像旋转 | OpenJudge NOI 1.8 11:图像旋转
[题目链接] ybt 1127:图像旋转 OpenJudge NOI 1.8 11:图像旋转 [题目考点] 1. 二维数组 [解题思路] 以下分析中,行列从1开始数.该二维矩阵有n行m列,行号为1~n ...
信息学奥赛一本通 1294：Charm Bracelet | OpenJudge NOI 2.6 7113:Charm Bracelet | 洛谷 P2871
[题目链接] ybt 1294:Charm Bracelet OpenJudge NOI 2.6 7113:Charm Bracelet 洛谷 P2871 [USACO07DEC]Charm Brac ...
信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通 1081：分苹果 | OpenJudge NOI 小学奥数 7826:分苹果
[题目链接] ybt 1081:分苹果 OpenJudge NOI 小学奥数 7826:分苹果 [题目考点] 1. 求和 [解题思路] 该问题可以抽象为:n个整数,都大于0,n个数不同,求这n个数的和 ...
信息学奥赛一本通 1191：流感传染 | OpenJudge NOI 2.3 6262:流感传染
[题目链接] ybt 1191:流感传染 OpenJudge NOI 2.3 6262:流感传染 [题目考点] 1. 二维数组 2. 队列 [解题思路] 用一个字符型二维数组存储各个房间的情况. 1. ...
信息学奥赛一本通 1182：合影效果 | OpenJudge NOI 1.10 07:合影效果
[题目链接] ybt 1182:合影效果 OpenJudge NOI 1.10 07:合影效果 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将男生身高和女生身高分别排序将男 ...
信息学奥赛一本通 1412：二进制分类 | OpenJudge NOI 1.13 36:二进制分类
[题目链接] ybt 1412:二进制分类 OpenJudge NOI 1.13 36:二进制分类本题为:NOIP1995复赛普及组第三题 [题目考点] 1. 数制 2. 函数 [解题思路] 设 ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
信息学奥赛一本通 1144：单词翻转 | OpenJudge NOI 1.7 27
[题目链接] ybt 1144:单词翻转 OpenJudge NOI 1.7 27:单词翻转 [题目考点] 1.多字符串处理用二维字符数组保存多个字符串用string类数组保存多个字符串用指针数 ...

信息学奥赛一本通 1067：整数的个数 | OpenJudge NOI 1.5 11

【题目链接】

【题目考点】

1. 循环统计

2. （扩展）散列表

【题解代码】

解法1：用if语句

解法2：关系表达式的值为0或1，利用这一原理统计数字

解法3：（扩展）使用散列表

信息学奥赛一本通 1067：整数的个数 | OpenJudge NOI 1.5 11相关推荐

最新文章

热门文章