[PAT解题报告] 个位数统计 (15)

转载from http://tech-wonderland.net/blog/pat-basic-level-practise-1021-1025-solutions.html

解题思路：水题, 利用hash表统计每个数字的个数即可. 下面是AC代码:

#include <map>
#include <iostream>
#include <string>

int main()
{
    std::string strInput;
    std::cin >> strInput;
    std::map<char, int> mapCounts;
    int iLen = strInput.size();
    for(int i = 0; i < iLen; ++i) {
        if(mapCounts.find(strInput[i]) == mapCounts.end())
            mapCounts[strInput[i]] = 1;
        else
            ++mapCounts[strInput[i]] ;;
    }
    for(auto it = mapCounts.begin(); it != mapCounts.end(); ++it) {
        std::cout << it->first << ':' << it->second << std::endl;
    }
    return 0;
}

全部评论

推荐最新楼层

给个Offer求求了163

电子科技大学 Java

#include<iostream> #include<string.h> using namespace std; typedef struct{ int elem; bool flag; }Node,Gewei[1001]; int main(){ char N[1001]; int n,count[10]; for(int i=0;i<=9;i++)count[i]=0; Gewei G; cin>>N;n=strlen(N); for(int i=0;i<n;i++){ G[i].elem=N[i]-'0'; G[i].flag=0;} for(int i=0;i<=9;i++){ for(int j=0;j<=n;j++){ if(G[j].flag==0&&G[j].elem==i){ count[i]++;G[j].flag=1;} } } for(int i=0;i<=9;i++) {if(count[i]!=0)cout<<i<<":"<<count[i]<<endl;} system("pause"); return 0; } 在vs上运行输入0，输出0:1，但提交上去却显示输出0:2，哪位大佬能指导指导。

点赞回复分享

发布于 2019-04-26 15:57

warrie

浙江大学前端工程师

奇怪了，我在devc++上运行没问题，但是提交说我错了 #include<stdio.h> int main(){ long k; int s[10]={0}; int i,count=0; scanf("%d",&k); do{ i=k%10; s[i]++; k/=10; }while(k>0); for(i=0;i<10;i++){ if(s[i]>0){ count++; if(count==1) printf("%d:%d",i,s[i]); else printf("\n%d:%d",i,s[i]); } } return 0; }

点赞回复分享

发布于 2017-02-16 21:37

高峰

西安电子科技大学 Java

import java.util.Scanner; import java.util.Set; import java.util.TreeMap; public class CalcGeWei { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); // String s= new String(); String line = sc.nextLine(); TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(); char[] ch = line.toCharArray(); for(char c:ch) { Integer i = tm.get(c); if(i==null) { tm.put(c, 1); } else { i++; tm.put(c, i); } } StringBuffer sb = new StringBuffer(); Set<Character> s1 = tm.keySet(); for(Character c2:s1) { sb.append(c2).append(":").append(tm.get(c2)).append("\n3"); } //System.out.println(tm); String result = sb.toString(); System.out.println(result); } }

点赞回复分享

发布于 2015-08-15 11:13