正题

大意

求1到c中属于a+b∗k(k∈N∗)a+b∗k(k∈N∗)a+b*k(k∈N∗)的等差数列中或属于c+dk(k∈N∗)c+dk(k∈N∗)c+d^k(k∈N∗)等比数列中的数的个数。

解题思路

等差数列的个数可以直接用公式计算，然后等比数列枚举的话不会超时，然后用公式去重就好了

代码

#include<iostream>
#include<cstdio>
using namespace std;
long long k,a,b,c,d,s,maxs;
int main()
{cin>>a>>b>>c>>d>>maxs;if (maxs>=a)//特判s=(maxs-a)/b+1;//计算等差个数k=c;while (k<=maxs){if ((k-a)%b!=0 || k<a) s++;//去重k=k*d;//枚举if (d==1) break;}cout<<s;
}

【2018.4.14】模拟赛之一-ssl2391 数列相关推荐

2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
2018,10,19模拟赛
jz的题...写炸了不少暴力...还有容斥等不太熟练 T1以为n^2*m过不去,想了好久归根到底还是我太蒻了qwq 存一下代码 t1 为了稳一点写了部分分...还没删,可以自行跳过ovo #incl ...
2018蓝桥杯模拟赛·青出于蓝而胜于蓝 DFS序+树状数组
武当派一共有 nnn 人,门派内 nnn 人按照武功高低进行排名,武功最高的人排名第 111,次高的人排名第 222,... 武功最低的人排名第 nnn.现在我们用武功的排名来给每个人标号,除了祖师爷 ...
2018.3.10 模拟赛——(2)给出字符串
题目大意: 给出一个由小写字母组成的字符串.你的任务是找出其最长的出现至少两次的子串的长度.这些重复出现的子串可以重叠,比如:ababa aba视为出现两次解题思路: 数据较小,字符串长度≤100. ...
2018.10.2模拟赛
八数码 1 问题描述有33 共9 个格子,其中有一个格子是空的,其他格子填满了18 之间不同的数字.通过移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的移动步数. 2 输入 ...
tarjan+拓扑序+差分--2018.10.16模拟赛T2
题目: 阿天住的城市有 n 个政府部门,这些部门之间用了 m 条有向路径连接了起来.有趣的是,每过一天这些路径都会变换方向,也就是说, 偶数的日子和奇数的日子的图是不同的. 阿天在社保局工作,可惜他 ...
2018.10.31模拟赛
T1 lgg L 君和 G 君在玩一个游戏.G 君写下一个字符串 A,L 君将其复制一遍连接到 A 串后面得到字符串 B, G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C.现在你得 ...
2018蓝桥杯模拟赛（一）H【floyd求最短路径】
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印. 封印之门上有一串文字,只包含小写字母, ...
ssl初一组周六模拟赛【2018.4.14】
前言先说一下成绩: 姓名成绩 xjq 190 wyc 170 hzb 160 lrz 140 hjq 80 lw 70 xxy 60 zyc 40 正题题目1:ssl2391 数列被数据坑了 ...

【2018.4.14】模拟赛之一-ssl2391 数列

正题

大意

解题思路

代码

【2018.4.14】模拟赛之一-ssl2391 数列相关推荐

最新文章

热门文章