标签：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2725
题意：给一个字符串表示一条河。‘.‘表示水，其它字符表示障碍。人在岸上用石子打水漂，每次可以选择一个击中的距离和跳跃间隔。石子多次跳跃后击中障碍物或越过河则结束。每种打水漂的方案按跳跃次数（大者优）、最后在河中的距离（大者优）、起始位置（大者优）、跳跃间隔（小者优）比较，问最好的方案是哪种。
mark：无坑。直接写就好。
#include <stdio.h> #include <string.h> int count, length; int rcount, rlength, ri, rj; int len; char str[100]; int calc(int pos, int skip) { count = 0, length = pos; while (pos < len && str[pos] == ‘.‘) { pos += skip, count++; if (pos < len) length = pos; } } void update (int c, int l, int p, int k) { if (c < rcount) return ; if (c > rcount){ rcount = c, rlength = l, ri = p, rj = k; return ; } if (l < rlength) return ; if (l > rlength){ rcount = c, rlength = l, ri = p, rj = k; return ; } if (p < ri) return ; if (p > ri){ rcount = c, rlength = l, ri = p, rj = k; return ; } if (k > rj) return; rcount = c, rlength = l, ri = p, rj = k; } int main() { int i, j; while (~scanf ("%s", str) &&strcmp(str, "END")) { rcount = rlength = ri = -1; rj = 0x0fffffff; len = strlen(str); for (i = 0; i < len; i++) for (j = 1; i + j <= len; j++) { calc(i, j); update(count, length, i, j); } printf ("%d %d\n", ri, rj); } return 0; }
标签：
原文地址：http://www.cnblogs.com/lzsz1212/p/4271465.html
