必要有用的小东西
文章平均质量分 66
AC_0_summer
这个作者很懒,什么都没留下…
展开
-
ZOJ 1151--(字符反转,重点在字符的输入)
题意:T个test,每个test里有n行,要求以行为单位每个单词内部反转,单词间不反转 分析:反转的工作不难,主要是输入输出的问题 1.每个test前面要输入空行,不是输出,我理解成了输出就PE了,用getchar()就行 2.字符串的输入问题,用scanf("%s")不行,因为它会过滤掉空格,这样就没法做了,用fgets(),这里问题就来了,fgets会把回车也当成输入,也就是你输入n然后原创 2015-03-30 11:00:05 · 1185 阅读 · 0 评论 -
求质因数问题
一、求一个数的所有质因数(尤其n很大时) 我刚开始想的是观察题目给的数据范围,预处理出能够满足这个范围的所有素数,也就是2~sqrt(n)范围内的素数,然后根据输入的n一次遍历这些素数,判断是否整除,但是有一个bug是这种方法只能求出sqrt(n)以内的质因数。所以这个方法不可行。 可行方案: long long a[],n,cnt=0; for(int i=2;i*i<=n;i++){原创 2015-07-21 00:16:37 · 1406 阅读 · 0 评论