| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 430 人关注过本帖
标题:关于求和问题
只看楼主 加入收藏
风雨中慢步
Rank: 2
等 级:论坛游民
帖 子:43
专家分:26
注 册:2011-11-4
结帖率:81.82%
收藏
已结贴  问题点数:10 回复次数:6 
关于求和问题
4+44+444+。。。+4.。。。4(n个)
其中n是有键盘输入的?
小弟是新手
哪位大侠给个思路啊
搜索更多相关主题的帖子: 键盘 
2012-03-04 14:42
fdasfea
Rank: 2
等 级:论坛游民
帖 子:6
专家分:25
注 册:2011-12-13
收藏
得分:1 
循环n次,每次*10+4
2012-03-04 15:23
wtujoxk
Rank: 2
等 级:论坛游民
帖 子:17
专家分:72
注 册:2012-2-13
收藏
得分:2 
程序代码:
#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 编辑 ]
2012-03-04 22:54
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:1 
n 稍大一点 int 就装不下。让你们做这个题的人有没有指定 n 的取值范围?
2012-03-05 00:04
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:4 
其实这个模拟竖式加法就行。
如果 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 编辑 ]
2012-03-05 00:52
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:1 
其实只给个思路,让楼主自己练习写是最好的。
不过我这方面也很薄弱。这道的难度对于我来说正合适,顺便自己练练~~

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


[ 本帖最后由 pangding 于 2012-3-5 01:10 编辑 ]
2012-03-05 01:03
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:1 
回复 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;
}
上面也是不考虑溢出的情况下的算法

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2012-03-05 11:23
快速回复:关于求和问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030884 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved