| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 12644 人关注过本帖
标题:求各位看一下这个为什么老报错
只看楼主 加入收藏
zhangx378
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2016-9-29
结帖率:90.91%
收藏
已结贴  问题点数:20 回复次数:24 
求各位看一下这个为什么老报错
题目要求:输入一个非负整数n,输出0<=i<=n的所有数字的二进制中的1的个数,例如:
5
0,1,1,2,1,2
以下是我的代码:
#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,n,m,a,b;
    char sum[1000],num[1000];
    scanf("%d",&i);
    for(n=0;n<=i;n++)
    {
        if(n==0)
            printf("0");
        else
            for(m=0;;m++)
            {
                sum[m]=n/2;
                num[m]=n%2;
                n=n/2;
                if(sum[m]==0&&num[m]==1)//当商为0且余数为1时。
                    for(b=0,a=0;a<m;a++)//这一块总是报错。
                    {
                        if(num[a]=1)
                            b=b+1;
                        else
                            b=b;
                    }
                    printf("%d",b);
               
            }   
                           
    }
        printf("\n");
    system("pause");
    return 0;
}
搜索更多相关主题的帖子: include 二进制 
2016-10-11 13:17
word123
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:13
帖 子:333
专家分:1622
注 册:2014-4-5
收藏
得分:10 
for(m=0;;m++)//这个不是死循环???
if(num[a]=1)//你的判断为什么是赋值呢???  ==
2016-10-11 13:22
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:2 
第一次为{ 0 }
第二次所有元素加1,并接在尾部,得{ 0,1 }
第三次所有元素加1,并接在尾部,得{ 0,1,1,2 }
第四次所有元素加1,并接在尾部,得{ 0,1,1,2,1,2,2,3 }
……
2016-10-11 13:38
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:2 
直接求的话,以 32bits 的整型为例

unsigned long func(unsigned long x)
{
    x = (x & 0x55555555UL) + ((x >> 1) & 0x55555555UL);
    x = (x & 0x33333333UL) + ((x >> 2) & 0x33333333UL);
    x = (x & 0x0f0f0f0fUL) + ((x >> 4) & 0x0f0f0f0fUL);
    x = (x & 0x00ff00ffUL) + ((x >> 8) & 0x00ff00ffUL);
    x = (x & 0x0000ffffUL) + ((x >> 16) & 0x0000ffffUL);
    return x;
}
2016-10-11 13:41
zhangx378
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2016-9-29
收藏
得分:0 
回复 4楼 rjsp
我自己还没看到这里,还不理解,只能用最笨的方法来求了。
2016-10-11 13:58
zhangx378
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2016-9-29
收藏
得分:0 
#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,n,m,a,b;
    int sum[1000],num[1000];
    scanf("%d",&i);
    for(n=0;n<=i;n++)
    {
        if(n==0)
            printf("0");
        else
            for(m=0;;m++)
            {
                sum[m]=n/2;
                num[m]=n%2;
                n=n/2;
                if(sum[m]==0&&num[m]==1)
                    break;
            }
            for(b=0,a=0;a<m;a++)
            {
                if(num[a]==1)
                    b=b+1;
                else
                    b=b;
            }
         printf("%d",b);
               
            
                           
    }
    printf("\n");
    system("pause");
    return 0;
}
我改了以下,为什输入后只会输出0,还会出错。
2016-10-11 14:05
zhangx378
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2016-9-29
收藏
得分:0 
回复 2楼 word123
已改,麻烦再看下到底哪里有问题。
2016-10-11 14:06
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:5 
for(n=0;n<=i;n++)...//i是一个十进制数,假设他是5吧,那我想请问你在这里跑6层循环干什么?

数二进制有多少个1,你跑这样的诡异的循环,有意义?

我希望你能够清楚自己的代码在做什么,你应该先想好怎么做,再写代码,而不是边写边改。你的这段代码逻辑就是错的,所以才没人给你改。


我给你提供一个思路,首先读一个十进制数,转换为二进制,放到一个数组里,然后数一下数组,然后输出。

或者利用位运算,每次取最低位,并不断右移,直到数字变城0为止,输出有几次最低位是1.
---------------------------------------------
16-10-11补充:说这段话的时候我没有非常仔细地阅读楼主的代码及需求就直接发难了。再次提出道歉。并保留“证据”。警醒自己。


[此贴子已经被作者于2016-10-11 18:58编辑过]


φ(゜▽゜*)♪
2016-10-11 15:02
word123
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:13
帖 子:333
专家分:1622
注 册:2014-4-5
收藏
得分:0 
for(n=0;n<=i;n++)

 n=n/2;//这个循环执行完之后n=0
外循环n++   n=1
每次循环都是n=1   死循环

for(n=0;n<=i;n++)
    {
      int p = n;//下面用p来计算,n就不会改变了


if(sum[m]==0&&num[m]==1){
                    m++;//每次循环m+1,但这里退出了之后m还没有加,个数应该还要+1
                    break;
                }
2016-10-11 17:13
word123
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:13
帖 子:333
专家分:1622
注 册:2014-4-5
收藏
得分:0 
//这样
#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,n,m,a,b;
    int sum[1000],num[1000];
    scanf("%d",&i);
    for(n=0;n<=i;n++)
    {
        int p=n;
        if(p==0)
            printf("0");
        else{
            for(m=0;;m++)
            {
                sum[m]=p/2;
                num[m]=p%2;
                p=p/2;
                if(sum[m]==0&&num[m]==1){
                    m++;
                    break;
                }
            }

            for(b=0,a=0;a<m;a++)
            {
                if(num[a]==1)
                    b=b+1;
            }
         printf("%d",b);     
        }
    }
    printf("\n");
    system("pause");
    return 0;
}
2016-10-11 17:14
快速回复:求各位看一下这个为什么老报错
数据加载中...
 
   



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

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