- 博客(23)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 名字的漂亮度
#include #include #include #include #include #include #include using namespace std;typedef pair PAIR;int cmp(const PAIR& x, const PAIR& y);vector sumv;int main(){ int N,i
2014-07-22 23:28:35
386
转载 迷宫问题
/*这题是求期望，我们把每一个格子看成一个点，那么对于每一个点，他到E的期望可以用递推公式来表示对于E点，他的期望是0对于那些S到不了的点，都设置成-1然后列方程比如，某个点k，可以到i1,i2,i3,i4这么四个点那么f[k]=(f[i1]+1)/4+(f[i2]+1)/4+(f[i3]+1)/4+(f[i4]+1)/4这样对于每一个点可以列出方程，最后有n*m个方程
2014-07-22 23:27:48
316
原创 计算整数的位数3
#include#include#define N 5#define L 3using namespace std;main(){ int pos_int,i,num,cnt=0; //cout queue s; for (i=0;i { cin>>pos_int; s.push(pos_
2014-07-22 23:24:19
383
转载 报数指出出局的人
/*事实上，约瑟夫问题存在着时间复杂度为O(n)的解法。要解决这个问题，要用到同余这个数学工具。下面，假设目前还剩下K个人，这K个人从1到M报数，那么，当第M个人被杀后，剩下的人将按照怎样的规则报数呢？如果我们将第M个人被杀后，第P个人报的数计做Q，那么可以得到下面的同余式：（P - M % K) % K = Q将上式变形可以得出：
2014-07-22 23:17:47
530
转载 字符串中最大的回文长度
字符串中最大的回文长度#include #include #include using namespace std;void fun(char a[]){ int len=strlen(a); int i=0,j=len-1,len2=0; //len2是回文的一半长度 char *p,*q; int max=0,pos1=0,pos
2014-07-22 23:16:27
445
原创 查找非素数
#include#includeusing namespace std;int main(){ int i,m,M; double k; cin>>M; for (m=2;m { k=sqrt((double)m); for (i=2;i if (m%i==0)break
2014-07-22 23:15:48
451
转载 字符串相乘
字符串相乘*求两个字符串的乘积，结果存到字符串中，例如字符串一中存的"657891",字符串二中存的"521",分别将字符串中的字符转换成整型数字，进行计算后,再转换成字符类型存储起来。void mul(char *input1,int n1,char *input2,int n2,char *output)； input1和input2是输入，n1是input1的长度，n2是inpu
2014-07-22 23:13:43
539
转载 字符串中提取数字
#include#include#include#include#include#includevoid take_num(const char *strIn, int *n, unsigned int *outArray){ unsigned int tmp=0; int count=0; int flag=0; while (
2014-07-22 23:13:06
453
转载 字符串中存在的数字的个数
#include#include#include#include#include#includevoid take_num(const char *strIn, int *n, unsigned int *outArray){int tmp=0;int count=0;int flag=0;while(*strIn!=NULL)
2014-07-22 23:12:11
520
转载 约瑟夫问题
/*包含头文件*/#include#include#include/*宏定义和单链表类型定义*/#define ListSize 100typedef int DataType;typedef struct Node{ DataType data; struct No
2014-07-22 23:11:42
294
原创 一串字符串中出现次数最多的单词
#include #include #include using namespace std;void fun(char a[]){ char str[100][100]; char temp[200]; int value[200]; int k1=0,k2=0,k3=0; int i=0,j=0; while (a
2014-07-22 23:10:37
848
转载 字符串倒置
字符串倒置#include #include void strReverse(char *str,int n){ int i = 0; int j = 0; int begin; int end;char temp;//...............第一步：整体倒置......................//j = n-1; while
2014-07-22 23:10:07
403
原创 数组比较
#includeusing namespace std;int f(int len1,int arry1[],int len2,int arry2[]){ int k=0;for(int i=len1-1,j=len2-1;i>=0&&j>=0;i--,j--)//不用连个数组长度相减 if(arry1[i]!=arry2[j])k++;return k;}in
2014-07-22 23:09:59
399
原创 输入整数串，输出最大值最小值之和
#includeusing namespace std;void add2(char []);int main(){ char a[51]; gets(a); add2(a); return 0;}void add2(char input[]){ int n=strlen(input); cout i
2014-07-22 23:09:12
720
原创 手机号码合法性判断2对
#include#include#includeint verifyMsisdn(char* inMsisdn){ if (strlen(inMsisdn)!=13) return 1; char* p; p=inMsisdn; while (*p!='\0') { if ((*p'9'))
2014-07-22 23:08:00
503
原创 判断整数是否有相同部分
#include#includeint same(int num){int cs=num;int m=0;int a[20];int i,j;while(cs!=0){a[m]=cs%10;cs=cs/10;m++; //最后得出的数组有m个元素：a[0]到a[m-1]}for(i=0;i{for(j=i+
2014-07-22 23:05:19
432
原创 判断电话号码是否合法
#include#include#includeusing namespace std;int fun(char num[]){ char *p=num;int n=strlen(num);if(n==13){if(*p=='8'&&*(p+1)=='6')while(*p!='\0'){if(*p>='0'&&*pp++;else return
2014-07-22 23:04:19
457
原创 将一个字符串元音字母复制到另一个字符串，并排序
#include#include#include#include// 将一个字符串元音字母复制到另一个字符串，并排序 int isvowel(char c){ int i; i=(c=='a'||c=='e'||c=='i'||c=='o'||c=='u'); return i;}int isvowel2(char c) { int i;
2014-07-22 23:03:43
912
原创 高精度的十进制加法
#include #include #include using namespace std;void sub(const char *big, const char *small, char *result);void reverse_str(char * str);void two_positive_add(const char *num1, const cha
2014-07-22 23:02:37
473
原创 判断对称数
#include#includeint JudgeNumberSymmetry(unsigned long ulNumber) {unsigned long ulTemp=ulNumber; unsigned long ulResult=0;int iMod=0;while(ulTemp){iMo
2014-07-22 23:02:18
657
原创 大正整数相加
#include using namespace std;void add(char [],char[]);main(){char a[500],b[500];cin>>a>>b;coutadd(a,b);} void add(char a[],char b[]){int n1=strlen(a);int n2=strlen(b);int s
2014-07-22 23:01:07
446
原创 大数相加
#include #include #define Size 1001char a[Size];char b[Size];int res[Size];int main(){ int NumOfTest; int alen,blen,i,reslen,len,j; int count; int up; while
2014-07-22 22:56:58
272
原创 C语言上机测试题 递归倒序输出字符串
#include using namespace std; void func(char *pr){if(*(pr+1)=='\0') { cout } else { func(pr+1); cout }}int main(){char *s="abcfg";func(s);cou
2014-07-22 22:56:07
1164
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人