subtitle_的博客

经典算法问题2：两数之和、三数之和、四数之和、N数之和

动态规划：多重背包问题-一维滚动数组解法

动态规划：完全背包问题-二维数组和一维滚动数组解法

动态规划：0-1背包问题-二维数组和一维滚动数组解法

汉诺塔问题：递归

1.题目1.1题目描述一颗彗星的后面有一个不明飞行物（UFO），这个UFO经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以A代表1，B代表2，……Z代表26，USACO即21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47，余数相同，则彗星名与组名相匹配，UFO带此组人飞向宇宙，余数不同则不匹配，故不带。　写一程序，打印出彗星名与组名是否相匹配，是打

1.题目1.1题目描述手机的键盘是这样的：12 abc3 def4 ghi5 jkl6 mno7 pqrs8 tuv9 wxyz*0#要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。1.2输入一行一个句子，只包含英文小写字母和空格，且不超过200个字符。1.3输

1.题目1.1题目描述广州市车管所为每一辆入户的汽车都发放一块车牌，车牌的号码由六个字符组成，如A99452、B88888等，这个字符串从左边数起的第一个字符为大写英文字母，如A、B、C等，表示这辆车是属于广州市区内的汽车还是郊区的汽车，后面的五位由数字组成。假定以字母A、B、C、D、E、F、G、R、S、T开头的表示是市区车牌，而以其他字母开头的表示郊区车牌。车管所把这个任务交给贝贝。请你帮贝贝找出所给出的车牌中有多少辆是广州郊区的汽车。1.2输入第1行是一个正整数N(1≤N≤105)，表示共有N

1.题目题目描述每一本书都有一个ISBN号码，包括9位数字、1位识别码和3位分隔符，其规定格式如“X-XXX-XXXXX-X”，其中符号“-”是分隔符（减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表出版社；第二个分隔符之后的五位数字代表该书在出版社的编号；最后一位为识别码。出版社想开发一套自动化识别系统，判断输入的ISBN号码中识别码是否正确，如果正确，