蓝桥杯第1，5，7题

第一题

标题： 购物单

   小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。

   这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
   小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
   现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。

   取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
   你的任务是计算出，小明最少需要取多少现金。

以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。
-----------------
****    180.90      88折
****     10.25      65折
****     56.14       9折
****    104.65       9折
****    100.30      88折
****    297.15       半价
****     26.75      65折
****    130.62       半价
****    240.28      58折
****    270.62       8折
****    115.87      88折
****    247.34      95折
****     73.21       9折
****    101.00       半价
****     79.54       半价
****    278.44       7折
****    199.26       半价
****     12.97       9折
****    166.30      78折
****    125.50      58折
****     84.98       9折
****    113.35      68折
****    166.57       半价
****     42.56       9折
****     81.90      95折
****    131.78       8折
****    255.89      78折
****    109.17       9折
****    146.69      68折
****    139.33      65折
****    141.16      78折
****    154.74       8折
****     59.42       8折
****     85.44      68折
****    293.70      88折
****    261.79      65折
****     11.30      88折
****    268.27      58折
****    128.29      88折
****    251.03       8折
****    208.39      75折
****    128.88      75折
****     62.06       9折
****    225.87      75折
****     12.89      75折
****     34.28      75折
****     62.16      58折
****    129.12       半价
****    218.37       半价
****    289.69       8折
--------------------

需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。

请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。

特别提醒：不许携带计算器入场，也不能打开手机。

第五题

标题：取数位

求1个整数的第k位数字有很多种方法。
以下的方法就是一种。

// 求x用10进制表示时的数位长度
int len(int x){
 if(x<10) return 1;
 return len(x/10)+1;
}
 
// 取x的第k位数字
int f(int x, int k){
 if(len(x)-k==0) return x;
 return _____________________; //填空
}
 
int main()
{
 int x = 23574;
 printf("%d\n", f(x,3));
 return 0;
}

对于题目中的测试数据，应该打印5。

请仔细分析源码，并补充划线部分所缺少的代码。

注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。

第七题

标题：日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。 

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入
----
一个日期，格式是"AA/BB/CC"。  (0 <= A, B, C <=9) 

输出
----
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。 

样例输入
----
02/03/04 

样例输出
----
2002-03-04 
2004-02-03 
2004-03-02 

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。