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日普及组蚂蚁
分析 a[i]表示第i只蚂蚁是否相碰. 1.因为横纵坐标为-1000~1000,就枚举步数2000次就好了,因为他可能在某个带小数的坐标相碰,所以每一步走0.5而不能走1,这样的话步数就是4000次0 ...
2017年10月07日普及组单元格
程序: const mods:longint=1000000007; var r,c,min,max,i:longint; sum1,sum2:array[0..4001]of int64;funct ...
2017年10月08日普及组世界语
分析水题一道,提交的时候把文件夹的名字打错了,结果没了100分-- 程序 const a:array[1..10]of string=('unu','du','tri','kvar','kvin', ...
2017年10月21日普及组简单单词
分析直接依题意枚举,注意:每个单词的前缀长度并不一定相等. 程序: var n,i,j,l,k,bz:longint; a:array[0..100]of string; s:array[0..10 ...
2017年10月21日普及组排名
程序: var n,i,j,x,z,w:longint; a,b,c,d,p,y:array[0..200]of longint; beginassign(input,'sort.in');reset ...
2017年10月18日普及组文件名排序
程序: var l,n,i,j,p:longint; a,b,c,s:array[1..1000]of string; w:string; beginreadln(n);for i:=1 to n d ...
2017年10月18日普及组面积最大
程序: var r,i,j,a,b:longint; ti,tj,best,t:real; beginreadln(r);best:=0;for i:=1 to 2*r-1 dofor j:=1 to ...
2017年10月08日普及组蜡烛
程序: var n,i,j,t,k,sum:longint; a:array[0..10000] of longint; beginassign(input,'lazhu.in');reset(inp ...
2017年10月05日普及组比萨
分析其实就是求组合程序: var n,m,i,x,y,j:longint; ans:int64; s:array[0..20] of longint; f:array[0..52] of long ...

2017年10月07日普及组数列

2017年10月07日普及组数列相关推荐

最新文章

热门文章

2017年10月07日普及组 数列

2017年10月07日普及组 数列相关推荐

最新文章

热门文章

2017年10月07日普及组数列

2017年10月07日普及组数列相关推荐