[CF632A]Grandma Laura and Apples

题目大意:有$n$个顾客买苹果,每个买一半的苹果,有时会送半个苹果。最后卖光了,问卖了多少钱

题解:倒退过来,可以把半个苹果当做一份来算,这样不会有小数

卡点:

C++ Code:

#include <cstdio>
#include <cstring>
int n, p;
long long ans, now;
char ch[50][50];
int main() {
scanf("%d%d", &n, &p); p /= 2;
for (int i = 1; i <= n; i++) {
scanf("%s", ch[i]);
}
for (int i = n; i; i--) {
now <<= 1;
if (strcmp(ch[i], "halfplus") == 0) now++;
ans += now;
}
printf("%I64d\n", ans * p);
return 0;
}

  

  

上一篇:使用PHPExcel 对表格进行,读取和写入的操作。。。。


下一篇:Newtonsoft.Json转换强类型DataTable错误:Self referencing loop detected with type ......