476B. Dreamoon and WiFi
生活随笔
收集整理的這篇文章主要介紹了
476B. Dreamoon and WiFi
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
B. Dreamoon and WiFi:題目鏈接
題意:給你一個(gè)正常的走向,在給你一個(gè)虛假和不確定的走向,問到達(dá)的可能性 #include <bits/stdc++.h> using namespace std; string str1, str2; double C(double A, double B) {double res = 1.0;for (int i = A - B + 1; i <= A; i++){res *= 1.0 * i;}for (int i = 1; i <= B; i++){res /= 1.0 * i;}for (int i=1;i<=A;i++){res/=1.0*2;}return res; } int main() {cin >> str1 >> str2;int cou1 = 0, cou2 = 0;int n = str1.length();for (int i = 0; i < n; i++){if (str1[i] == '+'){cou1++;}elsecou1--;}int cou = 0;for (int i = 0; i < n; i++){if (str2[i] == '+'){cou2++;}else if (str2[i] == '-'){cou2--;}elsecou++;}int cha = abs(cou1 - cou2);if (cou >= abs(cou1 - cou2)){if ((cou - cha) % 2 == 0){double res = C(1.0 * cou, 1.0 * ((cou-cha)/2));printf("%.9lf\n",res);}}elsecout << 0 << endl; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)總結(jié)
以上是生活随笔為你收集整理的476B. Dreamoon and WiFi的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: html5播放视频只有声音不出现画面?
- 下一篇: 浅析 NodeJs 的几种文件路径