【蓝桥杯】缩位求和 【简单明了】

举报
西红柿炒鸡蛋儿 发表于 2022/03/30 12:42:19 2022/03/30
【摘要】 在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。比如:248 * 15 = 3720把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)请你写一个计算机程序,对给定的字符串逐...

在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。
比如: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,否则按无效代码处理。
 

package 省题2018;
 
public class 猴子分香蕉 {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 //定义变量存放最终香蕉数
          int num = 0;
          
          //遍历
          for(int i = 1; i < Integer.MAX_VALUE; i++) {
        	  //临时变量
        	  int temp = 0;
        	  //第1只猴子醒来,把香蕉均分成5堆,还剩下1个
             if(i  % 5 == 1) {
            	 //吃掉剩下的一个并把自己的一份藏起来
            	 temp = i - (i / 5) - 1;
            	//2只猴子醒来,重新把香蕉均分成5堆,还剩下2个
            	 if(temp % 5 == 2) {
            		 //吃掉剩下的二个并把自己的一份藏起来
            		 temp = temp - (temp / 5) - 2;
            		 //3只猴子醒来,重新把香蕉均分成5堆,还剩下3个
            		 if(temp % 5 == 3) {
            			 //吃掉剩下的三个并把自己的一份藏起来
            			 temp = temp - (temp / 5) - 3;
            			 //4只猴子醒来,重新把香蕉均分成5堆 还剩下4个,
            			 if(temp % 5 == 4) {
            				//就吃掉剩下的四个并把自己的一份藏起来
            				 temp = temp - (temp / 5) -4;
            				 //第5只猴子醒来,重新把香蕉均分成5堆,正好不剩
            				 //当temp等于0时,temp % 5 也等于0;所以这里要设置temp != 0
            				 if(temp % 5 == 0 && temp != 0) {
            						num = i;
            						break;
            				 }else {
            					 continue;
            				 }
            			 }else {
            				 continue;
            			 }
            		 }else {
            			 continue;
            		 }
            	 }else {
            		 continue;
            	 }
             }else {
            	 continue;
             }
          }
     
          System.out.println(num);
	}
 
}
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。