PAT B1021個位數統計--利用雜湊
1021 個位數統計 (15 分)
輸入格式:
每個輸入包含 1 個測試用例,即一個不超過 1000 位的正整數 N。
輸出格式:
對 N 中每一種不同的個位數字,以 D:M 的格式在一行中輸出該位數字 D 及其在 N 中出現的次數 M。要求按 D 的升序輸出。
輸入樣例:
100311
輸出樣例:
0:2
1:3
3:1
#include <iostream>
#include<cstring>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
int hash[11]={0};
char aa;
while((aa=getchar())!='\n'){
hash[aa-48]++;
}
for(int i=0;i<10;i++)
if(hash[i]!=0) {
printf("%d:%d\n",i,hash[i]);
}
return 0;
}
相關推薦
PAT B1021個位數統計--利用雜湊
1021 個位數統計 (15 分) 輸入格式: 每個輸入包含 1 個測試用例,即一個不超過 1000 位的正整數 N。 輸出格式: 對 N 中每一種不同的個位數字,以 D:M 的格式在一行中輸出該位數字 D 及其在 N 中出現的次數 M。要求按 D 的升序輸出。 輸入樣例: 10
【PAT】B1021 個位數統計(15 分)
ppp tdi std printf return \n ret main amp #include<cstdio> struct ppp{ int num; int tim; }pp[10]; int main(){ int flag=
PAT 1021 個位數統計
輸入格式 main sets get 次數 for () space cout https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296 給定一個k位整數N = d~k-1
PAT乙級 個位數統計
問題描述: 給定一個 k 位整數 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),請編寫程式統計每種不同的個位數字出現的次數。例如:給定 N=100311,則有 2 個 0,3 個 1,和
PAT-1021 個位數統計
1021 個位數統計 (15 分) 給定一個 k 位整數 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>
PAT (Advanced Level) 1078 Hashing (雜湊、平方探測衝突處理Quadratic probing)
記錄下這題是因為注意平方探測的公式是:,其中i = 0,1,2...TableSize 而非先對key取模再加平方。 這題質數範圍不大,不用二分直接掃也不會T。 #include<bits
(PAT乙級) 個位數統計(Python)
給定一個k位整數N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),請編寫程式統計每種不同的個位數字出現的次數。例如:給定N = 100311,則有2個0,3個1,和1個3。輸
Oracle 10g中利用雜湊函式提高查詢速度
原文地址: 當資料儲存在一個普通表中的時候,這些記錄將以插入到資料庫時的順序物理地儲存到分配的塊中。例如,如果有一個用於儲存員工資訊的表,那麼員工姓名將會按照插入到表的順序儲存在表中。 如果員工記錄非常多的話,那麼資料表的響應速度就會逐漸變慢。你可以通過選擇值相對等分
利用雜湊表和dfs解決LeetCode 399. Evaluate Division
問題簡介 給定一些由變數組成的等式組,然後根據這些等式推算出所聞的等式的結果,如果無法推算,則返回-1.0。 比如: 給定等式組 a / b = 2.0, b / c = 3.0 求出 a / c = ?, b / a = ?, a / e = ?,
PAT (Basic Level) Practice 1021 個位數統計
ase esp str for ensure 個人 stream 輸入 hit 個人練習 給定一個 k 位整數 N=d?k?1??10?k?1??+?+d?1??10?1??+d?0?? (0≤d?i??≤9, i=0,?,k?1, d?k?1??>0),請
PAT乙級,1021,個位數統計
1.輸出結果需要判定統計數是否為0,所以統計數和數字應該是匹配關係的,而且數字是0-9,所以想到用陣列; 2.在統計數字時,則是隻要下標出現一次,下標對應的值相應加一 #include<iostream> #include<string> using namespace
PAT 1039 Course List for Student(雜湊表)
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the
PAT 1032 Sharing (雜湊表)
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same s
(PAT)1047 Student List for Course (雜湊的應用)
Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are suppos
(PAT 1099) Build A Binary Search Tree(通過雜湊思想建立結點與左右子的關係)
099 Build A Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properti
利用openssl來計算sha256雜湊值
說明一下, 如果要執行程式, 請按照之前的博文配置openssl, 我就不再贅述了, 直接給出程式碼:#include <iostream>#include <openssl/sha.h> // 如果你直接拷貝我的程式執行, 那註定找不到sh
【PAT甲級】1084 Broken Keyboard(雜湊)
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not
PAT——乙級1006:換個格式輸出整數&乙級1021:個位數統計&乙級1031:查驗身份證
all tst 順序 sub ner 簡單的 驗證 乙級 wrong 1006 換個格式輸出整數 (15 point(s)) 讓我們用字母 B 來表示“百”、字母 S 表示“十”,用 12...n 來表示不為零的個位數字 n(<10),換個格式來輸出任一個
PAT個位數統計
import java.awt.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.
【PAT】1021 個位數統計 (15 分)
1021 個位數統計 (15 分) 給定一個 k 位整數 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),請編