題目
tj顯然，在乙個字尾中，若0
00的個數比1
11的個數多2
22，那麼這個字尾顯然是不合法的，要將其中乙個0往前移。
所以將0看成1，1看成-1，算字尾和，然後將最大的字尾和−1-1
−1就是答案。
當然，要是1的個數小於n
nn，可以直接無解了。
#include
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
const
int inf=
1e9+7;
using
namespace std;
const
int n=
1e6;
const
int m=
1e5;
ll n,m,a,b,a1,b1,ans,s[m+10]
,s1[m+10]
,x[m+10]
,len,sum;
char st[n+10]
;int
main()
a+=a1*x[i]
;b+=b1*x[i];}
fd(i,m,1)
if(a>b)
printf
("-1\n");
else
printf
("%lld\n"
,ans)
;scanf
("%lld%lld"
,&n,
&m);
}return0;
}
2015藍橋杯b組
如果x的x次冪結果為10 參見 圖1.png 你能計算出x的近似值嗎？顯然，這個值是介於2和3之間的乙個數字。請把x的值計算到小數後6位 四捨五入 並填寫這個小數值。注意 只填寫乙個小數，不要寫任何多餘的符號或說明。include include include include include de...
問題 B 組數總和
題目描述 lzy今天又突發奇想了，他想隨意給出兩個數字n和k，請你找出所有n個數字相加和為k的組合數量。組合中只含有1 9的數字，並且不允許重複。輸入 測試樣例由多組測試資料組成。每組測試樣例第一行輸入兩個正整數n 1 n 9 和 k 1 k 45 輸出 輸出所有符合題目要求的組合數量。如果組合不存...
問題 B 組數總和
題目描述 lzy今天又突發奇想了，他想隨意給出兩個數字n和k，請你找出所有n個數字相加和為k的組合數量。組合中只含有1 9的數字，並且不允許重複。輸入測試 樣例由多組測試資料組成。每組測試樣例第一行輸入兩個正整數n 1 n 9 和 k 1 k 45 輸出輸出所有符合題目要求的組合數量。如果組合不存在...