A.Counterexample

題意：給定左右區間[l,r],求區間內的三個數a,b,c使得a與b互質，

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

分析：找連續的偶奇偶序列即可

#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

題意：構造兩個序列，第一個序列要有cnt1個數且其中不能有x的倍數，

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

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

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

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

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

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

因為兩個序列不能有相同的數，所以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個數的數列，要求相鄰兩元素差的絕對值的不同的個數為k

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

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

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

#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

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