百日大刷题No.7

⭐博客主页：️CS semi主页
⭐欢迎关注：点赞收藏+留言
⭐系列专栏：百日大刷题
⭐代码仓库：C Advanced
家人们更新不易，你们的点赞和关注对我而言十分重要，友友们麻烦多多点赞＋关注，你们的支持是我创作最大的动力，欢迎友友们私信提问，家人们不要忘记点赞收藏＋关注哦！！！

---

一、组合数的和

1.题目内容和思路

思路：放一个数组，第一个元素乘以10往后找元素不断加乘十，再加起来。

2.代码实现

#include<stdio.h>
int main()
{
    int n, c[10], i, j, sum = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &c[i]);
    }
    for (i = 0; i < n - 1; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            sum = sum + c[i] + c[j] * 10 + c[i] * 10 + c[j];
        }
    }
    printf("%d", sum);
    return 0;
}

---

二、求集合数据的均方差

1.题目内容和思路

思路：先算平均值，再根据公式一步一步做下来。

2.代码实现

#include<stdio.h>
#include<math.h>
int main()
{
    int N;  
    scanf("%d", &N);
    double sum = 0, Avg, fangcha, k, l;
    int n[100000],i=0;
    for (; i < N; i++) {
        scanf("%d", &n[i]);
        sum = sum + n[i];
    }
    Avg = sum * 1.0 / i;
    sum = 0;
    for (i = 0; i < N; i++) {
        k = n[i] - Avg;
        l = pow(k, 2);
        sum = sum + l;
    }
    sum = sum / N;
    fangcha = sqrt(sum);
    printf("%.5lf", fangcha);
    return 0;
}

---

三、大笨钟的心情

1.题目内容和思路

思路：这道题目并不难，在于你需要读清楚题目，不要忘记数组是从0为下标开始的哦！

2.代码实现

#include<stdio.h>
#define N 24
int main() {
    int n = 0;
    int a[N];
    for (int i = 0; i < 24; i++) {
        scanf("%d", &a[i]);
    }
    scanf("%d", &n);  //先输入一个
    while (n >= 0 && n <= 23) {
        if (a[n] > 50) {
            printf("%d Yes\n", a[n]);
        }
        else {
            printf("%d No\n", a[n]);
        }
        scanf("%d", &n);//继续输入直到输入一个非法时间
    }
    return 0;
}

---

四、找出不是两个数组共有的元素

1.题目内容和思路

思路：遍历a数组并找出与b数组不一样的元素存放到c数组中，再遍历b数组，找出与a数组不一样的元素存放到c数组中，当然，这有很大概率是有重复的数在里面，这时候就需要遍历一下c数组，把重复数只打印1遍，最后空格是怎么去掉的，我用一张图来说明。

2.代码实现

#include<stdio.h>
int main(){
	
	//定义
	int a[20] = { 0 };
	int b[20] = { 0 };
	int c[20] = { 0 };
	int n = 0;
	int m = 0;
	int i = 0;
	int j = 0;
	int num = 0;
	int cnt = 0;
	
	//输入数组
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	scanf("%d", &m);
	for (i = 0; i < m; i++) {
		scanf("%d", &b[i]);
	}

	//遍历a数组，找出不同元素存放进c数组中
	for (i = 0; i < n; i++) {
		for (j = 0; j < m; j++) {
			if (a[i] == b[j]) {
				break;
			}
		}
		if (j == m) {
			c[num] = a[i];
			num++;
		}

	}
	//遍历b数组，找出不同元素存放进c数组中
	for (i = 0; i < m; i++) {
		for (j = 0; j < n; j++) {
			if (b[i] == a[j]) {
				break;
			}
		}
		if (j == n) {
			c[num] = b[i];
			num++;
		}
	}

	//判断在c数组中有无重的
	for (i = 0; i < num; i++) {
		for (j = 0; j < i; j++) {
			if (c[i] == c[j]) {
				break;
			}
		}
		if (j == i) {
			if (cnt != 0) {
				printf("*");
			}
			printf("%d",c[i]);
			cnt++;
		}
		
	}
	return 0;
}

---

五、冒泡法排序（排K次）

1.题目内容和思路

