題意是說,已知q,問最小的n!滿足結尾有q個0
用int getnum
(int n)求
查詢最開始想到了二分,超時,換三分,超時,單獨寫出三分的函式而不是用while控制 過了。。。也是醉了==
題目鏈結
#include #include#include#includeusing namespace std;
int q,l=0,r=400000015,res=-1,mid1,mid2,tmp1,tmp2;
int getnum(int n)
void sanfen(int l,int r)
tmp2=getnum(mid2);
if(tmp2==q)
if(qtmp2) sanfen(mid2+1,r);
else sanfen(mid1+1,mid2-1);
}int main()
sanfen(0,400000020);
if(res==-1) printf("no solution\n");
else
}return 0;
}
(154)光照通道
光照通道 lighting channels 使動態光源僅在其光照通道發生重疊時才對物體產生影響。它主要用於動畫,使使用者能更自如地掌握actor的照亮。當前虛幻引擎支援最多 3 種光照通道。定向光源 聚光源 點光源和可被光源影響的所有 actor 靜態網格體 骨架網格體等 均預設啟用lightin...
15 4最短路徑
從檔案input.txt中輸入乙個圖,要求輸出從1經過k到n的最短路徑,可以有環,輸出到output.txt中。5 3 n,k12 105302 32034 605104 5205123 5檔案的輸入輸出和dijkstra演算法 先求出1到k的最短路徑,再求出k到n的最短路徑 include def...
zen cart 1 54 安裝問題
問題1 warning anerror occurred,please refresh the page and try again.解決辦法 將 網域名稱 admin 後台目錄 includes classes class.admin.zcobserverlogwriterdatabase.php...