當自然數 n 依次取 1、2、3、……、n 時,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值?(注:⌊x⌋ 為取整函式,表示不超過 x 的最大自然數,即 x 的整數部分。)
輸入給出乙個正整數 n(2≤n≤104)。
在一行中輸出題面中算式取到的不同值的個數。
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輸出樣例...