摘要: 原型: char *strchr(const char *s,char c); #include<string.h> 查找字符串s中首次出现字符c的位置,返回首次出现c的位置的指针,如果s中不存在c则返回NULL。 阅读全文
posted @ 2018-05-27 14:24 hemeiwolong 阅读(1361) 评论(0) 推荐(0) 编辑
摘要: fgets()函数简介 读字符串函数fgets()的功能是从指定的文件中读一个字符串到字符数组中,函数调用的形式为: fgets(字符数组名,n,文件指针),要从键盘输入时文件指针的参数为:stdin ; 其中的n是一个正整数。表示从文件中读出的字符串不超过 n-1个字符。在读入的最后一个字符后加上 阅读全文
posted @ 2018-05-27 14:10 hemeiwolong 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 题意: 设一个等差数列,首元素为a,公差为d 现在要求输入a,d,n ,要求找出属于该等差数列中的第n个素数并输出 思路:空间换时间是个主旋律。素数表的生成用素数筛选法。方法是从2开始,对每个目前还标记为素数的数(初始情况下每个数都标记为素数),把它的所有倍数都标记为非素数。这些扫描过去后,一直没被 阅读全文
posted @ 2018-05-26 15:59 hemeiwolong 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题意:给你至多100行超大整数,以0结束输入,要求你求出这些超大整数的和。 高精度加法运算 例如19999 + 999 + 9,看图更清晰 1、以字符串格式读入超大整数,然后将每一位转换成整型并逆序存放在数组中。 2、把每次读入字符串的长度存放在0号元素中(sum[i][0])。 3、将所有大整数的 阅读全文
posted @ 2018-05-24 18:29 hemeiwolong 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 1000005 6 7 bool prime[N];//int会超内存 8 9 void dabiao()//筛法求素数 10 { 11 int i,j; 12 prime[0]=prime[1]=1; 13 1... 阅读全文
posted @ 2018-05-23 20:43 hemeiwolong 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description The famous ACM (Advanced Computer Maker) Company 阅读全文
posted @ 2018-05-22 17:37 hemeiwolong 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 注意事项: 不要轻易中途变换思路修改代码 发现有样例无法通过可以用if强行通过 注意输入输出形式(long long为lld,无符号为llu)。 开过1亿的int型数组 Long long能读入输出19位数 调用函数时是否有放入参数 调用函数的参数是否在合理范围内(米勒素数的参数应从2开始) 不要在 阅读全文
posted @ 2018-05-22 17:12 hemeiwolong 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given po 阅读全文
posted @ 2018-05-22 16:31 hemeiwolong 阅读(171) 评论(0) 推荐(0) 编辑
摘要: #include//用于求一个图存在多少个强连通分量 #include #include using namespace std; #define maxn 1000000 vectormp[maxn]; int vis[maxn];//标记该点是否被tarjan int dfn[maxn];//时间戳 int low[maxn];//low为该点能追溯到的最根的祖先 int n,m,c... 阅读全文
posted @ 2018-05-10 22:51 hemeiwolong 阅读(114) 评论(0) 推荐(0) 编辑
摘要: Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文
posted @ 2018-05-09 18:33 hemeiwolong 阅读(136) 评论(0) 推荐(0) 编辑