摘要:
存钱问题 问题描述 假设银行整存整取存款不同期限的月息利率为: 0.63% 期限1年 0.66% 期限2年 0.69% 期限3年 0.75% 期限5年 0.84% 期限8年 现在已知某人手上有2000元,要求通过计算选择出一种存钱方案使得这笔钱存入银行20年后获得的利息最多,假定 阅读全文
摘要:
个人所得税问题 问题描述 编写一个计算个人所得税的程序, 要求输入收入金额后,能够输出应缴的个人所得税, 个人所得税征收方法如下: 起征点为3500元 不超过1500元的部分,征收3% 超过1500-4500元的部分,征收10% 超过4500-9000元的部分,征收20% 超过9 阅读全文
摘要:
数制转换 问题描述 给定一个M进制的数x,实现对x向任意的一个非M进制的数的转换 问题分析 掌握不同数制间的转换关系是解决问题的关键,这里所说的数制一般包括二进制,八进制,十六进制及十进制 基数,权的概念 数制转换方法: <1> 二,八 十六进制向十进制转换 按权展开相加 <2> 十进制转换成二 阅读全文
摘要:
折半查找 问题描述 N个有序整数数列已放到一位数组中,利用二分查找法查找整数m在数组中的位置 若找到,输出其下标值,反之,则输出"Not be found!" 问题分析 二分查找法(折半查找),其本质是分治算法的一种,分治算法即是分而治之即将较大规模的问题分解成几个较小规模的问题,这些子问题互相独立 阅读全文
摘要:
冒泡排序 问题描述 对N个整数(数据由键盘输入) 进行升序排列 问题分析 冒泡排序是在两个相邻元素之间进行比较交换的过程将一个无序表变成有序表 思想:从表头开始往后扫描数组,在扫描过程中逐对比较相邻两个元素的大小 若相邻两个元素中,前面的元素大于后面的元素,则将它们互换,称之为 消去一个逆序 阅读全文
摘要:
最佳存款方案 问题描述 假设银行一年整存整取的月息为0.63% 现在某人手中有一笔钱 他打算在今后的五年中的每年年底取出1000元 到第五年时刚好取完 请算出它存钱时应存入多少 问题分析 根据题意,可以从第五年向前推算, 已知在今后的五年中每年的年底取出1000元 这样到第五年的时候刚好可以取完 因 阅读全文
摘要:
牛顿迭代法求方程根 问题描述 编写用牛顿迭代法求方程根的函数, 方程为ax^3 + bx^2 + cx + d = 0 系数a,b,c,d由主函数输入, 求x在1附近的一个实根. 求出根后,由主函数输出 牛顿迭代法的公式是: x = x0 - f(x0) / f'(x0) 设迭代到|x-x0| <= 阅读全文
摘要:
兔子产子问题 问题描述 有一对兔子,从出生后的第3个月起每个月都生一对兔子, 小兔子长到第3个月后每个月又生一对兔子, 假设所有的兔子都不死,问30个月内每个月的兔子总数为多少? 问题分析 月数 兔子总数 1 1 2 1 3 2 4 3 5 5 6 8 7 13 Fibonacci数列 算法设计 迭 阅读全文
摘要:
抓交通肇事犯 问题描述 一辆卡车违反交通规则,撞人后逃跑,现场有三人目击事件,但都没有记住车号,只记下车号的一些特征,甲说:牌照的前两位数字是相同的 乙说:牌照的后两位数字是相同的,但与前两位不同, 丙是数学家,他说:四位的车号刚好是一个整数的平方 请根据以上线索求出车号 问题分析 按照题目的要求构 阅读全文
摘要:
打鱼还是晒网 问题描述 某人从1990年1月1日起开始"三天打鱼两天晒网" 问这个人在以后的某一天是"打鱼"还是"晒网" 问题分析 根据题意将解题过程分为三步 |--1.计算从1990年1月1日开始至指定日期共有多少天 |--2.由于打鱼和晒网的周期为5天,所以将计算出的天数用5去除 |--3.根据 阅读全文