題意：已知在原串的位置，問在編碼串的位置。

寫個遞歸函數(shù)。水平夠的話一下就能寫出來。

#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <iomanip> #include <cstring> #include <map> #include <queue> #include <set> #include <cassert> #define mkp make_pair using namespace std; const double EPS=1e-8; const int SZ=800010,INF=0x7FFFFFFF; typedef long long lon;int getp(int len,int pos) {if(len==1)return 1;else{int pre=len/2,last=len-pre;if(pos<=pre)return last+getp(pre,pre-pos+1);else return getp(last,len-pos+1);} }int main() {std::ios::sync_with_stdio(0);//freopen("d:\\1.txt","r",stdin); lon casenum;//cin>>casenum;//for(lon time=1;time<=casenum;++time) {int n,pos;cin>>n>>pos;cout<<getp(n,pos)<<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/gaudar/p/9790990.html

總結

以上是生活随笔為你收集整理的sgu 175 Encoding的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。