PTA 習題2 3 數列求和 加強版 20 分

2021-09-25 09:00:09 字數 727 閱讀 6312

1、pow(10,3)=99

原因:pow返回的是double型別,即浮點數,浮點數本身就是表示乙個精度的數字,而不是乙個準確的數字。

可能為99.999999

然後轉換int所以成為99,

浮點數轉換為int是可能丟失精度的。

所以浮點數不比較相等,只認為兩個數字差距小到一定精度就認為相等。

2-6 數列求和

方法一:

n大於21時,aa…a(n個a)的值超過64位,超出整形的數值表示範圍,用陣列表示。

當前數列和

第k個數列項aa…a(k個a)

#include #include int k[100000]=,s[1000000]=;

int main()

for(i=0;i9)

else}}

if(s[n]==0)

}else

}return 0;

}

方法二:

方法一時間複雜度:o(n^2)

每個數字的結果為(n-k)*a加上進製值

#include #include int s[1000000]=;

int main()

for(i=0;i=0;i--)

}else

}return 0;

}

PTA習題 7 38 數列求和 加強版 20分

給定某數字a 1 a 9 以及非負整數n 0 n 100000 求數列之和s a aa aaa aa a n個a 例如a 1,n 3時,s 1 11 111 123。輸入數字a與非負整數n。輸出其n項數列之和s的值。1 3123基本思路 1 因為最大位數可能為十萬位,因此用陣列解決 2 可以用乙個陣...

數列求和 加強版 PAT

原題如下 給定某數字a a 1 le a le 91 a 9 以及非負整數n n 0 le n le 1000000 n 10 0000 求數列之和s a aa aaa cdots aa cdots as a aa aaa a a a n n個aa 例如a 1a 1,n 3n 3時,s 1 11 1...

7 38 數列求和 加強版

給定某數字a 1 a 9 以及非負整數n 0 n 100000 求數列之和s a aa aaa aa a n個a 例如a 1,n 3時,s 1 11 111 123。輸入數字a與非負整數n。輸出其n項數列之和s的值。1 3123最近這些天一直在玩,沒怎麼寫 看到這題直覺就是像以前一樣開闢字元陣列,昨...