牛牛和他的小夥伴們高高興興的吃完了蛋糕,吃完蛋糕之後就到了牛牛和他的小夥伴們最喜歡的環節了——猜數 字,
這次是牛牛的生日,大家決定讓牛牛來制定規則,由於牛牛的生日是4月7日,所以牛牛特別喜歡數字4和數字 7,
於是牛牛希望大家說出的數字都只包含這兩個數字,但這對經常玩這個遊戲的他們來說太簡單了,所以牛牛加了 乙個條件,
兩個數字的數量需要相等,規則制定完了就可以開始遊戲了,每次牛牛會喊出乙個數字\(n\),
小夥伴們需要 搶先答出最小的不小於\(n\)的滿足牛牛的條件的數字,誰先答出來誰就贏了。
如果\(n\)的位數為奇數,輸出\(4\dots 47\dots 7\)
如果答案不是\(n\)的位數同樣的道理
然後只要遇到小於4的數字直接結束,
遇到4,如果4沒填完填4,
否則當遇到\(\leq 7\)的數字且7沒填完的話直接結束
否則把能夠扔掉的4換成7直接結束,
賽時找到一堆反例hack自己**,然後拼命填坑,但還有乙個坑沒填完qwq
#include #include #define rr register
using namespace std;
int len,mid; char a[100011],s[100011];
inline bool exceed(int len,int mid)
signed main()
rr int four=0,seven=0;
for (rr int i=1;i<=len;++i)
if (s[i]<52)else if (fourelse if (sevenelse
if (!st)
a[st]=55,four=0,seven=1;
for (rr int i=1;iif (a[i]^52) ++seven;
else ++four;
for (rr int j=0;jfor (rr int j=0;jfour=mid,seven=mid; break;
} for (rr int i=1;i<=len;++i) putchar(a[i]); putchar(10);
} return 0;
}
2018藍橋杯 B組模擬題 U型數字
結果填空 u型數字 最近蒜頭君喜歡上了u型數字,所謂u型數字,就是這個數字的每一位先嚴格單調遞減,後嚴格單調遞增。比如 212 就是乙個u型數字,但是 333,98,567,31313,就是不是u型數字。現在蒜頭君問你,1,100000 有多少u型數字?思路 因為1位和2位數字肯定不是u型數字,所以...
u012 數字遊戲
time limit 1 second memory limit 128 mb 小w發明了乙個遊戲,他在黑板上寫出了一行數字a1,a2,an,然後給你m個回合的機會,每回合你可以從中選擇乙個數擦去它,接著剩下來的每個數字ai都要遞減乙個值bi如此重複m個回合,所有你擦去的數字之和就是你所得到的分數。...
C 結果填空 U型數字
最近蒜頭君喜歡上了u型數字,所謂u型數字,就是這個數字的每一位先嚴格單調遞減,後嚴格單調遞增。比如 21221221 2 就是乙個u型數字,但是 33333333 3,989898 56756756 7,313133131331 313,就是不是u型數字。現在蒜頭君問你,1,100000 1,100...