logo AlgoBeat OnlineJudge
登录 注册

#102900. [BZOJ 2900] 好玩的数字游戏

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

TK 在虐题的同时,也喜欢玩游戏。

现在,有这样的一个游戏,规则是这样的:

先随机给出一个数字 ,然后你在操场上把 的所有数字写成一排,就像这样:

接着你在每个数字前面添上加减号,每逢排在奇数位上的数字,就写上加号;每逢排在偶数位上的数字,就写上减号。恩…最后你得到一个超级长的式子。并且可以算出这个式子的结果。

TK 觉得这个游戏很有意思,于是他没日没夜地玩啊玩啊玩啊…

或许你觉得这个游戏没有意思…恩…但是,如果你是 TK,对于给定的 ,你能够算出来最后的结果应该是多少么?

输入格式

多组数据。每个测试点的数据组数不超过 组。

每一行仅一个正整数 。保证没有多余的什么奇怪的字符。

每个测试点的数据最后一行一定是数字 0。代表这个测试点的结束。

输出格式

对于每组数据,输出相应的结果。

样例

样例输入 #1

12
0

样例输出 #1

5

样例说明

对于 这个数字:

写成一行就是:

那么,形成的表达式就是:

数据范围与提示

对于 的数据,保证第一行是数字 ,第二行是

对于 的数据,保证数据组数不超过 不超过

对于 的数据,保证数据组数不超过 不超过

对于 的数据,保证数据组数不超过 不超过