摘要：
还是素数筛选法，数组得开大点#include<stdio.h>#include<math.h>int a[100001];void init(){ int n=32768+1; for(int i=2;i<=n;i++) { if(a[i]==0) for(int j=i+i;j<=n;j+=i) a[j]=1; }}int main(){ int i,j,n; init(); while(scanf("%d",&n)==1) { int count=0; for(int i=2;i<=n/2;i++) { if(a[i]= 阅读全文
摘要：
筛选法，嘿嘿，看了大牛的代码的……#include<stdio.h> #include<string.h> int n,num[40000]; int main( ) { int t; scanf( "%d",&t ); num[0] = num[1] = 0; while( t-- ) { scanf( "%d",&n ); memset( num,0,sizeof( num ) ); for( int i = 2; i <= n / 2; ++i ) for( int j = 1; j * i < 阅读全文
摘要：
真是服了自己了，一个简单的字符串替换搞了半天……………………C++还是不太会#include<iostream>#include<string>using namespace std;int main(){ string str; while(getline(cin,str)) { //getchar(); string::size_type pos = 0; string str1="you"; while ((pos=str.find(str1,pos)) != string::npos)//若查找失败，返回string::npos { str. 阅读全文
摘要：
积分的题目还是第一次做，直接用到了高数的知识，恩，还有，曲线的方程用顶点式y = a(x-h)^2+l, (h,l) 为顶点注意精度问题#include<stdio.h>#include<math.h>double x,y,x2,y2,x3,y3,area;double l,h,a,k,b;double f(double x){return (a*x*x*x/3)-(a*h+k/2)*x*x+(a*h*h+l-b)*x;}int main(){ int t; scanf("%d",&t); while(t--) { scanf("% 阅读全文
摘要：
哈，原来大数用整型数组模拟更快，更容易用呀一个位可以保存大数中的四个位甚至更多，而且效率极高，看完这方面的资料，真是后知后觉啊，自己写了一下代码，确实好写很多#include<stdio.h>#include<stdlib.h>#include<string.h>int res[7500][670],len[7500];void init(){ res[1][0]=1;len[1]=1; res[2][0]=1;len[2]=1; res[3][0]=1;len[3]=1; res[4][0]=1;len[4]=1; int k=0,j; for(int i 阅读全文