2017年10月07日普及组 数列
生活随笔
收集整理的這篇文章主要介紹了
2017年10月07日普及组 数列
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
分析
1.等差數列因為2個數之間的值是固定值b,若a<=u就可以直接求出a~u之間等差數列的數量(u-a) div b+1。
2.等比數列直接做就好了,因為是逐級乘法,所以速度挺快的,不過要判斷*1的情況,如果等比數列某項c小于等差數列的初始項a就一定不在等差數列中,這時候就可以累加了,c=a的時候在等差數列中已經累加過了,如果c>a的話就判斷(c-a) mod b等不等于0,等于0就是在等差數列中,這時候不累加,否則累加。
程序:
var a,b,c,d,up,ans:int64; beginassign(input,'shulie.in');reset(input);assign(output,'shulie.out');rewrite(output);read(a,b,c,d,up);if a<=up then ans:=(up-a) div b+1;while c<=up dobeginif c<a then inc(ans) elseif c>a thenif (c-a) mod b<>0 then inc(ans);c:=c*d;if d=1 then break;end;write(ans);close(input);close(output); end.轉載于:https://www.cnblogs.com/YYC-0304/p/9500038.html
總結
以上是生活随笔為你收集整理的2017年10月07日普及组 数列的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2017年10月07日普及组 蚂蚁
- 下一篇: 2017年10月08日普及组 世界语