提出 #61393179

---

ソースコード 拡げる

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
typedef long long ll;

void ntom(const string str, const ll n, const ll m, string &res)
{
    unsigned long sum = 0;
    for (char c : str)
    {
        sum = sum * n + (c - '0');
    }
    res = "";
    do
    {
        int num = sum % m;
        res = static_cast<char>(num + '0') + res;
        sum /= m;
    } while (sum);
}

int main()
{
    ll L, R;
    cin >> L >> R;
    ll ans = 0;
    string strl = to_string(L);
    string strr = to_string(R);

    bool flag = false;
    for (ll i = 1; i < strl.size(); i++)
    {
        if (strl[i] - '0' >= strl[0] - '0')
        {
            flag = true;
        }
        if (flag)
        {
            strl[i] = strl[0] - 1;
        }
    }
    if (flag)
    {
        ans -= 1;
    }

    flag = false;
    for (ll i = 1; i < strr.size(); i++)
    {
        if (strr[i] - '0' >= strr[0] - '0')
        {
            flag = true;
        }
        if (flag)
        {
            strr[i] = strr[0] - 1;
        }
    }
    // cout << strl << " " << strr << endl;

    ll initial = strl[0] - '0';
    ll keta = strl.size();
    while ((keta < strr.size()) || (keta == strr.size() && initial <= strr[0] - '0'))
    {
        ll tmp = 1;
        for (ll i = 1; i < keta; i++)
        {
            tmp *= initial;
        }
        ans += tmp;
        // cout << "initial:" << initial << " keta:" << keta << " ans:" << ans << endl;
        // cout << endl;
        initial++;
        if (initial == 10)
        {
            initial = 1;
            keta++;
        }
    }
    // string tmpstr = "";
    // ntom(strr.substr(1), initial, 10, tmpstr);
    // ans += stoll(tmpstr) + 1;
    initial = strl[0] - '0';
    string tmpstr = "";
    ntom(strl.substr(1), initial, 10, tmpstr);
    ans -= stoll(tmpstr);
    // cout << ans << endl;

    ll tmp = 1;
    for (ll i = 0; i < strr.size() - 1; i++)
    {
        tmp *= strr[0] - '0';
    }
    initial = strr[0] - '0';
    ntom(strr.substr(1), initial, 10, tmpstr);
    // cout << tmp << endl;
    // cout << stoll(tmpstr) << endl;
    ans -= (tmp - stoll(tmpstr));
    ans += 1;

    cout << ans << endl;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:32:22: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   32 |     for (ll i = 1; i < strl.size(); i++)
      |                    ~~^~~~~~~~~~~~~
Main.cpp:49:22: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   49 |     for (ll i = 1; i < strr.size(); i++)
      |                    ~~^~~~~~~~~~~~~
Main.cpp:64:18: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   64 |     while ((keta < strr.size()) || (keta == strr.size() && initial <= strr[0] - '0'))
      |             ~~~~~^~~~~~~~~~~~~
Main.cpp:64:42: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   64 |     while ((keta < strr.size()) || (keta == strr.size() && initial <= strr[0] - '0'))
      |                                     ~~~~~^~~~~~~~~~~~~~
Main.cpp:91:22: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   91 |     for (ll i = 0; i < strr.size() - 1; i++)
      |                    ~~^~~~~~~~~~~~~~~~~

ジャッジ結果