nosympathy的博客

1 购物单题目：小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，

1 煤球数目题目：有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形），第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题解：找规律可知，每一层的煤球数量都是前一层煤球数量加上当层层数，而且只用求最后100层共有的煤球数量，不用求出中间每一层，则可以设置两个量累加，一个量累加上一层的煤球数量加上当层层数，第二个量则累加每

1 奖券数目题目：有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。题解：求10000-99999中不含数字4的数的个数，将每个数字枚举逐个排除，代码如下：#include<iostream>

1 啤酒和饮料本题可以用Excel逐个递推出答案，依次枚举啤酒的数量，减去啤酒花的钱之后剩余的钱除以饮料的价钱第一次能够除尽时，当前啤酒数量即为需要的答案。表格操作如下：2 切面条已知对折0次，得到2根面条；对折1次，得到3根面条；对折2次，得到5根面条，可推知对折n次，得到2n+1根面条，由表格可计算出对折10次，得到210+1=1025根面条。3 李白打酒已知初始状态酒数量为2，遇到店酒数量乘2，遇到花酒数量-1，共遇到店5次，遇到花10次，求李白遇到店和花次序的可能方案个数。计算方案数这类问

2013年蓝桥杯省赛C++B组真题与题解1 高斯日记题目：大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：