40到程序设计题

摘要曾经做过的40道程序设计课后习题总结，包括斐波那契数列、判断素数、水仙花数、分解质因数、杨辉三角、学习成绩查询、求最大公约数与最小公倍数、完全平方数、统计字母、空格、数字和其它字符个数、求主对角线之和、完数求解、求SAAAAAAAAAAAAA的值、高度计算、乘法口诀、无重复三位数、菱形打印、利润计算、第几天判断、从小到大输出数列、猴子吃桃问题、乒乓球比赛、求分数之和、求阶乘的和、递归求法、求不多于5的正整数、回文判断、星期判断、插数入数组、取整数的任意位、按顺序输出数列、位置替换、字符串排序、贷款器、通讯录排序、闰年判断、二元方程求解、密码解译、DVD查询、电子日历、万年历曾经做过的40道程序设计课后习题总结（一）课后习题目录1斐波那契数列2判断素数3水仙花数4分解质因数5杨辉三角6学习成绩查询7求最大公约数与最小公倍数8完全平方数9统计字母、空格、数字和其它字符个数10求主对角线之和11完数求解12求SAAAAAAAAAAAAA的值13高度计算14乘法口诀15无重复三位数16菱形打印17利润计算18第几天判断19从小到大输出数列20猴子吃桃问题21乒乓球比赛22求分数之和23求阶乘的和24递归求法25求不多于5的正整数26回文判断27星期判断28插数入数组29取整数的任意位30按顺序输出数列31位置替换32字符串排序33贷款器34通讯录排序35闰年判断36二元方程求解37密码解译38DVD查询39电子日历40万年历1斐波那契数列11题目有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少12源程序PUBLICCLASSFIBONACCIPUBLICSTATICFINALINTMONTH15PUBLICSTATICVOIDMAINSTRINGARGSLONGF11L,F21LLONGFFORINTI3IKNN/KFNBREAKELSEIFNKFNBREAK43运行结果2002002225544源程序揭秘对N进行分解质因数，应先找到一个最小的质数K，然后按下述步骤完成1如果这个质数恰等于N，则说明分解质因数的过程已经结束，打印出即可。2如果NK，但N能被K整除，则应打印出K的值，并用N除以K的商,作为新的正整数你N,重复执行第一步。3如果N不能被K整除，则用K1作为K的值,重复执行第一步。5杨辉三角51题目打印出杨辉三角形（要求打印出10行如下图）1111211331146411510105152源程序PUBLICCLASSYANGHUISANJIAOPUBLICSTATICVOIDMAINSTRINGARGSINTANEWINT1010FORINTI0I90分的同学用A表示，6089分之间的用B表示，60分以下的用C表示。62源程序IMPORTJAVAUTILSCANNERPUBLICCLASSCHAXUNSTATICINTGRADEPUBLICSTATICVOIDMAINSTRINGARGSSCANNERSTRNEWSCANNERSYSTEMININTSSTRNEXTINTCHAXUNFCNEWCHAXUNGRADEFCCOMPARESIFGRADE1SYSTEMOUTPRINTAELSEIFGRADE2SYSTEMOUTPRINTBELSESYSTEMOUTPRINTLNCPUBLICINTCOMPAREINTSRETURNS901S602363运行结果90B64源程序揭秘利用ABAB条件运算符来处理。7求最大公约数与最小公倍数71题目输入两个正整数M和N，求其最大公约数和最小公倍数。72源程序IMPORTJAVAUTILSCANNERPUBLICCLASSYUEBEIPUBLICSTATICVOIDMAINSTRINGARGSINTA,BSCANNERS1NEWSCANNERSYSTEMINSCANNERS2NEWSCANNERSYSTEMINAS1NEXTINTBS2NEXTINTYUEBEISCDNEWYUEBEIINTMSCDDIVISIONA,BINTNAB/MSYSTEMOUTPRINTLN“最大公约数“MSYSTEMOUTPRINTLN“最小公倍数“NPUBLICINTDIVISIONINTX,INTYINTTIFX0DECIMALFORMATDFNEWDECIMALFORMAT“000000“SYSTEMOUTPRINTLN“应该提取的奖金是“DFFORMATAWARD“万“173运行结果78输入的利润是780万应该提取的奖金是537000万174源程序揭秘用数轴来分界，定位。注意定义时需把奖金定义成长整型。注意要精确到小数点后多少位，用DECIMALFORMATDFNEWDECIMALFORMAT“00000“18第几天判断181题目输入某年某月某日，判断这一天是这一年的第几天182源程序IMPORTJAVAUTILSCANNERIMPORTJAVAIOPUBLICCLASSTIANSHUPUBLICSTATICVOIDMAINSTRINGARGSINTYEAR,MONTH,DAYINTDAYS0INTD0TIANSHUFYMDNEWTIANSHUSYSTEMOUTPRINT“INPUTTHEYEAR“YEARFYMDINPUTSYSTEMOUTPRINT“INPUTTHEMONTH“MONTHFYMDINPUTSYSTEMOUTPRINT“INPUTTHEDAY“DAYFYMDINPUTIFYEAR12|DAY31SYSTEMOUTPRINTLN“INPUTERROR,PLEASERUNTHISPROGRAMAGAIN“SYSTEMEXIT0FORINTI1IBINTTAABBTIFACINTTAACCTIFBCINTTBBCCTSYSTEMOUTPRINTLNA“B“CPUBLICINTINPUTINTVALUE0SCANNERSNEWSCANNERSYSTEMINVALUESNEXTINTRETURNVALUEPUBLICVOIDCOMPAREINTX,INTY/此方法没用IFXYINTTXXYYT193运行结果INPUT3NUMBERS10020402040100194源程序揭秘我们想办法把最小的数放到X上，先将X与Y进行比较，如果XY则将X与Y的值进行交换，然后再用X与Z进行比较，如果XZ则将X与Z的值进行交换，这样能使X最小。20猴子吃桃问题201题目猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。202源程序PUBLICCLASSMONKEYPUBLICSTATICVOIDMAINSTRINGARGSINTLASTDAYNUM1FORINTI2I1VALUENRECURSIONN1RETURNVALUE243运行结果12479001600244源程序揭秘递归公式FN（FN1）（FN2）。25求不多于5的正整数251题目给一个不多于5位的正整数，要求一、求它是几位数，二、逆序打印出各位数字。252源程序IMPORTJAVAUTILSCANNERPUBLICCLASSZHZHSHUPUBLICSTATICVOIDMAINSTRINGARGSZHZHSHUTNNEWZHZHSHUSCANNERSNEWSCANNERSYSTEMINLONGASNEXTLONGIFA100000SYSTEMOUTPRINTLN“ERRORINPUT,PLEASERUNTHISPROGRAMAGAIN“SYSTEMEXIT0IFA0ISYSTEMOUTPRINTCHI253运行结果6767是二位数按逆序输出是7626回文判断261题目一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。262源程序IMPORTJAVAUTILSCANNERPUBLICCLASSHUIWENPUBLICSTATICVOIDMAINSTRINGARGSSCANNERSNEWSCANNERSYSTEMINSYSTEMOUTPRINT“请输入一个正整数“LONGASNEXTLONGSTRINGSSLONGTOSTRINGACHARCHSSTOCHARARRAYBOOLEANISTRUEINTJCHLENGTHFORINTI0IZSYSTEMOUTPRINTLN“INPUTERROR,PLEASEINPUTACAPITALLETTER“GETCHARRETURNCH273运行结果MONDAYMONDAY28插数入数组281题目有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。282源程序IMPORTJAVAUTILSCANNERPUBLICCLASSCHARUPUBLICSTATICVOIDMAINSTRINGARGSINTANEWINT1,2,3,4,5,6,7INTBNEWINTALENGTH1INTT10,T20INTI0SCANNERSNEWSCANNERSYSTEMININTNUMSNEXTINTIFNUMAALENGTH1BBLENGTH1NUMFORI0IAIBIAIELSEBINUMBREAKFORINTJI1JBLENGTHJBJAJ1FORI0IBLENGTHISYSTEMOUTPRINTBI“283运行结果312334567284源程序揭秘定义两个数组A，B，一个A的长度比另一个B大1，A看做是已经排好序的。接下来的过程是如果NUM比最后一个数大，把NUM赋值给数组B的最后一个数再按顺序把A的每个元素赋给B否则（NUM不比A的最后一个数大），如果A的元素比NUM小，则将这些元素按顺序赋给B，将NUM赋给比NUM大的B数组的元素，跳出第一个FOR循环。定义一个循环控制变量，从NUM传给数组后NUM的下标值加一开始；直到B的结尾，将剩下的A的值赋给B,赋值的过程是BJAI1。29取整数的任意位291题目取一个整数A从右端开始的47位。292源程序IMPORTJAVAUTILSCANNERPUBLICCLASSQUWEIPUBLICSTATICVOIDMAINSTRINGARGSSCANNERSNEWSCANNERSYSTEMINBOOLEANISTRUESYSTEMOUTPRINT“请输入一个7位以上的正整数“LONGASNEXTLONGSTRINGSSLONGTOSTRINGACHARCHSSTOCHARARRAYINTJCHLENGTHIFJ7SYSTEMOUTPRINTLN“输入错误“ELSESYSTEMOUTPRINTLN“截取从右端开始的47位是“CHJ7CHJ6CHJ5CHJ4293运行结果请输入一个7位以上的正整数123456789截取从右端开始的47位是3456294源程序揭秘先使A右移4位；设置一个低4位全为1,其余全为0