LintCode(容易)二进制中有多少个1(错误集)
来源:互联网 发布:linux怎么看网关 编辑:程序博客网 时间:2024/06/02 19:48
错误代码:
bug1:
int main(int num) { stringstream ss; ss << num; cout << num; string s1 = ss.str(); int timesof1 = 0; for (auto c : s1){ if (c == '1'){ timesof1++; } } //cout<< timesof1; system("pause");}
就以上代码,发现:当没有向控制台输入num的值时,num的值默认为1.
然后百度:
bug2:无限循环
for ( i = 1;2^i<=num ; i++){ cout << s2<<endl; } ```
改正:
for ( i = 1;pow(2,i)<=num ; i++){ cout << s2<<endl;}
原因:c++中^不表示幂次方,幂次方要用pow。
C++中^符号表示:这两个数的二进制按位异或运算。
bug3:
int two(int num){ //num>1 string s1("1"); string s2("1"); int i; //2 ^ i <= num < 2 ^ (i + 1) for ( i = 1;pow(2,i)<=num ; i++){ for (auto &c : s1){ c = c + 1; } s2 = s2 + s1; s1 = s2; } cout << s2<<endl; int p = num - pow(2, i -1);// int w = s2[p]-'0'; cout << w; return w;}int main() { // write your code here int num; cin >> num; int timesof1 ; //num==0 if (num == 0) timesof1 = 0; //num==1 if (num == 1) timesof1 = 1; if (num>1) timesof1=two(num); //cout<< timesof1; system("pause");}
原因:
2147483647是2^31-1,则按照程序设定,string此时应该存有2^31-2^30=2^30位数据,LintCode说我的内存使用超过限制,但我查资料,string大小是没有限制的,而且下标是用int型存储的,最大值为2^31-1,大于string内存储数据个数,VS上运行不出来结果,没报错,但程序退出时返回值异常,不知道是不是内存泄漏之类的问题
bug4:
bug5:
原因:将负数转化为相应的正数,输入测试的时候,由于负数前面多一个为1 的符号位,所以要再加上1.
0 0
- LintCode(容易)二进制中有多少个1(错误集)
- 容易 二进制中有多少个1
- 二进制中有多少个1-lintcode
- Lintcode 二进制中有多少个1
- lintcode:二进制中有多少个1
- Lintcode二进制中有多少个1
- 二进制中有多少个1-LintCode
- LintCode 二进制中有多少个1
- LintCode(容易)365.二进制中有多少个1(正确版)
- LintCode-剑指Offer-(365)二进制中有多少个1
- LintCode之二进制中有多少个1
- LintCode - 365.二进制中有多少个1
- lintcode--二进制有多少个1
- 365.Count 1 in Binary-二进制中有多少个1(容易题)
- 题目:二进制中有多少个1
- 二进制中有多少个1
- 二进制中有多少个1
- 二进制中有多少个1
- Android—ContentProvider读取系统联系人
- XML 解析--SAX
- 孪生素数问题 &&一种排序 && 大数阶乘 &&筛素(2)
- rxjava+retrofit+okhttp 打造通用接口
- threadlocal与数据库连接池
- LintCode(容易)二进制中有多少个1(错误集)
- csdn markdown 使用方法,快捷键
- Cpp环境【OpenJudge3344】【Vijos2874】冷血格斗场
- 脏数据清洗
- Javascript 基础之Number对象
- 多种方式(含docker容器)实现零停机时间(Zero-Downtime)部署
- mysql 编译参数详解
- could not determine type for java.util.set今天配置实体类注解时,出现以下错误: Caused by: org.hibernate.Mapp
- 盛水最大量---贪心算法