一种改进了的求素数前n项和算法,筛选素数法,可以很好的提高求和效率

一种改进了的求素数前n项和算法,筛选素数法,可以很好的提高求和效率#include <iostream>#include <vector>#include <cmath>using namespace std;bool is_special(vector <int>&amp; sp,int num )//筛选素数{ if(num==0||num==1) return false; //if(num==2) return true; if(num%2==0&amp;&amp;num!=2) return false; else { vector<...
2011-11-24 15:24 | 阅读 1285 次 | 评论 0 条

约瑟夫环

#include <stdio.h>#include <stdlib.h>struct student{ char name[64]; char number[32]; char sex[16]; int age; char Class[64]; char health[64]; struct student *next;}node;typedef struct student jie;void view(jie *q1){ printf("%s ",q1->name); printf("%s ",q1->number); ...
2011-06-15 13:09 | 阅读 899 次 | 评论 0 条

顺序表上的基本操作实现

标题: 顺序表上的基本操作实现 时 限: 1000 ms 内存限制: 10000 K 总时限: 1000 ms 描述: 在顺序存储结构实现基本操作:初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入: 输入线性表La的长度:n输入线性表La中的元素:a1 a2 a3 ...an(数值有序,为降序)输入要插入到线性表La中的元素x和插入的位置i:x i输入要删除元素的位置:i输入要查找的元素:x输入线性表Lb的长度:m输入线性表Lb中的元素:b1 b2...bm(数值有序,为升序) 输出: 创建好的线性表La=...
2011-06-15 13:06 | 阅读 1073 次 | 评论 0 条

n*n阶矩阵转置

#include <stdio.h>#include <stdlib.h>#define SIZE 3int** get_army(int **q);void change(int **p);void output(int **p);int main(){ int **p, **q,i; q=(int **)malloc(sizeof(int *)*SIZE);//分配行指针 for(i=0; i<SIZE; i++) q[i]=(int *)malloc(sizeof(int)*SIZE);//为每行分配内存 p=get_army(q); ...
2011-06-13 23:21 | 阅读 1184 次 | 评论 0 条

按顺序方式存储的一棵完全二叉树,先序,中序和后序遍历结果

标题: 由顺序方式存储的完全二叉树进行重建 时 限: 1000 ms 内存限制: 3000 K 总时限: 3000 ms 描述: 按顺序方式存储的一棵完全二叉树的结点记录,结点个数为n。根据所输入的顺序结构的结点记录建立二叉树,输出树的先序,中序和后序遍历结果。 注:数字“0”表示不存在此结点,没有孩子结点 输入: 树结点个数n 顺序方式存储的完全二叉树 输出: 先序遍历输出 中序遍历输出 后序遍历输出 输入样例: 10 1 2 0 3 4 0 0 5 6 7 输出样例: 1 2 3 5 6 4 7 ...
2011-05-24 18:59 | 阅读 2048 次 | 评论 0 条

二叉树的创建和打印、。。。

#include <stdio.h>#include <malloc.h>typedef struct BitNode{ struct BitNode *lchild, *rchild; int level; char data;}BitNode, *BiTree;char s[100];char *c = s;void get_str(){ int i=0; while( (s[i++] = getchar()) != '\n' );}int CreateBiTree_GList(BiTree &amp;T){ if (*c=='...
2011-04-21 13:30 | 阅读 990 次 | 评论 0 条

输入三个字符串a,b和c,将a中b的第一次出现替换为c

