计算机考研复试上机题 —— 数字阶梯求和 (哈尔滨工业大学)

 

思路：

　　1. 对于C语言中，即便 long 型也存放不了100个9，所以不能单纯通过暴力计算；

　　2. 采用数组模拟数据，数组每个空间存放计算结果的一位数据；

　　3. 通过数据从最低位到最高位的每位加法操作，利用加法步骤计算得到最终结果；

　　4. 一个个数相加过于幸苦，可以将所有的相同位一次性相加，比如所有个位相加，对10取余数即是个位的结果，再依次类推；

C++代码：

#include<iostream>

using namespace std;

//开辟全局数组存放结果 
int result[200];

void solve() {
    //cat:进位(初始为0); mod:余数 
    int k, a, n, cat = 0, mod;
    cin>> a>> n;
    //从最低位开始累加求解 
    for(k=0; k<n; k++) {
        //如1 10, 拥有个位的数是10个, 拥有十位的数有9个, 类推 
        cat = (n-k)*a + cat;
        //一次可以确定一个位的最终数据 
        mod = cat%10;
        //对10取整就是进位 
        cat /= 10;
        //存储当前位确定数字 
        result[k] = mod;
    }
    //若进位未空, 则处理剩余进位 
    while(cat) {
        //同上述操作 
        
        mod = cat%10;
        cat /= 10;
        result[k++] = mod;
    }
    //逆序打印计算结果 
    for(int i=k-1; i>=0; i--) {
        cout<< result[i];
    }
    cout<< endl;
}

int main() {
    solve();
    
    return 0;
}