傳送門
思路：簡單的推理一下，對於正常的情況只要從左到右暴力判斷就行。
對於47數字很多雜糅的話，我們只需要判斷如果s[i-1]==4&&s[i+1]==7的話
如果s[i]==4且i是偶數且k此時是奇數s[i]變成7;
#include
#define debug(a) cout << #a << " " << a << endl
#define ll long long
#define ull unsigned long long
#define pi acos(-1.0)
#define eps 1e-6
const
int n=1e5+7;
using
namespace
std;
char s[n];
int main ()
else
if(s[i]=='7' && !(i&1))
}if(s[i-1]-'0'==4 && s[i]-'0'==7)
}printf("%s",s+1);
return
0;}
牛客練習賽13 幸運數字
定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。假設現在有乙個數字d，現在想在d上重複k次操作。假設d有n位，用d1,d2,dn表示。對於每次操作，我們想要找到最小的x x n 使得dx 4並且dx 1 7。如果x為奇數，那麼我們...
牛客練習賽13 幸運數字
定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。定義next x 為大於等於x的第乙個幸運數字。給定l，r，請求出next l next l 1 next r 1 next r 兩個整數l和r 1 l r 1000,000,000...
牛客練習賽13 D 幸運數字 （思維）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。現在想知道在1.n的第k小的排列 permut...