제출 #199763

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
199763		SamAnd	Popcount (COCI19_popcount)	C++17	0 / 110	5 ms	376 KiB

popcount

#include <bits/stdc++.h>
using namespace std;

int n, k;

vector<int> ang2(const vector<int>& v)
{
    vector<int> ans;
    int m = 0;
    for (int i = v.size() - 1; i >= 0; --i)
    {
        ans.push_back((v[i] * 2 + m) % 10);
        m = (v[i] * 2 + m) / 10;
    }
    if (m)
        ans.push_back(m);
    reverse(ans.begin(), ans.end());
    return ans;
}

void tp(const vector<int>& v)
{
    for (int i = 0; i < v.size(); ++i)
    {
        cout << v[i];
    }
}

void solv1()
{
    vector<int> v;
    v.push_back(1);
    for (int i = 1; i <= k; ++i)
    {
        v = ang2(v);
        cout << "A=((A-(A&";
        tp(v);
        cout << "))+((A&";
        tp(v);
        cout << ")>>" << i << "))\n";
    }
}

int main()
{
    cin >> n >> k;
    if (2 <= n && n <= 100 && k == n - 1)
        solv1();
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

popcount.cpp: In function 'void tp(const std::vector<int>&)':
popcount.cpp:23:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < v.size(); ++i)
                     ~~^~~~~~~~~~

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