关于求和问题 - 编程论坛

#2

fdasfea2012-03-04 15:23

循环n次，每次*10+4

#3

wtujoxk2012-03-04 22:54

程序代码：

#include<iostream>
using namespace std;

int main()
{
    int n, num = 0, count = 0;

    cout<<"求和的个数：";
    cin>>n;

    for (int i=0; i<n; i++)
    {
        num = num * 10 + 4;
        count += num;
    }

    cout<<"求的和为："<<count<<endl;

    return 0;
}

[ 本帖最后由 wtujoxk 于 2012-3-9 20:59 编辑 ]

#4

pangding2012-03-05 00:04

n 稍大一点 int 就装不下。让你们做这个题的人有没有指定 n 的取值范围？

#5

pangding2012-03-05 00:52

其实这个模拟竖式加法就行。
如果 n 为 4 的话。

4444
  444
   44
+   4
------
????

个位是 4 个 4 相加。
十位是 3 个 4 相加。
百位是 2 个 4 相加。
以此类推。

个位算完是 16，把 6 写在个位上，把 1 进到前面去。
十位算完是 12，加上之前进的 1 是 13。把 3 写在十位，把 1 继续往前进。
等把最高位的最后一个 4 加完之后，就是最后的结果。

程序代码：

#include <iostream>
using namespace std;

#define N 1000
int res[N+1];

int main()
{
    int n;
    cin >> n;

    if (n < 1 || n > N) {
        cerr << "Invalid input!" << endl;
        return 0;
    }

    int i;
    for (i = 0; i < n; i++)
    {
        int a = res[i] + 4*(n-i);    // 加上之前的进位，和相应多的4。
        res[i] = a % 10;              // 把个位数取出来就是这位应得的值。
        res[i+1] = a/10;        // 把剩下的数进到下一位去。
    }

    // 因为是从个位开始算的，就是说 res[0] 是个位，所以得反着输出。
    // res[n] 不用管，肯定是0。因为最后一次只加4，不会往前进位。
    for (i = n-1; i >= 0; i--)
        cout << res[i];
    cout << endl;

    return 0;
}

[ 本帖最后由 pangding 于 2012-3-5 14:22 编辑 ]

#6

pangding2012-03-05 01:03

其实只给个思路，让楼主自己练习写是最好的。
不过我这方面也很薄弱。这道的难度对于我来说正合适，顺便自己练练~~

如果楼主有兴趣自己练的话，可以试试从高位往下加。
最高位就是 4，后一位是8，再往后是 12 就得开始往前进位了。
如果这么做，最后输出的时候就可以顺着来。

[ 本帖最后由 pangding 于 2012-3-5 01:10 编辑 ]

#7

yuccn2012-03-05 11:23

回复 3楼 wtujoxk

三楼代码有逻辑错误
for (int i=0; i<n; i++)
{
    num = num + (i*10+4);
}

-》
double dbCount = 0;
for (int i=0; i<n; i++)
{
    num *= 10;
    num += 4;

    dbCount += num;
}
上面也是不考虑溢出的情况下的算法