P00604:数位和(c++代码)

yinpeichu2021

已于 2022-05-18 22:10:15 修改

阅读量1.2k

点赞数

分类专栏： bzoj 智力题文章标签： c++

于 2022-01-25 21:26:28 首次发布

本文链接：https://blog.csdn.net/yinpeichu2021/article/details/122657911

版权

该博客讨论了一道题目，要求找到一个N位整数，其各位数字之和等于N，并给出求解最小值和最大值的方法。最小值通过首位设为1，然后从末位尽可能取大值实现；最大值则相反，从高位开始尽可能取大值。提供的C++代码实现了这一逻辑。

摘要由CSDN通过智能技术生成

题目

题目描述

给出一个有 N 位的整数，并且各位数的和也是 N，求满足条件的最小、最大的 N 位的整数分别是多少。

格式

输入

共一行有一个正整数 N。1<=N<=1000

输出

输出共两行，第一行为最小的 N 位整数，第二行为最大的 N 位整数

样例

输入数据 1

输出数据 1

100005
600000

分析

求最小值

根据小学比大小知识，可得知：让这个数首位为1时，这个数最小，然后从末位开始赋值，赋值得越大，这个数越大。

求最大值

同求最小值，从首位开始，赋值得越大，这个数越大。

CODE(c++)

#include<bits/stdc++.h>
using namespace std;
int n,sumx,sumd,x[

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yinpeichu2021

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

数位和（C++）

自家慢诩便便腹,开卷方知未读书。

09-24

219

今天我们来做《数位和》这题！

数位和c++

hao12345i的博客

04-12

1128

对于一个整数，我们定义它的数位和为各个数位的和。比如456789456789的数位和为4+5+6+7+8+94+5+6+7+8+9也就是3939；对于3939，我们依然可以求数位和，为1212；继续求，数位和为33，接下来无论再怎么求数位和，结果都是33，不会改变了。输入一个正整数a�，按照上述方式，我们对这个a�不停地求数位和，直到结果不超过99为止。要求把所有的中间结果输出。比如a=456789�=456789，那么它的数位和是3939。

参与评论您还未登录，请先登录后发表或查看评论

C++ 计算数位和

qq_20936873的博客

11-30

530

2.编写一个程序，读入一个100到999范围内的整数，将此整数中的所有数字相加。比如999，输出结果为27。提示: 23%10=3 23/10=2。1.将一个整数中的所有数字相加(数位和)编写一个程序，读入一人1到99范围内的整数，将此整数中的所有数字相加。比如23，输出结果为5。

c++求数位和

weixin_50910324的博客

09-05

4797

1:思路:定义两个数sum和n，输入n，while拆数位，sum把拆下来的数加起来代码实现: #include<iostream> using namespace std; int main(){ int s = 0,sum = 0; cin >> s; while(s != 0){ sum += s %10; s = s/10; } cout << sum; return 0; } 成果图: 2:思路：用string.

CCF [201512-1] 数位之和(C++)

Silly2521的博客

03-28

746

试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　给定一个十进制整数n，输出n的各位数字之和。输入格式：　　输入一个整数n。输出格式：　　输出一个整数，表示答案。样例输入： 20151220 样例输出： 13 样例说明：　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定： ...

CCF：201512-1-数位之和（C++）

weixin_46967285的博客

03-20

231

要求时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ≤ 1000000000。代码 #include<iostream> using namespace std; int m

C++编写的rsa数字签名程序源代码

09-20

生成过程中，首先随机选择两个大素数p和q，计算它们的乘积n=p*q，然后计算欧拉函数φ(n)=(p-1)*(q-1)。接着选择一个与φ(n)互质的整数e，最后找到一个满足1φ(n)且d * e ≡ 1 (mod φ(n))的d作为私钥，e作为公钥。 ...

C++ P0005--数位分离（1-入门版）

m0_73374950的博客

10-06

2051

数位分离 + 运算

【C++】1077：统计满足条件的4位数（信息学奥赛）

weixin_62460981的博客

07-25

2697

点个关注吧！

vivo2020届春季校园招聘在线编程考试 [编程题]数位之积 C++实现

皮卡丘LIII的博客

04-12

740

[编程题]数位之积时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。输入例子1: 36 输出例子1: 49 输入例子2: 100 输出例子2: 455 暴力求解只能满足一半的样例，之前做可以满足百分之70的...

C++系统性学习之数位之和

最新发布

2301_82137722的博客

12-22

674

在本篇博客中，我们将学习如何使用C++编写一个程序，计算一个整数的所有数位之和。

CSP认证数位之和（C++）

qq_38969094的博客

03-14

454

问题描述试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 ...

C++数位之和

weixin_57627488的博客

03-21

2405

题面编写一个程序，读取一个整数并打印其各个数位之和。输入输入由多个数据集组成。对于每个数据集，在一行中给出一个整数x。x的位数不超过1000。输入以一个0结束。您的程序不应处理这组数据。输出对于每个数据集，打印x的各个数位之和。 #include <iostream> #include <string.h> #include<string> using namespace std; int main() { char ch[10000000]

ccf_201512-1_数位之和(java&c++)

aoe_xiu的博客

09-05

335

试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出...

【CCF CSP真题连载】2015年12-01题：数位之和（C++详细版）

code进击者

03-16

270

【code】 #include<iostream> using namespace std; int main() { long long n; int res; while(cin>>n) { res = 0; while(n > 0) { res += n % 10; n = n/10; } cout<&lt...

【CCF-CSP】 201512-1 数位之和 C++

qq_45727086的博客

03-13

293

201512-1 数位之和

C++各位数字之和及位数

Shenrunchen的博客

11-16

5498

【问题描述】输入一个整数，求它的各位数字之和及位数。例如234的各位数字之和是9，位数是3. 【输入形式】输入一个1-5位的整型数字,如4567 【输出形式】please input a number: the sum of digits is ??? ,and has ??? digits. 【样例输入】4567 【样例输出】please input a number: the sum of digits is22 ...

C++求一个整数的所有数位之和