正題

---

題目大意

對于一個$n$，求一個$m$，使得$n?m$只有0或1

---

解題思路

暴力枚舉$n?m$，然后高精度求答案。

---

$code$

#include<cstdio> #include<cmath> #define ll long long using namespace std; ll n,xans; int a[151],ans[151]; void add(){a[1]++;for(int i=1;i<=150;i++){if(a[i]>1)a[i]=0,a[i+1]++;} }//下一個 bool div(int x){int gs=0,s;for(int i=150;i>=1;i--){s=gs*10+a[i];ans[i]=s/x;gs=s%x;}return !gs; }//高精除 void write(){int w=150;while(!ans[w]) w--;while(w)printf("%d",ans[w--]); }//輸出 int main() {scanf("%lld",&n);while(true){add();if(div(n)){write();return 0;}} }

總結

以上是生活随笔為你收集整理的jzoj3058-火炬手【高精度,暴力】的全部內容，希望文章能夠幫你解決所遇到的問題。

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