《程序设计基础2021》题目集5 题解二

目录

引言

7-1 求π的近似值 (15 分)

7-2 特立独行的幸福 (25 分)

7-3 函数的嵌套调用 (10 分)

7-4 母牛问题 (10 分)

篇尾

引言

填空题链接，看评论

7-1 求π的近似值 (15 分)

#include <stdio.h>
int main(){
    double pi=0,t=1,n=0;
    scanf("%lf",&n);
    for(int i=1,k=1;t>n;i+=2){
        t=1.0/i;
        pi+=4*t*k;
        k=-k;
    }
    printf("pi = %lf\n",pi);
    return 0;
}

 注意，要求定义和调用函数funpi(e)求π的近似值，稍稍改一下就好了

#include <stdio.h>
void funpi(double n){
    double t=1,pi=0;
    for(int i=1,k=1;t>n;i+=2){
        t=1.0/i;
        pi+=4*t*k;
        k=-k;
    }
    printf("pi = %lf\n",pi);
    return;
}
int main(){
    double n=0;
    scanf("%lf",&n);
    funpi(n);
    return 0;
}

7-2 特立独行的幸福 (25 分)

#include<bits/stdc++.h>
using namespace std;
inline bool isPrime(int & x) {
	for(int i=2;i*i<=x;i++) {
		if(x%i==0)return false;
	}
	return x>1;
}
inline int nxt(int x) {
	int ans=0;
	while(x)ans+=(x%10)*(x%10),x/=10;
	return ans;
}
bool flag, spec[10005];
inline int get(int x) {
	map<int,bool>vst;
	int ans=0,mul=isPrime(x)?2:1;
	for(;x!=1;++ans) {
		if(vst[x]==true)return 0;
		vst[x]=true;
		spec[x=nxt(x)]=false;
	}
	return ans*mul;
}
typedef pair<int, int> P;
int main(){
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif
	int a, b;
	cin>>a>>b;
	vector<P>res;
	for(int i=a;i<=b;i++)spec[i]=true;
	for(int i=a;i<=b;i++)res.push_back(P{i, get(i)});
	for(P&p:res)if(p.second && spec[p.first]) {
		cout<<p.first<<' '<<p.second<<'\n';
		flag=true;
	}
	if(!flag)cout<<"SAD";
	return 0;
}

c++写的，记得改格式

7-3 函数的嵌套调用 (10 分)

#include<stdio.h>
int max(int a,int b,int c){
    return (a>b?a:b)>c?(a>b?a:b):c;
}
int min(int a,int b,int c){
    return (a<b?a:b)<c?(a<b?a:b):c;
}
int sum(int a,int b,int c){
    return max(a,b,c)+min(a,b,c);
}
int main(){
    int a=0,b=0,c=0;
    scanf("%d %d %d ",&a,&b,&c);
    printf("Max+Min=%d",sum(a,b,c));
    return 0;
}

7-4 母牛问题 (10 分)

#include<stdio.h>
#include<math.h>
int f(int n){
    return (n==1||n==2||n==3)?1:f(n-1)+f(n-3);
}
int main(){
    int n=0;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",f(n));
    }
    return 0;
}

明白题目意思，就会发现，和斐波那契数列一样，只是一个简单的递归

/*
1   1
2   1
3   1
4   2
5   3
6   4
7   6
8   9
9   13 
10  19 
11  28
*/

f(n+4)==f(n)+f(n+3) <=>f (n)==f(n-1)+f(n-3)

篇尾

制裁我的，不是困意，是笔记本没电了......