ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

洛谷AT3867 [AGC021A] Digit Sum 2

2022-01-24 13:02:59  阅读:202  来源: 互联网

标签:Digit 题意 int ans1 ans2 传送门 情况 AT3867 AGC021A


传送门

题意翻译

给出N,求小于等于N的正整数中用十进制表示各数位数字之和的最大值。

思路:

分两种情况:

1.本身所有数都加起来

2.把第1位-1,剩下来的全部变成9

代码也不难:

#include<bits/stdc++.h>
using namespace std;
char a[20];
int ans1,ans2;//ans1为第一种情况,ans2为第二种情况
int main(){
	gets(a);
	ans1=a[0]-'0'-1,ans2=a[0]-'0';//取第1位
	for(int i=1;i<strlen(a);i++)
		ans1+=9,ans2+=a[i]-'0';
	cout<<max(ans1,ans2)<<endl;

	return 0;
}

标签:Digit,题意,int,ans1,ans2,传送门,情况,AT3867,AGC021A
来源: https://blog.csdn.net/weixin_55599629/article/details/122665174

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有