數(shù)列

題目大意：給出一個等差數(shù)列的初始值和差值還有一個等比數(shù)列的處值和比值，問不大于n的數(shù)中，問這兩個序列中，有多少個數(shù)小于n（只要在一個序列中就行了，在兩個序列中只記一次）

樣例輸入

1 1 1 2 1000

樣例輸出

1000

數(shù)據(jù)范圍限制

1≤a,b,c,upperBound≤1012, 1≤d≤105。

對于80%的數(shù)據(jù)，1≤upperBound≤1000000。

提示

解題思路：

這道題枚舉出兩個序列是肯（ying）定（gai）不行的，我們可以知道，等差數(shù)列不大于n的數(shù)有(n-a)/b+1（特殊情況除外），n-a是指序列小于n的長度,除以b是總數(shù)，1是a這個數(shù)，然后枚舉等比數(shù)列，判斷i-a是否可以整除b，這是判斷，他是否存在兩個之中，存在就減去一，再加一些特判即可

#include<cstdio> #include<iostream> using namespace std; long long a,b,c,d,n,ans; int main() {freopen("shulie.in","r",stdin);freopen("shulie.out","w",stdout);scanf("%lld %lld %lld %lld %lld",&a,&b,&c,&d,&n);if (d==1||(!d))//特判，如果因數(shù)為1或0是不會變得{if ((c-a)%b!=0&&c<=n||c<a&&c<=n)//如果第一個數(shù)不在等差數(shù)列并且小于nans=1;//等比數(shù)列的值為1}elsefor (long long i=c;i<=n;i*=d)//枚舉等比數(shù)列{ans++;//先加一if (i>=a&&(i-a)%b==0)//如果在隊(duì)列內(nèi)ans--;//就減一}if (n>=a) printf("%lld",ans+(n-a)/b+1);//如果等差數(shù)列是存在的，就加上它的值else printf("%lld",ans);//否則不加fclose(stdin);fclose(stdout);return 0; }

總結(jié)

以上是生活随笔為你收集整理的【枚举】数列（jzoj 1507）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。