摘要: 题意:长度为n的Chocolate,为n份1,2,3...n,每操作一次假如是[i,j],则i到j的(包括i, 和j)被买完。要求输出每次操作能买的Chocolate有多少份。例如;6 41 2//可以买1,2 两份。4 4//可以买4一份。1 3//因为1,2已经买过了,只剩下3了,所以只能买3一份。1 4//1,2,3,4都买过了。所以输出0。#include <stdio.h>#include <string.h>const int maxn = 10000001;int find[maxn];//find[i]存储的是前一步指向的。int cal(int i){ 阅读全文
posted @ 2013-03-30 11:21 尔滨之夏 阅读(204) 评论(0) 推荐(0) 编辑