题解 CF1060B 【Maximum Sum of Digits】

news/2024/7/5 23:22:13

先讲一下思路

首先输入一个数s;

然后要把S拆为A+B;

那么,A的各个数位要尽可能大;

一:找出S的位数CNT,A加上CNT-1位9;

比如S=2233213123的话,A一开始就等于

       999999999

二:A的第一位为S第一位数字-1

此时A就变成了1999999999

三:算出B=S-A,拆位,输出ans

(此时ans=109)

四:return 0;

然后你又AC了一道蓝题

最后

上代码

#include<iostream>
using namespace std;
long long a=0,b,s,hk416,pow[15];
int fuze(long long a)

{
    int cnt=0;
    while(a)
    {
        cnt+=a%10;
        a/=10;
        }
    cnt+=a;
    return cnt;
}
int main()

{
    pow[0]=1;
    for(int i=1;i<=14;i++)
        pow[i]=10*pow[i-1];
    cin>>s;
    hk416=s;
    int cnt=0;
    while(s/10)
    {
        a=a*10+9;
        s/=10;
        cnt++;
        
        }

    a+=(s-1)*pow[cnt];
    b=hk416-a;

    
    cout<<fuze(a)+fuze(b)<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/lizinuo/p/10543881.html


http://www.niftyadmin.cn/n/3297888.html

相关文章

Jedis使用总结【pipeline】【分布式的id生成器】【分布式锁【watch】【multi】】【redis分布式】 ...

http://www.blogjava.net/masfay/archive/2012/07/03/382080.html 前段时间细节的了解了Jedis的使用&#xff0c;Jedis是redis的java版本的客户端实现。本文做个总结&#xff0c;主要分享如下内容&#xff1a;【pipeline】【分布式的id生成器】【分布式锁【watch】【multi】】【…

使用C++随机生成数据实战

题目地址 今天尝试了一下用C生成数据&#xff0c;参考了这篇文章。 主要过程是你需要先写一个标算 #include<bits/stdc.h> using namespace std; int ans; int main() {cout<<ans<<endl&#xff1b;return 0; } 接着使用这个程序 #include<iostream> #…

【缅怀妈妈系列诗歌】之十五:妈妈,请恕孩儿不孝

【缅怀妈妈系列诗歌】之十五&#xff1a;妈妈&#xff0c;请恕孩儿不孝题记&#xff1a;由于本想给妈妈的坟墓堆砌高一点、大一点、雄伟一点&#xff0c;因封建礼仪约束未能实现而感怀。谨以这一系列文章和诗歌缅怀我病逝的妈妈&#xff0c;祈祷她老人家在天能得以安息&#xf…

[Elasticsearch] 锁

字段折叠(Field Collapsing) 一个常见的需求是通过对某个特定的字段分组来展现搜索结果。我们或许希望通过对用户名分组来返回最相关的博文。对用户名分组意味着我们需要使用到terms聚合。为了对用户的全名进行分组&#xff0c;name字段需要有not_analyzed的原始值&#xff0c;…

面试题目--SQL 查100条数据中的30-40条

面试题目--SQL 查100条数据中的30-40条 分页sql查询在编程的应用很多&#xff0c;主要有存储过程分页和sql分页两种&#xff0c;我比较喜欢用sql分页&#xff0c;主要是很方便。为了提高查询效率&#xff0c;应在排序字段上加索引。 sql分页查询的原理很简单&#xff0c;比如你…

Redis集群技术分类

前言 诚如开篇文章所言&#xff0c;高效运维包括管理的专业化和技术的专业化。前两篇我们主要在说些管理相关的内容&#xff0c;本篇说一下技术专业化。希望读者朋友们能适应这个转换&#xff0c;谢谢。 互联网早在几年前就已进入Web 2.0时代&#xff0c;对后台支撑能力的要求&…

Pages.Instance is null when installing in subdirectory(ScrewTurn Wiki)

“/”应用程序中的服务器错误。 Pages.Instance is null 说明: 执行当前 Web 请求期间&#xff0c;出现未处理的异常。请检查堆栈跟踪信息&#xff0c;以了解有关该错误以及代码中导致错误的出处的详细信息。 异常详细信息: System.InvalidOperationException: Pages.Instance…

C# DES

using System;//这个是使用DES的基础using System.Security.Cryptography;//这个是处理文字编码的前提using System.Text;//以“流”的形式处理文字&#xff0c;也是微软DES算法要求的using System.IO;/// <summary>/// DES加密方法/// </summary>/// <param na…