统计
  • 建站日期:2021-03-10
  • 文章总数:689 篇
  • 评论总数:725 条
  • 分类总数:10 个
  • 最后更新:12月3日
文章 精密算法

JAVA 蓝桥杯 第九届C组 第七题 缩位求和 带思路

程序员阿鑫
首页 精密算法 正文


JAVA蓝桥杯第九届C组第七题缩位求和带思路
-程序员阿鑫-带你一起秃头!
-第1
张图片

题目:

在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。

比如:248 * 15 = 3720

把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得

2 + 4 + 8 = 14 ==> 1 + 4 = 5;

1 + 5 = 6

5 * 6

而结果逐位求和为 3

5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)

 

请你写一个计算机程序,对给定的字符串逐位求和:

输入为一个由数字组成的串,表示n位数(n<1000);

输出为一位数,表示反复逐位求和的结果。

 

例如:

输入:

35379

程序应该输出:

9

 

再例如:

输入:

7583676109608471656473500295825

程序应该输出:

1

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗  < 1000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

 

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

不要使用package语句。不要使用jdk1.7及以上版本的特性。

主类的名字必须是:Main,否则按无效代码处理。

思路:

用String接收数据,进入死循环体,将字符串转换为char类型数组,然后求和,判断和为一位数字时输出并跳出死循环,长度不为1时,把剩余的字符串重新赋值给char数组,sum归零

代码:

package com.cxyax.review;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();

        int sum = 0;
        String s = str;
        while(str.length() > 1){ //死循环也可以
            char[] arrs = s.toCharArray();
            for(int i = 0; i < arrs.length;i++){
                //char类型转换为int类型,求和
                sum += arrs[i]-'0';
            }
            //判断和为1位数字的时候输出并跳出循环
            if(sum >= 0 && sum <= 9){
                System.out.println(sum);
                break;
            }
            //如果字符串长度不为1,那么将字符串再赋值给char数组,sum归零
            if(String.valueOf(sum).length() != 1){
                s = String.valueOf(sum);
                sum = 0;
            }
        }
    }

}

以上是《JAVA 蓝桥杯 第九届C组 缩位求和 带思路》的全部内容,

感谢您对程序员阿鑫博客的支持!

版权说明
文章采用: 《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权。
版权声明:未标注转载均为本站原创,转载时请以链接形式注明文章出处。如有侵权、不妥之处,请联系站长删除。敬请谅解!

-- 展开阅读全文 --
这篇文章最后更新于2020-10-16,已超过 1 年没有更新,如果文章内容或图片资源失效,请留言反馈,我们会及时处理,谢谢!
JAVA 蓝桥杯 第十届C组 第2019位素数
« 上一篇
JAVA 蓝桥杯 第七届B组 第六题 方格填数 带思路
下一篇 »
为了防止灌水评论,登录后即可评论!
注册登录

HI ! 请登录
注册会员,享受下载全站资源特权。
登陆 注册
上号,带你一起秃头!

IP地址

热门文章

1
抖音无限礼物模拟小工具分享
2
QQ假红包引流QQ群教程及代码
4
卡QQ永久大会员方法

最新文章

标签