码迷,mamicode.com
首页 > 其他好文 > 详细

这道题至今没有调对,他告诉我,不确定边界条件,不要瞎写

时间:2018-02-04 12:41:00      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:turn   blog   style   print   void   stream   col   oid   while   

#include <iostream>
#include <cmath>
#include <string>
#include <vector>
using namespace std;
#define maxn 10000

int mark,cnt;
int su[maxn];

int find(int su[],int s,int n){
    for(int i=0;i<n;i++){
        if(su[i]==s)
        return 1;
    }
    return 0;
}

void getsu(){
    cnt=0;
    for(int i=2;i<maxn;i++){
    mark=1;
    for(int l=2;l<sqrt(i);l++)
    if(i%l==0)    {mark=0;break;}
    
    if(mark==1)
    su[cnt++]=i;
}
}

int main(){
    getsu();
        freopen("UVa_in.txt","r",stdin);
//    freopen("UVa_out.txt","w",stdout);
//    cout<<cnt;
//    cout<<su[0]<<‘ ‘<<su[1]<<‘ ‘<<su[2]<<‘ ‘<<su[3]<<‘ ‘<<su[4];
    int te,ans;
    while(cin>>te && te!=0){
        ans=0;
    for(int i=0;i<cnt/2;i++){
        if(su[i]<(te+1)/2){
        if(find(su,te-su[i],cnt))
        ans++;
    }
    }
    printf("%d\n",ans);
    }
    return 0;
} 

 

这道题至今没有调对,他告诉我,不确定边界条件,不要瞎写

标签:turn   blog   style   print   void   stream   col   oid   while   

原文地址:https://www.cnblogs.com/ucandoit/p/8412784.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!