泽丶丶丶丶丶丶 2017-06-28 11:44 采纳率: 0%
浏览 873

c++算法题解法的不解之处

题目是这样的
图片说明


#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <stdlib.h> 
using namespace std;

int toBinary(int m);

int main()
{
    int n = 1; //所输入的行数
    cin >> n;
    vector<string> str;
    vector<string>::iterator itor;
    for (int i = 0;i < n;i++) {
        string input_num;
        cin >> input_num;
        str.insert(str.end(),input_num);
    }

    for (itor = str.begin();itor != str.end();++itor) {
        string str_num = *itor;
        int int_num = atoi(str_num.c_str());
        int sec_num = toBinary(int_num);
        //int sec_num = bitset<sizeof(int) * 8>(int_num);
        ostringstream stream;
        stream << sec_num;
        string sec_str = stream.str();
        //string sec_str = to_string(sec_num);
        vector<char> sec_char;
        vector<char>::iterator itr;
        sec_char.resize(sec_str.size());
        sec_char.assign(sec_str.begin(), sec_str.end());
        //const char *sec_char = sec_str.c_str();
        int count = 0;
        for (itr = sec_char.begin();itr != sec_char.end();++itr) {
            char res_num = *itr;
            if (res_num == '1') {
                count++;
            }
        }
        cout << count << endl;

    }
    return 0;
}

//二进制转换函数(反)
int toBinary(int m)
{
    int a;
    string b;
    string c = "";
    while (m != 0) {
        a = m % 2;
        ostringstream d;
        d << a;
        b = d.str();
        //b = to_string(a);
        c = c + b;
        m = m >> 1;
    }

    return atoi(c.c_str());
}

我自己本地各种试,结果都符合预期。但是在ACM系统提交时,得到的反馈是wronganswer,我是不是有特殊情况没考虑到?实在不解。

  • 写回答

1条回答 默认 最新

  • 战在春秋 2017-06-28 11:47
    关注
    组数(1<N<1000)
    整数(0<=M<=10000)
    

    题目对输入有限定,没找到代码中有对这个进行判断。

    如果对您有帮助,请采纳答案好吗,谢谢!

    评论

报告相同问题?

悬赏问题

  • ¥20 白日门传奇少一个启动区服和启动服务器的快捷键,东西都是全的 , 他们说套一个出来就行了 但我就是弄不好,谁看看,
  • ¥15 昨天电脑装了matlab好像多了个虚拟盘,关机前还被舍友插了usb不知道干了什么,今天开机电脑就变这样了,求解答
  • ¥100 如何用js写一个游戏云存档
  • ¥15 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程,不要写代码,求解答,数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil,写代码解决两个问题,用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计