函数PTA

7-4 验证“哥德巴赫猜想”（20 分）

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：

在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：

24

输出样例：

24 = 5 + 19

#include <stdio.h>
#include <math.h>

int prime(int m);

int main()
{
int n, i;

scanf("%d", &n);

for (i=2; i<=n/2; i++) {
if (prime(i) && prime(n-i)) {
printf("%d = %d + %d\n", n, i, n-i);
break;
}
}

return 0;
}

int prime(int num)
{
int i;

for (i=2; i<=sqrt(num); i++) {
if (num%i == 0) {
return 0;
}
}

return 1;
}

答案正确

7-9 输出全排列（20 分）

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

输入格式:

输入给出正整数n（<10）。

输出格式:

输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如果存在k使得a​1​​=b​1​​,⋯,a​k​​=b​k​​ 并且 a​k+1​​<b​k+1​​。

输入样例：

3

输出样例：

123
132
213
231
312
321

#include<stdio.h>
#include<string.h>
int a[10];
int book[10];
int n;
void dfs(int step)
{
int i,j,x,k;
k=step;
int next[11]={0,1,2,3,4,5,6,7,8,9,10};
if(step==n)
{
for(i=0;i<step;i++)
{
printf("%d",a[i]);
}
printf("\n");
return ;
}
for(i=1;i<=n;i++)
{
x=next[i];
if(!book[x])
{
a[step]=x;
book[x]=1;
dfs(k+1);
book[x]=0;
}
}
}
int main()
{
scanf("%d",&n);
memset(book,0,sizeof(book));
dfs(0);
return 0;
}

答案正确

 

本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。

​2​​π​​

输入格式：

输入在一行中给出精度eps，可以使用以下语句来读输入：

scanf("%le", &eps);

输出格式：

在一行内，按照以下格式输出π的近似值（保留小数点后5位）：

PI = 近似值

输入样例：

1E-5

输出样例：

PI = 3.14158

#include <stdio.h>

double fact(int n);

double multi(int n);

int main(void)

{

int i;

int looptimes, ri;

double eps, sum, item;

scanf("%d",&looptimes);

for(ri = 1; ri <= looptimes; ri++){

scanf("%lf",&eps);

sum=1;item=1;i=1;

while(item>=eps){

item=fact(i)/multi(2*i+1);

sum+=item;

i++;

}

printf("PI = %0.5f\n", 2 * sum);

}

}

double fact(int n){

int i, product=1;

for(i=1;i<=n;i++){

product*=i;

}

return product;

}

double multi(int n){

int i;

int product=1;

for(i=1;i<=n;i=i+2){

product*=i;

}

return product;

}

答案正确

转载于:https://www.cnblogs.com/zhm000/p/8313320.html