题目1：求n个实数去掉最大最小值后的平均值（快乐刷题周末B）
问题：
思路：
找到最大值最小值的下标，将0赋值给该下标对应的数组元素，再遍历数组，将所有元素相加，最后/（n-2)
代码：
#include<stdio.h> #include<stdlib.h> int main(){ int n; scanf("%d",&n); float *num=malloc(sizeof(int)*n); for(int i=0;i<n;i++){ scanf("%f",&num[i]); } float ave,min=num[0],max=num[0],sum=0; int idx_min=0,idx_max=0; for(int i=1;i<n;i++){ if(num[i]<min){ min=num[i]; idx_min=i; } if(num[i]>max){ max=num[i]; idx_max=i; } } num[idx_max]=0;num[idx_min]=0; for(int i=0;i<n;i++){ sum+=num[i]; } ave=sum/(n-2); printf("%.2f",ave); return 0; }题目2：萝卜的冒泡排序（快乐刷题周末C）
问题：
思路：
冒泡排序都很熟悉了，但这题新出现了一个规则：如果存在相同的数，那么出现较早的那个数就排在后面。
错误想法：只改变第二个for循环中的if语句交换条件，num[j]>num[j+1]改为num[j]>=num[j+1]
错误原因：冒泡排序过程中，元素的位置不断变化，原始下标信息会丢失。当相邻元素相等时，我们无法通过索引直接判断到底哪个元素是先出现的
因此我们必须用idx[]记录每个元素的初始下标，元素交换的同时，让初始下标也跟着交换，保证元素与初始下标保持一致。交换条件改为num[j]>num[j+1]||(num[j]==num[j+1]&&idx[j]<idx[j+1])
代码：
#include<stdio.h> #include<stdlib.h> int main(){ int n; scanf("%d",&n); int num[100]; int idx[100]; for(int i=0;i<n;i++){ scanf("%d",&num[i]); idx[i]=i; } int count=0; for(int i=0;i<n-1;i++){ for(int j=0;j<n-1-i;j++){ if(num[j]>num[j+1]||(num[j]==num[j+1]&&idx[j]<idx[j+1])){ int t=num[j]; num[j]=num[j+1]; num[j+1]=t; int idx_t=idx[j]; idx[j]=idx[j+1]; idx[j+1]=idx_t; count++; } } } printf("%d\n",count); return 0; }题目3：智将点兵（快乐刷题周末E）
问题：
思路：
数字在100以内，较小，可以从i=10开始暴力循环一个个判断i是否同时满足%3==a、%5==、%7==c，是的话则输出i，并将1赋值给变量is表示有解，跳出循环；不是的话is=0，输出No answer
代码：
#include<stdio.h> #include<stdlib.h> int main(){ int a,b,c; int is=0; scanf("%d %d %d",&a,&b,&c); for(int i=10;i<=100;i++){ if(i%3==a&&i%5==b&&i%7==c){ printf("%d",i); is=1; break; } } if(!is){ printf("No answer"); } return 0; }题目4：密码发生器（快乐刷题周末F）
问题：
思路：
将输入字符串按位置%6 分成 6 组，外层for循环控制分组编号i（0~5）
内层for循环对每组字符的 ASCII 值求和，用num[i]储存
再用do-while语句嵌套将每个num[i]通过“各个位数相加”压缩成一位数字（数字根）
最终输出 6 位数字作为密码
代码：
#include<stdio.h> #include<stdlib.h> #include<string.h> int main(){ int n; scanf("%d",&n); while(n--){ char str[100]; scanf("%s",str); int num[6]={0}; for(int i=0;i<6;i++){ for(int j=i;j<strlen(str);j+=6){ num[i]+=str[j]; } // printf("%d ",num[i]); do{ int digit=0; while(num[i]>0){ digit+=num[i]%10; num[i]/=10; } num[i]=digit; } while(num[i]>=10); printf("%d",num[i]); } printf("\n"); } return 0; }
