计算概论(A)-B04基础练习题.doc

计算概论（A）/B04 基础练习题（4）1:数字求和总时间限制:1000ms内存限制:65536kB描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 2 3 4 11样例输出102:骑车与走路总时间限制:1000ms内存限制:65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同的距离去办事,是骑车快还是走路快.输入第一行为待处理的数据的数量n其后每一行整数为一次办事要行走的距离,单位为米.输出对应每个整数,如果骑车快,输出一行Bike;如果走路快,输出一行Walk;如果一样快,输出一行All.样例输入45090120180样例输出WalkWalkBikeBike3:买房子总时间限制:1000ms内存限制:65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入有多行，每行两个整数N（10 = N = 50）, K（1 = K = 20）输出针对每组数据，如果在第20年或者之前就能买下这套房子，则输出一个整数M，表示最早需要在第M年能买下，否则输出Impossible，输出需要换行样例输入50 1040 1040 8样例输出8Impossible104:找和为K的两个元素总时间限制:1000ms内存限制:65536kB描述在一个长度为n(n 1000)的整数序列中，判断是否存在某两个元素之和为k。输入第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。输出如果存在某两个元素的和为k，则输出yes，否则输出no。样例输入9 101 2 3 4 5 6 7 8 9样例输出yes5:自整除数总时间限制:1000ms内存限制:65536kB描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)=0,所以21是自整除数.现求出从10到n(n 100)之间的所有自整除数.输入有一行,整数n,(10 = n 100)输出有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数.样例输入47样例输出101218202124273036404245