摘要： 简单字符串练习，不用想太多，直接printf。#include #include #define MAXCHARNUM 205char buf[MAXCHARNUM];char org[MAXCHARNUM];/* * t o i o y h p k n n // n n k p h e l e a i r a h s g // g s h a r e c o n h s e m o t // t o m e s n l e w x * toioynnkpheleaigshareconhtomesnlewx * theresn oplacel ikehome onasn... 阅读全文

摘要： 这道题目单纯用找规律解得，自己求了很多值，发现规律。相邻dx的数，会相差2^n，需要求对dx。#include int main() { int tower[65] = {0}; int i, j=1, k=1, shift=0, n; for (i=1; ik) { j++; k = (j+1)*j/2; shift++; } tower[i] = tower[i-1] + (1<<shift); } while (scanf("%d", &n) != EOF) ... 阅读全文

摘要： 题目本身不难。类似于dp。f(i)表示手中现有i颗糖果赢的概率，则下一局赢的概率是p(1-q)，下一局输的概率是q(1-p)，下一句平手的概率是1-p(1-q)-q(1-p)，平手包括两人均答对或答错。那么可推导状态转移方程：f(i) = p(1-q)f(i-1) + q(1-p)f(i+1) + [ 1-p(1-q)-q(1-p) ]f(i)归并相同项可以得到等比数列，p(1-q)(f(i) - f(i-1)) = q(1-p)(f(i+1) - f(i))。设定比例系数，并利用等比数列求和公式可求。其中需要注意的是，f(0)=0，f(n+m)=1，因为手中若已经有n+m颗糖果，则已经获得全 阅读全文