PTA浙大版《C语言程序设计(第4版)》(函数题)

函数题

    • 练习5-1 求m到n之和
    • 练习5-2 找两个数中最大者
    • 练习5-3 字符金字塔
    • 习题5-1 符号函数
    • 习题5-2 使用函数求奇数和
    • 习题5-3 使用函数计算两点间的距离
    • 习题5-4 使用函数求素数和
    • 习题5-5 使用函数统计指定数字的个数
    • 习题5-6 使用函数输出水仙花数
    • 习题5-7 使用函数求余弦函数的近似值
    • 习题5-8 空心的数字金字塔
    • 习题6-1 分类统计字符个数

练习5-1 求m到n之和

#include
using namespace std;

int sum(int m,int n){
	int ans = 0;
	for(int i=m;i<=n;i++){
		ans += i;
	}
	return ans;
}

int main(){
	
	int m,n;
	scanf("%d%d",&m,&n);
	int ans = 0;
	ans = sum(m,n);
	printf("sum = %d\n",ans);
	return 0;
} 

练习5-2 找两个数中最大者

int max( int a, int b ){
	if(a >= b) return a;
	else return b;
}

练习5-3 字符金字塔

void CharPyramid( int n, char ch ){
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n-1;j++) printf(" ");
		for(int k=1;k<=i;k++) printf("%c ",ch);
		printf("\n");
	}
}

习题5-1 符号函数

int sign( int x ){
	if(x > 0) return 1;
	else if(x == 0) return 0;
	else return -1;
}

习题5-2 使用函数求奇数和

int even( int n ){
	if(n % 2 == 0) return 1;
	else return 0;
}
int OddSum( int List[], int N ){
	int ans = 0;
	for(int i=0;i

习题5-3 使用函数计算两点间的距离

double dist( double x1, double y1, double x2, double y2 ){
	double ans = 0;
	ans = sqrt(pow(x2-x1),2) + pow(y2-y1),2));
	return ans;
}

习题5-4 使用函数求素数和

注意一些特殊情况,比如题目中说整数,那么可能出现负数,要考虑到这种情况

  • 素数定理: 对于一个正实数x,小于x的素数个数略大于x/lnx

  • 哥德巴赫猜想:每个大于等于6的正偶数可以被分解为两个素数之和

  • 0和1既不是素数也不是合数

  • 素数判断

    bool prime(int x){
    	if(x <= 1)	return false;
    	if((x%2 == 0) && (x != 2))	return false;
    	for(int i=3;i<=sqrt(x);i+=2){
    		if(x % i == 0)
    			return false;
    	}
    	return true;
    }
    
int prime( int p ){
	if(p <= 1) return 0;
	if((p%2 == 0) && p != 2) return 0;
	for(int i=3;i<=sqrt(p);i+=2){
		if(p % i == 0) return 0;
	}
	return 1;
}

int PrimeSum( int m, int n ){
	int ans = 0;
	for(int i=m;i<=n;i++){
		if(prime(i) == 1) ans += i;
	}
	return ans;
}

习题5-5 使用函数统计指定数字的个数

注意一些特殊情况,比如题目中说整数,那么可能出现负数!

int CountDigit( int number, int digit ){
	int cnt = 0;
	int tmp = 0;
	if(number < 0) number = (-1)*number; // 可能出现负数 
	if(number == 0){
		if(digit == 0) cnt = 1;
		else cnt = 0;
	}
	while(number != 0){
		tmp = number % 10;
		if(tmp == digit) cnt++;
		number /= 10;
	}
	return cnt;
}

习题5-6 使用函数输出水仙花数

int narcissistic( int number ){
	int sum = 0;
	int tmp = 0;
	int temp = number; // 注意这里!直接用number的话,number最后等于0,比较没有意义
	while(temp != 0){
		tmp = temp % 10;
		sum += pow(tmp,3);
		temp /= 10;
		//printf("%d\n",tmp);
		//printf("%d\n",sum);
	}
	if(number == sum) return 1;
	return 0;
}
void PrintN( int m, int n ){
	for(int i=m+1;i

习题5-7 使用函数求余弦函数的近似值

  • 每次求一遍阶乘复杂度过高,可以先打表
  • 绝对值函数用fabs()
  • 多读题深度理解题意,虽然最后一项小于e,但是也需要加到答案中
double funcos( double e, double x ){
	int fact[21] = {1,1}; // 初始化为1 
	for(int i=2;i<20;i++){ // 求阶乘 
		fact[i] = i*fact[i-1];
		//printf("%d ",fact[i]);
	}
	double sum = 1; // 第一项为1 
	int flag = -1; // 设置标志位用于判断当前符号的正负 
	for(int i=2;;i+=2){ // 从第二项开始  
		double temp = 1.0*flag*pow(x,i)/fact[i]; // 求泰勒公式每一项
		sum += temp;
		flag = -flag; 
		if(fabs(temp) < e) break; // 最后一项小于e,需要加到sum中然后再退出 
	}
	return sum;
}

习题5-8 空心的数字金字塔

void hollowPyramid ( int n ){
	int l = 1;
	for(int i=1;i<=n-1;i++) printf(" "); // 第一行n-1个空格 
	printf("1\n");
	for(int i=2;i<=n-1;i++){ // 从第二行开始 
		for(int j=n-i;j>=1;j--) printf(" "); // 每行n-i个空格
		printf("%d",i); 
		for(int j=1;j<=l;j++) printf(" ");
		printf("%d",i);
		l += 2; // 每次多两个空格
		printf("\n");
	}
	for(int i=1;i<=l+2;i++) printf("%d",n); // 最后一行全是n
}

习题6-1 分类统计字符个数

strlen的头文件:#include

void StringCount( char s[] ){
	int len = strlen(s);
	int letter = 0,blank = 0,digit = 0,other = 0;
	for(int i=0;i= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z')) letter++;
		else if(s[i] == ' ' || s[i] == '\n') blank++;
		else if(s[i] >= '0' && s[i] <= '9') digit++;
		else other++;
	}
	printf("letter = %d,bleak = %d,digit = %d,other = %d\n",letter,blank,digit,other);
}

你可能感兴趣的:(c语言,算法,开发语言)