字符串替换 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 输入三个字符串a,b和c,将a中b的第一次出现替换为c。 输入: 输入三行,每行一个字符串,字符串长度不超过255。 输出: 如果b有出现在a中,输出替换后的字符串。 输入样例: abcdefghcdeXiaolan 输出样例: abXiaolanfgh 提示: 所有字符串只包含英文字母。 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>int main(){ ch...
2011-03-26 19:38 | 阅读 2371 次 | 评论 0 条

用指针实现字符统计

用指针实现字符统计 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 是用指针编程:输入一行文字,统计其中大写字母、小写字母、空格以及数字字符的个数。 输入: 一行字符。 输出: 大写字母、小写字母、空格以及数字字符的个数,每个数字占一行。 输入样例: GGatT 123 输出样例: 3213 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>int main(){ char a[100]; char *p; int u...
2011-03-23 23:11 | 阅读 1293 次 | 评论 0 条

字符串逆序

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>int main(){ char a[29]; int i=0;int j; char f; while((f=getchar())!='\n') { a[i]=f; i++; } for(j=i-1;j>=0;j--) { printf("%c",a[j]); } printf("\n"); return 0;}字符串逆序 ...
2011-03-23 14:11 | 阅读 1221 次 | 评论 2 条

整除

整除 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 找出1~100之间能被7或11整除的所有整数,存放在数组a中,并统计个数。要求以每行5个数据的形式输出a数组中的数据。 输入: 无 输出: 数据的总长度,单独一行。以每行5个数据的形式输出a数组中的数据。(第5个数后无空格) 输入样例: 输出样例: 227 11 14 21 2228 33 35 42 4449 55 56 63 6670 77 84 88 9198 99 #include <stdio.h>#include <stdlib.h>#include <strin...
2011-03-23 13:54 | 阅读 868 次 | 评论 0 条

字符统计

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>int main(){ char a[3][80]; int i,j,upper,lower,num,blank,orther; upper=lower=num=blank=orther=0; for(i=0;i<3;i++) { for(j=0;j<80;j++) { scanf("%c",&amp;a[i][j]); } //gets(a[i]); } for(i=...
2011-03-23 13:35 | 阅读 876 次 | 评论 0 条

数字排序

数字排序 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 给你N个数字,请用冒泡法对这N个数字进行降序排序,并输出结果 输入: 第一行为N,N<=20 ; 第二行为N个数字,这N个数字用一个空格隔开所有数均可用int型表示 输出: 把这些数字用降序输出,每行输出一个,最后输出一个回车 输入样例: 823 12 36 98 54 76 21 58 输出样例: 9876585436232112 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype....
2011-03-22 23:43 | 阅读 1007 次 | 评论 9 条

字符串大小写逆置

字符串大小写逆置 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 给定一个字符串,全部由英文字母组成 ,要求把该字符串的中的大写字母改为小写,小写字母改为大写。字符长度不超过20 输入: 一个长度不超过20的字符串 输出: 输出处理完后的字符串,最后输出回车 输入样例: HelloWorld 输出样例: hELLOwORLD #include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>int main(){ char a[25]; int i...
2011-03-22 22:22 | 阅读 834 次 | 评论 1 条

合并有序数组

合并有序数组 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 给你两个有序且升序的数组,请你把它们合成一个升序数组并输出 输入: 第一行为N,N<=20 ; 第二行为N个数字,这N个数字用一个空格隔开第三行为M,M<=20 ; 第四行为M个数字,这M个数字用一个空格隔开所有数均可用int型表示 输出: 输出合并后的数组,每行输出一个,最后输出一个回车 输入样例: 31 3 752 4 6 8 10 输出样例: 123467810 #include <stdio.h>#include <stdlib.h>#include <strin...
2011-03-22 17:35 | 阅读 815 次 | 评论 0 条

输入一行字符,统计其中不同的大写和小写字母的个数

时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 输入一行字符(字符个数小于255),统计其中不同的大写和小写字母的个数。每个数字占一行。 输入: 一行测试数据 输出: 不同的大写和小写字母的个数,每个数字占一行。 输入样例: Da; cDb。。.” D 输出样例: 13 #include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>//isupper和islower函数的头文件int main(){ char a[100];int b[100]...
2011-03-22 13:25 | 阅读 2316 次 | 评论 1 条

结构体

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct node{ char name[10]; char num[25]; char age[5]; float money;}gon;//l//类型定义int main(){ gon *p;//变量定义 p=(gon *) malloc(sizeof(gon));//结果提要动态分配内存 scanf("%s%s%s%f",p->name,p->num,p->age,&amp;p->money); pr...
2011-03-21 23:48 | 阅读 650 次 | 评论 0 条
浏览70046次