一种改进了的求素数前n项和算法,筛选素数法,可以很好的提高求和效率#include <iostream>#include <vector>#include <cmath>using namespace std;bool is_special(vector <int>& sp,int num )//筛选素数{ if(num==0||num==1) return false; //if(num==2) return true; if(num%2==0&&num!=2) return false; else { vector<...
#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); ...
标题:
顺序表上的基本操作实现
时 限:
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=...
#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); ...
标题:
由顺序方式存储的完全二叉树进行重建
时 限:
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 ...
#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 &T){ if (*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...
用指针实现字符统计
时限: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...
#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;}字符串逆序
...
整除
时限: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...
#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",&a[i][j]); } //gets(a[i]); } for(i=...
数字排序
时限: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....
字符串大小写逆置
时限: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...
合并有序数组
时限: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...
时限: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]...
#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,&p->money); pr...