- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字符串的组合排列(非全排列)
#include <stdio.h>#include <stdlib.h>#include <string.h>/* 已知字符串中的字符是互不相同的，现在把他们任意排列（例如，若已知字符串是“ab”，则任意输出排列是“ab”“aa”“ba”“bb”），编程输出全部的所有组合。*/void flexiblePermutation(char s[],char ans[],int num,in
2017-02-28 23:10:02
554
原创 B1013. 数素数 (20)
令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例： 5 27 输出样例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89
2017-02-27 21:25:48
331
原创 B1007. 素数对猜想 (20)
让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。输入样例： 20
2017-02-27 20:39:14
347
原创 B1039. 到底买不买（20）
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了
2017-02-26 21:43:40
273
原创 B1040. 有几个PAT（25）
字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。
2017-02-26 21:37:57
970
原创 A1050. String Subtraction (20)
Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2 for any given strings. However, it
2017-02-26 20:18:16
217
原创 B1043. 输出PATest(20)
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题
2017-02-26 19:55:17
376
原创 B1042. 字符统计(20)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例： This is a s
2017-02-26 19:25:49
219
原创 A1077 给定N个字符串，求它们的公共后缀，如果不存在公共后缀，则输出“nai“
#include <stdio.h>#include <stdlib.h>#include <string.h>//二维字符数组的反转怎么实现？//答：不一定要用另外一个字符数组来保存，直接拿一个临时变量来实现二维字符数组本身的变化即可，还有因为是//二维字符数组，所以需要用到双循环；//void reverseString(char str[i][],char ans[i][99])
2017-02-25 16:53:01
563
原创 B1002. 写出这个数 (20)
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san wu#include <stdlib.h
2017-02-23 21:44:26
226
原创 B1021. 个位数统计 (15)
给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中
2017-02-23 20:59:55
252
原创 B1006. 换个格式输出整数 (15)
让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1： 234 输出样例1： BBSSS1234
2017-02-23 20:44:58
216
原创 B1022.D进制的A+B (20)
输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例： 123 456 8 输出样例： 1103#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;#
2017-02-23 20:30:02
267
转载 C语言中字符串输入中scanf与gets函数的区别
转自： http://www.cnblogs.com/wanghetao/archive/2011/11/01/2232234.html scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串”hi hello”，则应该使用gets函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char stri
2017-02-22 17:38:52
1715
原创 B1009. 说反话 (20)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例： Hello World Here I Come 输出样例：
2017-02-21 17:22:44
317
转载 递归之hanio
参考链接： https://www.cnblogs.com/yanlingyin/archive/2011/11/14/2247594.html（PS：这篇文章写的不错，可惜有个致命错误就是最后是从b借助a移到c，不是从b借助c移到a,代码也是错的，可惜了，看个思路就好，虽然后半部分思路也是错的。。。）链接2，代码正确，分析的中规中矩： http://blog.csdn.net/geekwang
2017-02-21 09:59:25
355
原创 12约瑟夫环
/* 2012 一群人(排列序号从1到N,N可设定)围成一圈,按一定规则出列,剩余的人仍然围成一圈.出列规则是顺着1到N的方向对圈内的人从1到C计数(C可设定),圈内计数为C的人出列,剩余的人重新计数,按上述规则,让圈内所有的人出列.请编程顺序输出出列编号的序列*/#include <stdio.h>#include <stdlib.h>typedef struct
2017-02-17 21:42:21
448
原创 09给定任意俩组字符串S1和S2，请编程输出他们间的最大相同子串
#include <iostream>#include <stdio.h>#include <string.h>#define N 255using namespace std;/* 本题题目：给定任意俩组字符串S1和S2，请编程输出他们间的最大相同子串 本题不能用KMP算法，KMP算法找到额是子串在母串中的位置，即子串是母串的一部分，与本题不一样，不要理解错误了 本解
2017-02-14 21:54:47
1274
1
原创 10马踏棋盘之中国象棋
题目：在半个中国象棋棋盘上，马在左下角（1,1）处，马走日字，而且只能往右走，不能向左，可以上下，求起点到（m，n）处有几种不同的走法。基本思想：递归回溯探索算法测试数据： 9 5 37 8 4 20 3 2 1 4 4 2 /* 题目：在半个中国象棋棋盘上，马在左下角（1,1）处，马走日字，而且只能往右走，不能向左，可以上下，求起点到（m，n）处有几种不同的走法。
2017-02-14 20:17:43
1501
原创 15骑士周游问题（马踏棋盘问题）
输出5*5棋盘的骑士周游的方法数：#include<stdio.h>#include<stdlib.h>#define X 5#define Y 5int chess[X][Y]={{0}};//二维数组的初始化，两个大括号int count=0;void print(){ int i,j; for(i=0;i<X;++i) { for(j=0;j<Y
2017-02-13 20:55:55
719
转载 JAVA的可变类与不可变类
可变类和不可变类(Mutable and Immutable Objects) 1. 可变类和不可变类(Mutable and Immutable Objects)的初步定义： 可变类：当你获得这个类的一个实例引用时，你可以改变这个实例的内容。 不可变类：当你获得这个类的一个实例引用时，你不可以改变这个实例的内容。不可变类的实例一但创建，其内在成员变量的值就不能被修改。 举个例子：St
2017-02-11 22:05:03
248
原创 jsp中文乱码问题
eclipse默认新建的jsp文件编码是不支持中文的，每次改都好麻烦： 1、设置默认新建的jsp文件为utf-8模式： 如何在eclipse中修改jsp默认编码：http://jingyan.baidu.com/article/f96699bbb151d6894e3c1b08.html 2、设置utf-8之后，jsp文件中写中文是没问题了，但是传中文值给jsp内置对象的session还是乱码，
2017-02-10 20:46:22
309
原创 在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；他既是完全平方数，又是两位数字相同，例如144，676等
在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；他既是完全平方数，又是两位数字相同，例如144，676等#include <iostream>#include <stdio.h>#include <math.h>using namespace std;/* （2007）按要求输出：在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；
2017-02-02 16:48:25
8570
原创 求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)
#include <iostream>#include <stdio.h>using namespace std;/*（2008,2007）求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)*/int s(int n){ if (n==1||n==2){ return 1; } else
2017-02-02 16:46:51
1192
原创 打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。
#include <iostream>#include <stdio.h>/* （2008）打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身*/using namespace std;//基本思路是一位一位的拿出来算int isPerfectNumber(int num){ if(num<100||num>1000){
2017-02-02 16:45:44
7312
亲测可用基于 SpringBoot+Maven+Mybatis+Redis+RabbitMQ 高并发秒杀系统
2019-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人