C语言练习(二) -----F0803 编程题 2021年

1.输入a[n],求a[0]!+a[1]!+…+a[n-1]!

#include<stdio.h>

int fab(int n){
	//求n!
	int i=1,total=1;
	while(i<=n){
		total *= i;
		i++;
	}
	return total;
}

int n_sum(int a[],int len){
	int sum=0,i=0;
	for(;i<len;i++)
		sum += fab(a[i]);
	return sum;
}

int main(){
	int i,n,arr[100],outcome;
	scanf("%d",&n);
	
	for(i=0;i<n;i++)
		scanf("%d",arr+i);

	outcome=n_sum(arr,n);
	printf("%d\n",outcome);
}

2.求[200,3000]内含有数字k的回文数(0<=k<=9)

#include"stdio.h"

int is_par(int num,int k){
	int n1,n2,n3,n4;
	n1 = num/1000;
	n2 = (num%1000)/100;
	n3 = (num%100)/10;
	n4 = num%10;

	if(n1==k||n2==k||n3==k||n4==k){
		//判断num中是否含有k
		if(n1==0){
			//三位数
			if(n2==n4)
				return 1;
			else return 0;
		}else{
			//四位数
			if(n1==n4&&n2==n3)
				return 1;
			else return 0;
		}
	}else return 0;
}

int main(){
	int k,num;
	scanf("%d",&k);
	for(num=200;num<=3000;num++){
		if(is_par(num,k))
			printf("%d\n",num);
	}
}

3.求两个数组的公共部分

#include"stdio.h"

int inside(int a[],int k,int len){
	//判断数字k是否在数组a中
	int i;
	for(i=0;i<len;i++){
		if(a[i]==k)
			return 1;
	}
	return 0;
}

void public_items(int a[],int b[],int len_a,int len_b){
	int i;
	for(i=0;i<len_b;i++){
		if(inside(a,b[i],len_a))
			printf("%d\n",b[i]);
	}
}

int main(){
	int a[]={1,2,3,4,5};	
	int b[]={2,4,6,8,10};
	int len_a = sizeof(a)/sizeof(int);
	int len_b = sizeof(b)/sizeof(int);
	public_items(a,b,len_a,len_b);
}

4.统计字符串中小写字母，大写字母，数字，空格，其他字符的个数

#include"stdio.h"


void gets_num(char a[]){
	int i=0;
	int number=0,C_num=0,c_num=0,other=0,blank=0;
	while(a[i]!='\0'){
		if((int)a[i]>=97 && (int)a[i]<=122)
			c_num++;
		else if((int)a[i]>=65 && (int)a[i]<=90)
			C_num++;
		else if((int)a[i]>=48 && (int)a[i]<=57)
			number++;
		else if((int)a[i]==32)
			blank++;
		else other++;

		i++;
	}
	printf("数字:%d\n",number);
	printf("小写字符:%d\n",C_num);
	printf("大写字符:%d\n",c_num);
	printf("空格:%d\n",blank);
	printf("其他:%d\n",other);
	
}


int main(){
	char str[256];
	gets(str);
	gets_num(str);
	
	return 0;
}

5. 输入一个自然数N，输出一个整数M，使得M是N的倍数，并且M的十进制表示只含0或1。求最小M。

例如：N=4，M=100.

#include"stdio.h"

//判断只包含0/1
int include(int N){
	while(N!=0){
		if(N%10==0 || N%10==1){	
			N = N/10;
		}
		else break;
	}
	if(N==0)
		return 1;
	else return 0;
}

int main(){

	int N,M;
	printf("输入N:");
	scanf("%d",&N);
	for(M=N;;M+=N){
		if(include(M)){
			printf("%d\n",M);
			break;
		}
	}
	return 0;
}

6.求最大子段和（动态规划法）

#include"stdio.h"

int max(int a,int b){
	return a>b?a:b;
}

int max_sum(int a[],int length){
	int i,maxsum=0,pre_sum=0;
	for(i=0;i<length;i++){
		pre_sum=max(pre_sum+a[i],a[i]);
		maxsum=max(maxsum,pre_sum);
	}
	return maxsum;
}

int main(){
	int i,n;
	int str[256];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",str+i);
	printf("%d\n",max_sum(str,n));
	return 0;
}