解题思路:
我看了很多大佬的解题方式都很复杂,对于这题有更简单(更方便理解)的方法。
每个数相差2,正好每个数是2*i,由于每m个数求一次平均值,所以每相加m个数就求一次平均值并把sum置为0,最后不足m个其实就是i%m个,由此问题得到简化
注意事项:
前几次输出后有空格,最后一次输出后无空格(有些ACM测试对这项有要求)。
参考代码:
#include<stdio.h> int main(){ int n, m, i, sum = 0; while(scanf("%d%d",&n, &m) != EOF){ //ACM都要求都连续多组输入所以!=EOF(也算是一个套路吧) for(i=1; i<=n; i++){ sum += 2*i; //因为每一位的值是2*i if(i%m == 0){ //这是剩余有m位的情况 printf("%d ", sum/m); sum = 0; //切记要把sum置空 }else if(i == n){ // 这是剩余不足m位的情况 printf("%d\n", sum/(i%m)); //其实剩余的个数就是i对m取余 sum=0; } } } return 0; }
0.0分
0 人评分