从键盘输入一行英文句子，句子中只有英文单词和空格，每个单词之间由若干个空格隔开，
英文单词由大小写字母组成，编程完成下列任务：
（1）统计并输出此句子中英文字母的个数； （10 分）
（2）统计并输出此句子中单词的个数； （10 分）
（3）查找此句子中出现次数最多的字母（不区分大小写，大小写字母是相同的）和次数。当出现最多的字符不止一个时，都能找到，并输出找到的所有字母及次数。（输出字母时大小写均可） （20 分）
例如，输入句子：This is An Pencil Case
则输出为：
字母个数：18
单词个数：5
最多的字母：i，s
出现的次数：3
解：统计个数在遍历中进行，统计单词也在遍历中进行，最后统计次数采用hash的思想进行。
#include<iostream> #include<string> using namespace std; int hash[26]={0};//hash数组统计单词出现次数 int main(){ string str; getline(cin,str); int letter=0,word=0,num=0; for(int i=0;i<str.size();i++){ int k=str[i]-'a',m=str[i]-'A'; if((0<=k&&k<=26)||(0<=m&&m<=26)){ if(i==0||str[i-1]==' '){ //判断是否是单词开始 letter++; word++; } else letter++; if(0<=k&&k<=26){ //统计次数，更新最大次数 hash[k]++; if(num<hash[k]) num=hash[k]; } else { hash[m]++; if(num<hash[m]) num=hash[m]; } } } cout<<"字母个数："<<letter<<endl; cout<<"单词个数：" <<word<<endl; cout<<"最多的字母："; for(int i=0;i<26;i++) if(hash[i]==num){ char c=i+'a' ; cout<<c<<" "; } cout<<endl; cout<<"出现的次数："<<num<<endl; return 0; }
运行结果
十二进制是数学中一种以 12 为底数的计数系统，它由 0~9，a，b 组成，与十进制的队友关系是：0~9 对应 0~9，a 对应 10，b 对应 11。例如，十二进制的 a2，十进制是 122。输入一个仅含十二进制数字的字符串（字母一律小写，不超过 8 个字符），完成下列任务：
（1）输出该十二进制数每一位对应的十进制数（从高位到低位顺序输出，空格隔开）；
（2）实现“十二进制”转“十进制”算法，输出该十二进制数对应的十进制数；
（3）输出转换后的十进制数在内存中的每个二进制位（共 4 字节，每字节之间空格隔开）。
例如，输入十二进制数：a2
则输出为：
10 2
122
00000000 00000000 00000000 01111010
思路：前两个问题简单，最后一个问题可以建立起一个空间为32的数组存储10进制转换为2进制的数字。
using namespace std; int num[8];//存储每个字符对应12进制大小 int a[33]={0};//存储二进制数 int main(){ string str; getline(cin,str); for(int i=0;i<str.size();i++) //将字符转化为对应大小 { if(str[i]=='a')num[i]=10; else if(str[i]=='b')num[i]=11; else num[i]=str[i]-'0'; } int sum=0; for(int i=0;i<str.size();i++){ //1,2 问 sum=sum*12+num[i]; cout<<num[i]<<" "; } cout<<endl<<sum<<endl; int k; for(int i=32;sum>0;i--){ //二进制转化 a[i]=sum%2; sum=sum/2; } for(int i=1;i<=32;i++) { cout<<a[i] ; if(i%8==0)cout<<" "; } cout<<endl; return 0; }
运行结果：
题目如上所述。
这里复杂在小数部分的处理，如何处理判断循环节，我们需要手动模拟 除法求小数的过程。这里利用map来标记循环节出现的位置。
#include<iostream> #include<map> using namespace std; int a[101];//用来储存小数部分 map<int,int>b;// 用来标识循环节和起始位置 void generatep(int n,int d) { b.clear(); int k=n/d,tag=1;//保存整数部分 int mod=n%d;//小数部分 int s=0,e;//记录循环节起始位置 for(int i=0;mod;i++) { mod=mod*10; if(b[mod]){ //起始位置需要手动判断 因为key值不存在返回0 tag=0; s=b[mod]; break; } if(mod/d==a[0]) {//判断循环节是否在开始位置 s=0; tag=0; break; } a[i]=mod/d; b[mod]=i; mod=mod%d; e=i; } if(!tag){ cout<<k<<"."; for(int i=0;i<s;i++) cout<<a[i]; cout<<"("; for(int i=s;i<=e;i++) cout<<a[i]; cout<<")"<<endl; } else { cout<<k<<"."; for(int i=0;i<=e;i++) cout<<a[i]; cout<<endl; } } int main(){ int n,d; for(int i=0;i<3;i++) { scanf("%d/%d",&n,&d); generatep(n,d); } }
这里指得注意的是map的返回值，在这里困了差不多半个小时。
