摘要：
双向约瑟夫环。数据规模只有20，模拟掉了。（其实公式我还是不太会推，有空得看看）值得注意的是两个方向找值不是找到一个去掉一个，而是找到后同时去掉。还有输出也很坑爹！在这里不得不抱怨下Uva的oj，少了个s，少了个空行什么的都不会显示pe，就给个wa，让人还以为算法有问题。原本以为Uva没有pe，然后据说这边的输出空行如果不对的话就会显示pe。。。代码：#include #include const int maxn = 22; int N;
bool d[maxn]; int cw(int pos, int k) { int cnt = 0; for ( ; cnt != k; p... 阅读全文
posted @ 2013-07-07 01:33
程序流程图
阅读(272)
评论(0)
推荐(0)
摘要：
额，刘汝佳小白里面的配套题目。题目求二叉树同垂直线上结点值的和。可以用二叉树做，挺水的其实。尝试使用dfs实现了：开一个大点的数组，根节点为最中间那点，然后读取时就可以进行和的计算了。代码：#include #include const int maxn = 10000;
int n = 500, tmp, num = 1;
int cnt[maxn] = {0}; bool input(void) { scanf("%d", &tmp); if (tmp != -1) { cnt[n] += tmp; n--; input(); n += 2; input();. 阅读全文
posted @ 2013-07-07 01:27
程序流程图
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号