思路：与传统的冒泡法排序类似，只是说多了个判断条件，只用得着K次去进行交换。

2.代码实现

#include<stdio.h>
int main()
{
    int i, j, N, K, t;
    scanf("%d %d", &N, &K);
    int a[100];
    for (i = 0; i < N; i++) {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < K; i++) {
        for (j = 0; j < N - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }
    for (i = 0; i < N; i++) {
        printf("%d", a[i]);
        if (i < N - 1) {
            printf(" ");
        }
    }
        return 0;
}

---

六、将数组中的数逆序存放

1.题目内容和思路

思路：此题目比较简单，就是一个逆序的问题，我这里有两种做法供大家参考，第一种就是输进去的数字再反向输出出来；第二种是利用左右两端进行往中间逼近，每逼近一次就交换一次。

2.代码实现

方法一：输进去反向输出

#include<stdio.h>
#define N 1000
int main()
{
    int n;
    scanf("%d",&n);
    int a[N], i;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
   for(int j=i-1;j>0;j--){
       printf("%d ",a[j]);
   }
    printf("%d",a[0]);
    return 0;
}

方法二：左右逼近法

#include<stdio.h>

void swap(int arr[], int n) {
	int left = 0;
	int right = n - 1;
	while (left < right) {
		int temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}

}
int main() {
	int arr[1000] = { 0 };
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	swap(arr, n);
	
	for (i = 0; i < n; i++) {
		printf("%d ", arr[i]);
	}

	return 0;
}

---

七、组个最小数（两种方法）

1.题目内容和思路

思路：两种方法，一种比较简单的方法为往后遍历找到第一个大于0的数，先输出这个数，再输出除了这个数以外的所有数。这里要注意的是要看清输入的是0到9之间的数的个数，而输入的这个数本身就不是它原本的数。
第二种方法是先把这些数字按照顺序存放到另一个数组里面，再判断第一个数是不是0，如果是0，则往后遍历，出现的第一个大于0的数进行交换就好了，而如果不是-，那就直接输出。

2.代码实现

方法1：

#include<stdio.h>
int main()
{
	int arr[50] = { 0 };
	int i = 0;
	int j = 0;

	for (i = 0; i < 10; i++) {
		scanf("%d", &arr[i]);
	}
	//找到第一个大于0的数
	for (i = 1; i < 10; i++) {
		if (arr[i] != 0) {
			printf("%d", i);
			arr[i]--;
			break;   //找到第一个大于0的数就跳出循环
		}
	}
	//输出除第一个被拿出来的数以外的其他数
	for (i = 0; i < 10; i++) {
		for (j = arr[i]; j > 0; j--) {
			if (arr[i] != 0) {
				printf("%d", i);
			}
		}
	}
	
	return 0;
}

方法二：

#include<stdio.h>
int main() {
	int arr1[50] = { 0 };
	int arr2[50] = { 0 };
	int i = 0;
	int j = 0;
	int k = 0;
	
	//输入0~9各个数的个数
	for (i = 0; i < 10; i++) {
		scanf("%d", &arr1[i]);
	}

	//创立一个新的数组，将这些数展开放进去
	for (i = 0; i < 10; i++) {
		for (j = arr1[i]; j > 0; j--) {  //总共展开arr1[i]次
			int tmp = j;
			while (tmp > 0) {
				arr2[k] = i;
				k++;
				tmp--;
				break;  //只进入一次循环
			}
			arr1[i]--;	//每次减一，再进入一次循环
		}
	}
	int sz = k;         //设立一个sz用以统计k的值
	if (arr2[0] == 0) {  //如果首位元素为0，则与后面一个大于0的数字进行交换
		for (k = 0; k < sz; k++) {
			if (arr2[k] != 0) {
				int temp = arr2[k];
				arr2[k] = arr2[0];
				arr2[0] = temp;
				break;     //交换一次就好了
			}
		}
		for (k = 0; k < sz; k++) {   
			printf("%d", arr2[k]);
		}
	}
	else {        //如果不为0，则直接输出
		for (k = 0; k < sz; k++) {
			printf("%d", arr2[k]);
		}
	}
	return 0;
}

---

总结

第七天的题目难度此起彼伏，不仅要细心做好每一处细节，也要在难题上肯下苦工夫！