6900: BZOJ2900：好玩的数字游戏

TK在虐题的同时，也喜欢玩游戏。 现在，有这样的一个游戏，规则是这样的： 先随机给出一个数字N，然后你在操场上把1到N的所有数字写成一排，就像这样： 123456789101112131415…. 接着你在每个数字前面添上加减号，每逢排在奇数位上的数字，就写上加号；每逢排在偶数位上的数字，就写上减号。恩…最后你得到一个超级长的式子。并且可以算出这个式子的结果。 TK觉得这个游戏很有意思，于是他没日没夜地玩啊玩啊玩啊… 或许你觉得这个游戏没有意思…恩…但是，如果你是TK，对于给定的N，你能够算出来最后的结果应该是多少么？

输入格式

多组数据。每个测试点的数据组数不超过1000组。 每一行仅一个正整数N。保证没有多余的什么奇怪的字符。 每个测试点的数据最后一行一定是数字0。代表这个测试点的结束。

输出格式

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

样例输入

12
0

样例输出

5

提示

【样例说明】

         对于12这个数字：

写成一行就是：123456789101112

那么，形成的表达式就是：+1-2+3-4+5-6+7-8+9-1+0-1+1-1+2=5.

【数据范围】

         对于10%的数据：保证第一行是数字100，第二行是0.

       对于20%的数据：保证数据组数不超过10，N不超过10^5

       对于50%的数据：保证数据组数不超过20，N不超过10^10

       对于100%的数据：保证数据组数不超过100，N不超过10^15

题目来源

没有写明来源