A.Counterexample

題意：給定左右區(qū)間[l,r],求區(qū)間內(nèi)的三個數(shù)a,b,c使得a與b互質(zhì)，

b與c互質(zhì)，但a與c不互質(zhì)，若不存在，輸出-1

分析：找連續(xù)的偶奇偶序列即可

#includeint main(){ __int64 l,r; scanf("%I64d%I64d",&l,&r); if(l%2) l++; if(r-l<2) printf("-1\n"); else printf("%I64d %I64d %I64d",l,l+1,l+2); return 0;}

B.Friends and Presents

題意：構(gòu)造兩個序列，第一個序列要有cnt1個數(shù)且其中不能有x的倍數(shù)，

第二個序列要有cnt2個數(shù)且其中不能有y的倍數(shù)。兩個序列不能有相同的數(shù)，

要求求出這兩個序列中的最大數(shù)的最小值。

分析：m=num - num / x，為1到num中不包含x倍數(shù)的數(shù)的個數(shù)

n=num - num / y，為1到num中不包含x倍數(shù)的數(shù)的個數(shù)

num/(x*y)為既是x的倍數(shù)，又是y倍數(shù)的個數(shù)

所以：要滿足m>=cnt1且n>=cnt2

因為兩個序列不能有相同的數(shù)，所以cnt1 + cnt2 <= num - num / (x * y)

然后二分查找num的最小值

#includeint main(){ __int64 x,y,cnt1,cnt2,m,n; __int64 l,r,mid; scanf("%I64d%I64d%I64d%I64d",&cnt1,&cnt2,&x,&y); l=1; r=1e12; while(l=cnt1&&n>=cnt2&&mid-mid/(x*y)>=cnt1+cnt2) r=mid; else l=mid+1; } printf("%I64d\n",r); return 0;}

C.Diverse Permutation

題意：求一個包含1-n的n個數(shù)的數(shù)列，要求相鄰兩元素差的絕對值的不同的個數(shù)為k

分析：n個數(shù)一共有n-1個差值，要保證k個差的絕對值不同，

則有n-k-1個差值相同，可以先按順序輸出 [1，n-k]間的n-k個數(shù),

再依次輸出剩下數(shù)中最小值，最大值，直到輸完n個數(shù)為止.

#includeint main(){ int n,k,i,j,num; scanf("%d%d",&n,&k); num=n-k-1; for(i=1;i<=num;i++) printf("%d ",i); j=n; while(num

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com