zoukankan      html  css  js  c++  java
  • POJ2739解题报告

    2017-09-01 17:04:45

    writer:pprp

    一开始读错题了,总是想不到,其实不是很难,但是就是心理太着急了,反而浪费了很长时间

    /*
    @param:poj2739
    @writer:pprp
    @declare:
    @begin:11:50
    @end:16:59
    @error:各种取等条件,包括审题上也出现了重大失误
    @date:2017/9/1
    */
    
    #include <iostream>
    #include <cstdio>
    #include <cmath>
    
    /#define fast_io
    
    using namespace std;
    const int Max = 10010;
    bool prime[Max];
    int PrimeNum[1600];
    
    void init()
    {
        #ifndef FAST_IO
        ios::sync_with_stdio(false);
        cout << endl;
        #endif
    
    }
    
    //test:ok 注意取等
    bool isPrime(int n)
    {
        if(n == 1 || n == 0)
            return false;
        for(int i = 2; i <= sqrt(n); i++)
            if(n%i==0)
            return false;
        return true;
    }
    
    int main()
    {
    //    init();
        int cnt = 0;
        for(int i = 2 ; i < 10000; i++)
        {
            if(isPrime(i))
                PrimeNum[cnt++] = i;
        }
    
        int n, sum = 0;
        int result;
        while(cin >> n && n)
        {
            result = 0;
            for(int i = 0 ; i < cnt ; i++)
            {
                sum = 0;
                for(int j = i ; j < cnt; j++)
                {
                    sum += PrimeNum[j];
                    if(sum > n)
                        break;
                    else if(sum == n)
                    {
                        result++;
                        break;
                    }
                }
            }
            cout << result << endl;
        }
    
        return 0;
    }
  • 相关阅读:
    [原]将工程由VC6迁移到VS2005
    [原]DirectDraw视频播放要点
    [原]代码优化学习笔记
    [原]Linux文件交换
    [原]计划
    [原]写在2006年的最后一天
    [原]技术发展规划
    FindBugs的安装和使用
    VirtualBox常用命令
    eclipse中统计代码行数
  • 原文地址:https://www.cnblogs.com/pprp/p/7464092.html
Copyright © 2011-2022 走看看