提交时间:2024-02-23 13:41:15

运行 ID: 41837

#include<bits/stdc++.h> using namespace std; int count(string str,char ch='1'){ int c=0; for(unsigned int i=0;i<str.size();i++){ if(str[i]==ch){ c++; } } return c; } string itoa(int n,int radix) { string ans=""; do{ int t=n%radix; if(t>=0&&t<=9)ans+=t+'0'; else ans+=t-10+'a'; n/=radix; }while(n!=0); reverse(ans.begin(),ans.end()); return ans; } int main(){ int n,m,cnt=0; cin>>n>>m; for(int i=n;i<=m;i++){ string str=itoa(i,2); cnt+=count(str); } cout<<cnt; return 0; }