2021-3-28蓝桥杯

**

1 阶乘计算

**
输入一个正整数n，输出n!的值。

其中n!=123*…*n。

算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。

将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#define PI atan(1.0)*4
#define s1 10000
int main() {
    int i,j;
	int n;//正整数 
    int a[s1]={1}; //存数 
    int len=1,r=0; //len 表示数组现在的长度  r 表示是否要进位 
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		for(int j=0;j<len;j++){
			a[j]=a[j]*i+r;    //每次都要加上r,因为如果是要进位的话，第二个数需要加上前一个数的进位 
			r=a[j]/10000;     //查看是否要进位 
			a[j]=a[j]%10000;   //保留除进位外的剩余部分 
		} 
		if(r){
			a[len]=r;         //新的进位 
			len++;            //长度加 1  
			r=0;
		}
	} 
	//不要用pow(10000,i) 容易超出范围！！！
	printf("%d",a[len-1]);        //因为中间会出现有0的情况，所以先输出第一个数（高位的数），再输出低位的 
	for(i=len-2;i>=0;i--){        //数组中的每一个数，不一定存储一位数，可以存很多位，这里的限制就是存储小于10000的数 
		printf("%04d",a[i]);      //输出的时候不足，补0 
	} 
    return 0;
}

---

2 用筛法求之N内的素数。

用筛法求之N内的素数。
输入
N
输出
0～N的素数
样例输入
100
样例输出
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

---

埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。
用于求得[1, n]区间内的全部素数。
算法流程：
第一步，将[2, n]区间排成一列。
第二步：标出列表中的第一个数，筛去其所有的倍数。
不断重复第二步，被标记的就是[1, n]区间的所有素数

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#define PI atan(1.0)*4
#define s1 10000
int main() {
	int n,i,j,k,len;
	scanf("%d",&n);
	int a[10000]={0};  //数组的范围要写大一点 
	if(n%2==1){   
		len=n/2+1;     //如果输入的是奇数，平分+1 
	}
	else{
		len=n/2;
	}
    for(i=2;i<=len;i++){
    	for(j=2;(i*j)<=n;j++){    
    		a[i*j]=1;
		}
	}
	//数组的下标就是每一个数，如果是素数，保持0不变，如果不是，变成1 （利用数组的索引代表从1-n间的数，数组索引的值代表该索引是否是素数）
	//如果i*j<=n;则i*j=s不是素数，因为s可以被整除，i*j不要大于n，这样才好标记 
    //筛法是让2和别的数的倍数进行删除，而i*j是直接对数组的下标进行标记 
    //筛选素数时，我利用ij,让i代表从2-n/2的待乘数，j代表待乘数的倍数。若ij=s,则s不是素数，因为s能被i*j表示。

//提示注意点1：i*j不要大于n,
	for(i=2;i<=n;i++){
		if(a[i]==0){
			printf("%d\n",i); 
		}
	}
	//最后输出 
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <math.h>
#define s1 10000
#define PI atan(1.0)*4
int main(){
    int n;
    scanf("%d",&n);
    int i,j,k;
    int A[s1]={1};
    //只有下标为0的值才为1，其他为0 ！！！！
    //printf("%d %d\n",A[0],A[1]);
    for(i=2;i<=n/2;i++){
    	for(j=i+i;j<=n;j=j+i){
		    //printf("%d %d\n",A[j],j);
    		A[j]=1;
    		
		}
	}
	for(i=2;i<=n;i++){
		if(A[i]==0){
			printf("%d\n",i);
			//数字是用数组的下标来标记的
			//所以输出时应该输出数字
		}
    }
	return 0;
}

题目 1094: 字符串的输入输出处理

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#define PI atan(1.0)*4
#define s1 10000
int main() {
	int n,i=0;
	scanf("%d",&n);
	getchar();//去除由于输入整数留在缓存区的空格键 
	char s[1001];
	for(i=0;i<n;i++){
		gets(s);
		puts(s);
		printf("\n");
	} 
	while(~scanf("%s",s)){
		printf("%s\n\n",s);
	}
    return 0;
}

getchar()接收输入了N之后留在缓冲区的换行符
gets()输入字符串（含空格）333333333333333333
puts()输出字符串
while((scanf("%s",a))!=EOF)判断一下