摘要: 如果n 和 n + 2 都是素数。则称他们为孪生素数。 输入m。输出两个均不超过m的最大孪生素数。5 <= m <= 1000. 例如 m = 20 答案为 17, 19. m = 1000时,答案为 881, 883. 但是上面如果m过大,则可能会出现溢出,正确的做法应该是 阅读全文
posted @ 2019-03-22 07:52 codeSJCHEN 阅读(1302) 评论(0) 推荐(0) 编辑
摘要: 定义: 1,一个序列S任意删除若干个字符得到新序列T,则T叫做S的子序列; 2,两个序列X和Y的公共子序列中,长度最长的那个,定义为X和Y的最长公共子序列。 例: 字符串13455与245576的最长公共子序列为455 字符串acdfg与adfc的最长公共子序列为adf 3,注意区别最长公共子串(L 阅读全文
posted @ 2019-03-21 18:53 codeSJCHEN 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不 阅读全文
posted @ 2019-03-20 09:53 codeSJCHEN 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个整数的“反置数”指的是把该整数的每一位 数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。比如说,1245的反置数是 5421,而1200的反置数是21。请编写一个程序,输入两个整数,然后计算这两个整数的反置数之和sum,然后 阅读全文
posted @ 2019-03-20 08:50 codeSJCHEN 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 串可以按照字典序进行比较。例如: abcd 小于 abdc 如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。 题目描述 串可以按照字典序进行比较 阅读全文
posted @ 2019-03-18 21:20 codeSJCHEN 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释 阅读全文
posted @ 2019-03-18 21:06 codeSJCHEN 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30 阅读全文
posted @ 2019-03-18 20:37 codeSJCHEN 阅读(187) 评论(0) 推荐(0) 编辑
摘要: http://www.dotcpp.com/oj/contest1500_problem2.html 问题描述: 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿 尔法乘积就等于它的各位非0的数字相乘所得到 阅读全文
posted @ 2019-03-17 14:34 codeSJCHEN 阅读(588) 评论(0) 推荐(0) 编辑
摘要: http://www.dotcpp.com/oj/problem1600.html 题目描述: s01串初始为" 0" 按以下方式变换 0变1,1变01 数据规模和约定 0~19 输入: 1个整数(0-19) 输出: n次变换后s01串 样例输入: 3 样例输出: 101 解题思路: 我们可以定义两 阅读全文
posted @ 2019-03-17 13:59 codeSJCHEN 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 在n*n方阵里填入1,2,3,…,n*n,要求填成蛇形。例如n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 解题思路: 我们可以了解到数字的大概规律就是先从上到下,到左,到上,到右这个顺序填写,我们只要注意临界点即可。 poj 3752 http:// 阅读全文
posted @ 2019-03-16 16:06 codeSJCHEN 阅读(634) 评论(0) 推荐(0) 编辑