zhui_si_yi-CSDN博客

原创最长对称子串

最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例

2016-06-02 17:36:27 598

原创打印沙漏

打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多

2016-06-02 16:55:54 466

原创删除字符串中的子串

删除字符串中的子串输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatca

2016-05-31 22:15:37 341

原创通讯录的录入与显示

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入NN条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数NN（\le≤10）；随后NN行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用

2016-05-31 21:49:42 1407

原创查验身份证号是否合法

查验身份证一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6

2016-05-30 17:30:19 805

转载最长回文子串

最长回文子串是最初我在网易笔试的时候遇见的，当时天真的把原字符串S倒转过来成为S‘，以为这样就将问题转化成为了求S和S’的最长公共子串的问题，而这个问题是典型的DP问题，我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜，后来才知道这个算法是不完善的。那么到底为什么呢？听我慢慢道来。S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公

2016-05-30 16:08:50 211

转载 2016年团体程序设计天梯赛 - 模拟赛

通过这次天梯模拟赛，意识到了自己的编程程度竟是那么的不堪一击。在大神的博客中看到此文，特转载记录，供你我共勉。如果你还是大一大二的学弟学妹，请不要吝啬自己的电脑和键盘，多多练习吧。加油！L2-1. 集合相似度（排序）时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者陈越给定两个整数集

2016-05-30 16:02:45 719

原创正方形输出

输入数值N(同时代表列数)和字符ch，并且行数是列数的一半。当你输入5 和 a 时，需要输出：aaaaaaaaaa当输入10 和 c 时，输出：cccccccccccccccccccccccccccccccccccccccccccccccccc

2016-05-30 15:32:53 701

原创计算阶乘和

对于给定的正整数N，需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9#includeint main(){int N;int S=0;int k;printf("请输入正整数N：\n");

2016-05-30 15:24:42 1567

原创计算2的n次方

n是不超过10的一个正整数。#includeint main(){int n;int sum=2;scanf("%d",&n);if(n>0 && n{for(int j=1;j{sum=sum*2;}}printf("2^%d = %d",n,sum);return 0;}

2016-05-30 15:20:35 1009

原创 A-B

A-B本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。

2016-05-30 15:08:16 1178

zhui_si_yi的博客