杭电ACM2098--分拆素数和

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2098

这是源码。其实我本不想拿出源码,毕竟源码很容易被复制。

我这里刚开始出错的地方有

0_0_12811458_22064.cpp
0_0_12811458_22064.cpp(9) : error C2668: “sqrt” : 对重载函数的调用不明确
\include\math.h(626): 可能是“long double sqrt(long double)”
\include\math.h(578): 或 “float sqrt(float)”
\include\math.h(200): 或 “double sqrt(double)”
试图匹配参数列表“(int)”时
0_0_12811458_22064.cpp(12) : error C2668: “sqrt” : 对重载函数的调用不明确
\include\math.h(626): 可能是“long double sqrt(long double)”
\include\math.h(578): 或 “float sqrt(float)”
\include\math.h(200): 或 “double sqrt(double)”
试图匹配参数列表“(int)”时

我并不是太明白这是为什么。然后度娘给我答案,说int i,n; i<=int(sqrt(float(n)));如果是直接sqrt的话,n和i都是int型,而sqrt结果却是double型的,系统自身没有强制转化的功能。

if(Is_Prime(i)&&Is_Prime(n-i)){
     cont++;
     if(i==n-i) cont--;
   }

需要判断重合的那个数,我一直没想到。

<span style="font-size:18px;">#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include <iostream>
using namespace std;
int Is_Prime(int n)
{
int r,i;
if(n<=1)
return 0;
for(i=2;i<=int(sqrt(float(n)));i++)
if(n%i==0)
break;
if(i>int(sqrt(float(n))))
return n;
else
return 0;
} int main()
{
int n,cont;
while(cin>>n&&n){
cont=0;
for(int i=2;i<=n/2;i++){
if(Is_Prime(i)&&Is_Prime(n-i)){
cont++;
if(i==n-i) cont--;
}
}
cout<<cont<<endl;
}
return 0;
} /*
int main()
{
int i,j,k,n;
int m;
int a[1500];
while (scanf("%d",&m)!=EOF&&m!=0)
{
j = 0;
for (i=0;i<m;i++)
if (abc(i))
{
a[j] = i;
j++;
}
k = 0;
for (i=0;i<=j/2;i++)
for (n=0;n<j;n++)
if (a[i]+a[n]==m)
k++;
printf("%d\n",k);
}
return 0;
} */</span>
上一篇:Python学习第六篇——字典中的键和值


下一篇:python 遍历字典中的键和值