Submission #222441

#	Time	Username	Problem	Language	Result	Execution time	Memory
222441		dantoh000	Popcount (COCI19_popcount)	C++14	0 / 110	5 ms	384 KiB

popcount

#include <bits/stdc++.h>
using namespace std;
string tostring(int x){
    string s;
    if (x == 0) return "0";
    while (x){
        s += (x%10)+'0';
        x /= 10;
    }
    reverse(s.begin(),s.end());
    return s;
}
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    vector<string> ans;
    //srand(time(NULL));
    //int T = rand()%(1<<n);
    //int ch = __builtin_popcount(T);
    int num = n/4;
    for (int i = 1; i <= num; i++){
        //printf("T = %d\n",T);
        //printf("add %d shift %d\n",(T&1)+((T&2)>>1)+((T&4)>>2)+((T&8)>>3),(n-i*4-1));
        ans.push_back("A=(A>>4)+(((A&1)+((A&2)>>1)+((A&4)>>2)+((A&8)>>3))<<"+tostring(n-i*4-1)+")");
        //T =(T>>4)+(((T&1)+((T&2)>>1)+((T&4)>>2)+((T&8)>>3))<<(n-i*4-1));
    }
    n %= 4;
    //printf("there are %d bits left\n",n);
    if (n == 2){
         ans.push_back("A=(A>>1)+(A&1)");
         //T=(T>>1)+(T&1);
    }
    else if (n == 3){
         ans.push_back("A=(A>>2)+(A&1)+((A&2)>>1)");
         //T=(T>>2)+(T&1)+((T&2)>>1);
    }
    /*else if (n%4 == 2){
         ans.push_back("A=(A>>3)+(A&1)+((A&2)>>1)+((A&4)>>2)");
         T=(T>>3)+(T&1)+(T&2)+(T&4);
    }
    else if (n%4 == 3){
         ans.push_back("A=(A>>4)+(A&1)+((A&2)>>1)+((A&4)>>2)+((A&8)>>3)");
         T=(T>>4)+(T&1)+(T&2)+(T&4)+(T&8);
    }*/
    printf("%d\n",ans.size());
    for (auto x : ans){
        cout << x << "\n";
    }
    //printf("%d %d\n",T,ch);
    //assert(T==ch);


}

Compilation message (stderr)

popcount.cpp: In function 'int main()':
popcount.cpp:45:29: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::vector<std::__cxx11::basic_string<char> >::size_type {aka long unsigned int}' [-Wformat=]
     printf("%d\n",ans.size());
                   ~~~~~~~~~~^
popcount.cpp:15:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&k);
     ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 0 / 15
• Subtask 2: 0 / 15
• Subtask 3: 0 / 35
• Subtask 4: 0 / 45