日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

2018多校1 hdu6298 6300 6308

發布時間:2024/10/12 编程问答 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 2018多校1 hdu6298 6300 6308 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

?

a題

找規律之后發現當n%3==0時,乘積為(n/3)^3,

n%4==0時,乘積為(n/2)*(n/4)^2,

其余全為-1

1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 int main() 6 { 7 int t; 8 long long n,cnt; 9 scanf("%d",&t); 10 while(t--){ 11 scanf("%lld",&n); 12 if(n%3==0) cnt=(n/3)*(n/3)*(n/3); 13 else if(n%4==0) cnt=(n/2)*(n/4)*(n/4); 14 else cnt=-1; 15 printf("%lld\n",cnt); 16 } 17 return 0; 18 } View Code

?

c題

將3n個點以x坐標從小到大排序,再順序輸出原來是第幾個點

1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 const int n=10010; 7 int q[n],s[n],emm[n]; 8 9 void quick_sort(int q[],int s[],int l,int r){ 10 if(l>=r) return; 11 int i=l-1,j=r+1,x=q[l+r>>1]; 12 while(i<j){ 13 do(i++);while(q[i]<x); 14 do(j--);while(q[j]>x); 15 if(i<j) { 16 swap(q[i],q[j]); 17 swap(s[i],s[j]); 18 } 19 } 20 quick_sort(q,s,l,j); 21 quick_sort(q,s,j+1,r); 22 } 23 24 int main() 25 { 26 int t,n2; 27 scanf("%d",&t); 28 while(t--){ 29 scanf("%d",&n2); 30 for(int i=0;i<3*n2;i++){ 31 scanf("%d %d",&q[i],&emm[i]); 32 s[i]=i+1; 33 } 34 quick_sort(q,s,0,n2*3-1); 35 for(int i=0;i<n2;i++){ 36 printf("%d %d %d\n",s[i*3],s[i*3+1],s[i*3+2]); 37 } 38 } 39 return 0; 40 } View Code

?

k題

轉換成分鐘算

(未完

轉載于:https://www.cnblogs.com/moomight/p/11193118.html

總結

以上是生活随笔為你收集整理的2018多校1 hdu6298 6300 6308的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。