1087 有多少不同的值(C語言)

2021-09-09 06:34:24 字數 574 閱讀 1158

當自然數 n 依次取 1、2、3、……、n 時,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值?(注:⌊x⌋ 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。)

輸入給出乙個正整數 n(2≤n≤10​4​​)。

在一行中輸出題面中算式取到的不同值的個數。

2017
1480
1.自然數 n 依次取 1、2、3、……、n 時,令正整數m=n/2+n/3+n/5(因為n為自然數, m的值即為⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 的值);

2.將m存入陣列中;

3.將m與陣列中之前已經存在的值比較,若陣列中不存在,則個數加一;

注意陣列大小,陣列不夠大會超時;

#include #include int main()

; scanf("%d",&n);

for(i=0;i}

if(flag==0)

s++;

}printf("%d",s);

return 0;

}

1087 有多少不同的值

1087 有多少不同的值 20 分 當自然數 n 依次取 1 2 3 n 時,算式 n 2 n 3 n 5 有多少個不同的值?注 x 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。輸入給出乙個正整數 n 2 n 10 4 在一行中輸出題面中算式取到的不同值的個數。20171480 i...

PAT乙級 1087 有多少不同的值

當自然數 n 依次取 1 2 3 n 時,算式 n 2 n 3 n 5 有多少個不同的值?注 x 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。輸入給出乙個正整數 n 2 n 10 4 在一行中輸出題面中算式取到的不同值的個數。這題可以設定乙個bool型陣列,記錄某個n的和是否出現過...

1087 有多少不同的值 20 分

題意描述 當自然數 n 依次取 1 2 3 n 時,算式 n 2 n 3 n 5 有多少個不同的值?注 x 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。輸入格式 輸入給出乙個正整數 n 2 n 10 4 輸出格式 在一行中輸出題面中算式取到的不同值的個數。輸入樣例 2017輸出樣例...