[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;
}

全部评论
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
奇怪了,我在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
#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

相关推荐

11-29 11:21
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务