藍橋杯 除去次方數 陣列標記

2021-06-29 15:50:23 字數 481 閱讀 2409

自然數的平方數是:1 4 9 16 25 …

自然數的立方數是:1 8 27 64 125 …

自然數的4

次方數是:

1 16 81 256 … …

這些數字都可以稱為次方數。

1~10000中,去掉所有的次方數,還剩下多少個數字?

9875

因為有很多不相同的數,但是他們的某個次方可能相同,比如2^4和4^2,所以不能遇到符合條件的就統計,我的方法是開乙個10001的陣列,給每乙個數乙個標記,假如計算出乙個次方數,就將其標記一下,最後統計沒有被標記的數,因為從平方開始,所以數值最大100,而2^14=16384,所以次方最大到14就行

#include#includeusing namespace std;

int sum[10001]=;

int main()

} j=0;

for(i=1;i<=10000;i++)

cout<

藍橋杯 除去立方數

1.除去次方數 自然數的平方數是 1 4 9 16 25 自然數的立方數是 1 8 27 64 125 自然數的 4次方數是 1 16 81256 這些數字都可以稱為次方數。1 10000 中,去掉所有的次方數,還剩下多少個數字?參 9875 這個題的次方要設定到從2開始,因為否則的話會把1次方的也...

藍橋杯 最長等差素數數列

題目 在小於10的素數中有3 5 7組成的等差數列,在小於30的素數中有11 17 23 29組成的等差數列。試找出區間 100,1000 內的素數構成的最大等差數列 即等差數列包含的素數個數最多 並列印輸出。關鍵字 素數 等差數列 思路 先用乙個陣列標記出 100 1000 之間哪些是素數 差值從...

藍橋杯遞增陣列

給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,c2,c...