C语言练习(七)-----F0803 编程题 2018年

1. 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？(数字小于100000)

#include"stdio.h"
#include"math.h"


int is_Square(int n){
	int i = (int)sqrt(n);
	if(i*i == n)
		return 1;
	else return 0;

}

int main() {
	int i;
	for(i=1;i<100000;i++){
		if(is_Square(i+100) && is_Square(i+168))
			printf("%d\n",i);
			//156
	}
	return 0;
}

2. 用递归法将一个整数转换成字符串输出

#include"stdio.h"
#include"math.h"

void change(int i){
	int n = i / 10;
	if(n != 0)
		change(n);
	putchar(i%10+'0');
}


int main() {
	int i;
	printf("输入转换数值:");
	scanf("%d",&i);
	change(i);
	return 0;
}

3. 计算n!是一个非常难的任务，事实上n=20时， 计算机的长整形就存放不了这么大的数了，但是，我们可以编写程序来算出n!的最后一位非0的数。

#include"stdio.h"
#include"math.h"

int locate_num(int n){
	//查找n最后不为0的数
	int i,j;
	i=n%10;
	j=n/10;
	while(!i){
		i=j%10;
		j=j/10;
	}
	return i;
}

int main() {
	int n;
	scanf("%d",&n);

	int num,i;
	i=1,num=1;
	while(i<=n){
		num = locate_num(i) * locate_num(num);
		i++;
	}
	printf("%d\n",locate_num(num));
	return 0;
}