新手算法入门（蓝桥杯的选拔赛）

c语言版的

一次校内的小小测试题目，闲着没事就做了下。。。有的题没有完整题目，毕竟我是偷瞄的。。但应该都是在网上节选的题目，所以也影响不大叭！！

1.输入一个自然数n，求小于等于n的素数之和

遍历一遍

#include <stdio.h>
int judge(int);
int main(void) {
   
	int n,i,count = 3;
	scanf("%d",&n);
	if(n==1){
   
		printf("1");
	}
	else if(n==2){
   
		printf("3");
	}else{
   
		for(i = 3;i<=n;i++){
   
			if(judge(i)){
   
				count+=i;
			}
		}
		printf("%d",count);
	}
	return 0;
}
//判断是否为素数
int judge(int n){
   
	int i;
	for(i = 2;i<n;i++){
   
		if(n%i==0){
   
			break;
		}
	}
	if(i==n){
   
		return 1;
	}
	return 0;
}

2.从小到大输出所有满足每一位的立方和等于自己的十进制三位数（一行一个）

​ 遍历

#include <stdio.h>
int main(){
   
	int i,a,b,c;
	for(i =100;i<999;i++){
   
		a = i%10;
		b = (i/10)%10;
		c = i/100;
		if(a*a*a+b*b*b+c*c*c==i){
   
			printf("%d\n",i);
		}
	}
	return 0;
}

3.寻找数组中的最大值（限制了用数组做 那还能用啥 hhhaO(∩_∩)O ）

第一行输入n，然后输入n个数字。

输出：第一行输出输入的n个数字，第二行输出n个数字中的最大值

​

#include <stdio.h>
int main(){
   
	int i,n,a[10000],max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
   
		scanf("%d",&a[i]);
		printf("%d ",a[i]);
		if(a[i]>max){
   
			max = a[i];
		}
	}
	printf("\n%d",max);
	return 0;
}

4.输入一个字符串（长度100以内），统计其中数字字符出现的次数。

#include <stdio.h>
int main() {
   
	char str[<