關於統計數字

2021-10-10 22:30:02 字數 746 閱讀 2321

說起來最近做題又遇到一道有意思的題,就是統計出現整數最多,開始我想用陣列做,就和統計各位數字出現最多那種,比如

#include void main()

; int i,m,n,max=0;

scanf("%d",&n);

for(i=0;i其中 while(m)

就是通過陣列來統計,但是我發現有負數的情況會越界,於是我就瞎想了一下菜碼:

題目:本題要求統計乙個整型序列**現次數最多的整數及其出現次數

菜碼:#include void main()

}printf("%d %d",c,b);

}

其實這個菜碼還是比較複雜的趕腳,因為第一它會重複讀取,就比如說你連著兩個3,那它兩個三都會做統計,這是不必要的;所以我想可以通過檢測之前是否有與該數相同的數,只要有乙個,那就推出迴圈,減少計算。所以做了如下更改:

#include void main()

}else ;//如果出現過那就不多做了

} printf("%d %d",c,b);

}

個人感覺這樣演算法有一定的優化(僅僅為個人觀點),如果大佬們有更為優化的演算法,希望給小弟補充補充。說起來哈,這兩天發現自己的有些基礎完全沒學好,因為乙個左右對齊沒搞明白想了半天(左對齊:%-nd 右對齊:%nd),所以說基礎還是很重要的呀,一定要好好的學習!

平時多多優化優化自己的演算法,雖然費時間,但是想得出來個人還是很高興的,嘿嘿!

A 統計數字

time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然...

頁碼統計(統計數字)

牛牛新買了一本演算法書,演算法書一共有n頁,頁碼從1到n。牛牛於是想了乙個演算法題目 在這本演算法書頁碼中0 9每個數字分別出現了多少次?輸入描述 輸入包括乙個整數n 1 n 1,000,000,000 輸出描述 輸出包括一行10個整數,即0 9這些數字在頁碼中出現的次數,以空格分隔。行末無空格。示...

統計數字問題

在王曉東編著的 演算法設計與實驗題解 中看到的這個問題,問題描述如下 一本書的頁碼從自然數1開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排,每個頁碼都不含多餘的前導數字0。例如第6頁用6表示而不是06或006。數字統計問題要求對給定書的總頁碼,計算出書的全部頁碼中分別用到多少次數字0,1,2,...