设为首页 加入收藏

TOP

C中数据量常见习题集合(一)
2014-02-08 12:43:18 来源: 作者: 【 】 浏览:242
Tags:数据 常见 习题 集合

    A.数据量很小,直接爆搞。
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <string>
    #include <cmath>
    #include <cstring>
    #include <queue>
    #include <set>
    #include <vector>
    #include <stack>
    #include <map>
    #include <iomanip>
    #define PI acos(-1.0)
    #define Max 2505
    #define inf 1《28
    #define LL(x) ( x 《 1 )
    #define RR(x) ( x 《 1 | 1 )
    #define REP(i,s,t) for( int i = ( s ) ; i <= ( t ) ; ++ i )
    #define ll long long
    #define mem(a,b) memset(a,b,sizeof(a))
    #define mp(a,b) make_pair(a,b)
    #define PII pair<int,int>
    using namespace std;
    int a[111] ;
    int num[11111] ;
    int main() {
    int n ;
    cin 》 n ;
    int ans = 0 ;
    for (int i = 1 ; i <= n ;i ++ ){
    cin 》 a[i] ;
    num[i] = num[i - 1] + a[i] ;
    }
    ans = num[n] - 1 ;
    for(int i = 1; i <= n; ++i ){
    for(int j = 1; j <= i; ++ j){
    int sum = num[n] - 2 * ( num[i] - num[j-1] ) + ( i - j + 1  );
    ans = max(sum ,ans) ;
    }
    }
    cout 《 ans 《 endl;
    return 0 ;
    }
    B,直接打个素数表,然后输出前N个素数就可以了。
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <string>
    #include <cmath>
    #include <cstring>
    #include <queue>
    #include <set>
    #include <vector>
    #include <stack>
    #include <map>
    #include <iomanip>
    #define PI acos(-1.0)
    #define Max 2505
    #define inf 1《28
    #define LL(x) ( x 《 1 )
    #define RR(x) ( x 《 1 | 1 )
    #define REP(i,s,t) for( int i = ( s ) ; i <= ( t ) ; ++ i )
    #define ll long long
    #define mem(a,b) memset(a,b,sizeof(a))
    #define mp(a,b) make_pair(a,b)
    #define PII pair<int,int>
    using namespace std;
    bool flag[11111111] ;
    void prime(){
    flag[0] = 1 ;
    flag = 1 ;
    flag = 0 ;
    for (int i = 2 ;i <= 1300000 ; i ++ ){
    if(!flag[i]){
    for (int j = 2 * i ;j <= 1300000 ;j += i){
    flag[j] = 1 ;
    }
    }
    }
    }
    int a[111] ;
    int num[1111111] ;
    int main() {
    prime() ;
    int nn = 0 ;
    for (int i = 2 ;i <= 1300000 ;i ++ ){
    if(!flag[i])num[nn ++ ] = i ;
    }
    int n ;
    cin 》 n ;
    cout 《 num[0] ;
    for (int i = 1 ;i < n ;i ++ ){
    printf(" %d",num[i]) ;
    }
    cout 《 endl;
    return 0 ;
    }

   

首页 上一页 1 2 3 下一页 尾页 1/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇objective-c中实例变量的写法 下一篇C语言的struct的数据成员对齐

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: