微軟面試題 1 100000(十萬)之間的數字有多少個9(注 99是兩個9)Int整數,不包含帶小數點的

2022-02-04 04:47:42 字數 2479 閱讀 6293

1樓:泰迪語風

第一直覺就是

迴圈一到十萬 將對應的數字轉換為字串 並轉換為 字元陣列然後遍歷字元 每找到一個9 就計數+1 最後輸出這個數字然後覺得其實不必如此麻煩

第二直覺就是

如果按照 1 是 00001 來看的話 無非就是 用0到9 十個數字 排列組合

並計算只含有1個9/2個9/3個9的組合的數量 並分別乘以對應的係數然後我又覺得 如果是1到十萬的話 每一個位數的0到9 都是均勻分佈的那麼他應該佔用全部數字的10分之一 因此可能是 5*萬*10/10=50000個 根本不用程式手寫呀

倒是 有多少個0 不能用這種方法計算

類似的問題 1-10 有1個9

1-100 有20個 9

1-1000 有300個9

1-10000 有4000個9

2樓:匿名使用者

輸出結果1-100000之間,9出現的個數為50000

演算法思路:(1)先將1-n 的整數全部轉化為 n 個字串。

(2)統計每個字串中,字串"9"出現的個數;累計即可。

3樓:匿名使用者

sum =0

for (i=0;i<100000;i++)num = i;

while ( num>0)

if (num %10 == 9) sum++;

num = num/10;

求教c語言程式設計題:寫一個函式,判斷不大於10000的某個整數各位數字之和是否等於9? 10

4樓:飄零的狐狸

int fun(int n)

if(sum==9) return 1;

else return 0;

}煩請採納 謝謝

用rand()函式產生100000個0-9之間的隨機整數,分別統計0-9數字出現的次數,並輸出對應的百分比。用一維陣列 25

在1和1000000之間(包括1和1000000在內)有多少個整數包含了數字1,2,3,4

5樓:匿名使用者

既然問有多少個數字包含了1,2,3,4,只需求其補集即可,即求有多少個數字完全不含有1,2,3,4,然後用100 0000減去即可。

不含1,2,3,4的數字只能有0,5,6,7,8,9

所以:一位數:5個

二位數:5*6=30個

三位數:5*6*6=180

四位數:5*6*6*6=1080

五位數:5*6*6*6*6=6480

六位數:5*6*6*6*6*6=38880

用0、5、6、7、8、9分別組成數有30+180+1080+6480+38880=46650個

在1和1000000之間共1000000個數,其中沒有數字1,2,3,4的有46650個。

1000000-46650=53350個

在1和1000000之間(包括1和1000000在內)有53350個整數包含了數字1,2,3,4

6樓:匿名使用者

用0、5、6、7、8、9分別組成

一位數:5個

二位數:5*6=30個

三位數:5*6*6=180

四位數:5*6*6*6=1080

五位數:5*6*6*6*6=6480

六位數:5*6*6*6*6*6=38880用0、5、6、7、8、9分別組成數有30+180+1080+6480+38880=46650個

在1和1000000之間共1000000個數,其中沒有數字1,2,3,4的有46650個。

1000000-46650=53350個

在1和1000000之間(包括1和1000000在內)有53350個整數包含了數字1,2,3,4

7樓:羽の爍

198567個數字1,2,3,4

c語言 用rand()函式產生100000個0-9之間的隨機整數

8樓:匿名使用者

#include

#include

void main()

;for( i = 0; i < 100000; i++ )a[ rand() % 10 ]++;

for( i = 0; i < 10; i++ )printf("%ld: %9ld, %9lf\n", i, a[i], a[i] / 100000.0);}

9樓:匿名使用者

#include

using namespace std;

int main()

for(int i =0;i<10;++i)printf("%d\n",a[i]);

return 0;}

求教公務員面試題,如何回答公務員面試題?

鄉村振興是全面建成小康社會的關鍵一步,是切實解決三農問題的重中之重,是產業 生態 文明 治理和經濟生活協同發展的具體體現。2020年全面建成小康社會,每個人的小康才是小康,中國農村人口基數大,鄉村振興成為全面建成小康的關鍵所在。鄉村振興是解決三農問題重中之重。三農問題由來已久,從農業農村農民,到美麗...

oracle資料庫面試題,如下,求解

1product主鍵id 顧客表主鍵acid 商品交易表為聯合主鍵 acid id 同時acid和id分別是顧客表和商品表的外來鍵 2select b.acname,b.acadress from product a,customer b,order c where a.id c.id and b....

社群矯正面試考試題,社群矯正工作人員面試題和答案?

我明兒也面試 共勉共勉 也很急需這個問題 社群矯正工作人員面試題和答案?你說的這種社群矯正工作人員,他們的考題大多都是涉及到一些公共基礎知識,還有申論是普通的知識。是的,社群會定期的檢查工作人員的面試題以及答案的,也有能力這麼做,也有相當的權力。沒有具體的試題,每次都不一樣,所以也沒有辦法給你打。這...