《算法与程序设计习题(杨建英)第2章.docx》由会员分享，可在线阅读，更多相关《算法与程序设计习题(杨建英)第2章.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
习题1 .换零钱：将5元的人民币兑换成1元、5角和1角的硬币，共有多少种不同的兑换方法？2 .验证：2000以内的正偶数都能够分解为两个素数之和（即验证哥德巴赫猜测对2000以内的正 偶数成立）。3 .找自守数：自守数是指一个数的平方的尾数等于该数自身的自然数。例如5义5=25, 25X25=625, 76X76=5776, 9376X9376=87909376,求 100000 以内的自守数。4 .小明有5本新书，要借给A, B, C三位小朋友，假设每人每次只能借一本，有多少种不同的借 法？5 . 一辆卡车违反交通规那么，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号 的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不 同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。6 .设N是一个四位数，它的9倍恰好是其反序数，求N。反序数就是将整数的数字倒过来形成 的整数。例如，1234的反序数是4321。7 . 一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数（即这个数 从左向右读和从右向左读是完全一样的），为95859。两小时后里程表上出现了一个新的对称数。问 该车的速度是多少？新的对称数是多少？