习题一：质数因子
描述
- 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
输入描述
- 输入一个整数
输出描述
- 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
示例
输入： 180 输出： 2 2 3 3 5
代码实现
#include "stdio.h" int main() { long int n; scanf("%ld", &n); for (int i=2; i<=n; i++) { while (n%i == 0) { printf("%d ", i); n /= i; } } }
习题二：取近似值
描述
- 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。
- 数据范围：保证输入的数字在 32 位浮点数范围内
输入描述
- 输入一个正浮点数值
输出描述
- 输出该数值的近似整数值
示例1
输入： 2.499 输出： 2 说明： 0.499<0.5，2.499向下取整为2
代码实现
#include <stdio.h> int main(void) { double num; scanf("%lf",&num); printf("%d",(int)(num + 0.5)); return 0; }
习题三：合并表记录
描述
- 数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
- 提示:
0 <= index <= 11111111
1 <= value <= 100000
输入描述
- 先输入键值对的个数n（1 <= n <= 500）
- 接下来n行每行输入成对的index和value值，以空格隔开
输出描述
- 输出合并后的键值对（多行）
示例
输入： 4 0 1 0 2 1 2 3 4 输出： 0 3 1 2 3 4
点击进行在线练习，查看解析
代码实现
#include<iostream> #include<map> using namespace std; int main() { int n; cin>>n; //输入键值对的个数 map<int, int> m; //使用map容器，自带键值对数据结构 map<int, int>::iterator it; //map类型的迭代器 for(int i=0;i<n;i++) { int a,b; cin>>a>>b; //每行输入一个键值对 it = m.find(a); //查找键a是否存在 if(it != m.end()) { //如果存在，对键相同的单元的值部分进行求和； m[a] = it->second + b; }else { //如果不存在生成新的键值对 m[a] = b; } } for(it=m.begin();it!=m.end();it++) { //遍历打印 cout<<it->first<<" "<<it->second<<endl; } return 0; }
习题四：提取不重复的整数
描述
- 输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
- 保证输入的整数最后一位不是 0 。
输入描述
- 输入一个int型整数
输出描述
- 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
示例
输入： 9876673 输出： 37689
代码实现
#include <stdio.h> int main(void) { int data = 0; scanf("%d", &data); int map[10] = {0}; while (data != 0) { // 判断是否处理了最高位 int temp = data%10; if (map[temp] == 0) { // 判断这一位 是否已经出现过 map[temp]++; printf("%d", temp); } data = data/10; // 个位 -> 十位 -> 百位 } return 0; }
习题五：字符个数统计
描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
数据范围： 1≤n≤500
输入描述
输入一行没有空格的字符串。
输出描述
输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。
示例1
输入： abc 输出： 3
代码实现
#include <stdio.h> #include <string.h> #include <stdlib.h> int num=0,len,i,j,k,asc; int tmp[128]={0}; char str[400]; int main() { gets(str); len=strlen(str); for(i=0;i<len;i++) { asc=(int)str[i]; if(tmp[asc]==0) { tmp[asc]=1; num++; } } printf("%d",num); return 0; }
