2018年全国多校算法寒假训练营练习比赛（第五场）题解 F The Biggest Water Problem

最新推荐文章于 2022-02-14 21:34:15 发布
原创 最新推荐文章于 2022-02-14 21:34:15 发布 · 676 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个有趣的数字处理问题：通过不断将一个数的所有位上的数字相加直至结果为个位数的过程，即所谓的“数字变身”。文章详细解释了该过程，并说明了如何处理一个范围内的整数。

The Biggest Water Problem

链接：https://www.now   coder.com/acm/contest/77/F

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。
巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。
如果这个数字是个位数的话，那么他就满足条件。

输入描述:

给一个整数数字n(1<=n<=1e9)。

输出描述:

输出由n经过操作满足条件的数

 



                

        

    


  



    



                



	

		

			

				
					
Big Water Problem——牛客网竞赛（树状数组）

				
			

			

				

					来自师范的学渣
				

				

					02-25
					
					532
					
				

			

		

		

			
				
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述  给一个数列，会有多次询问，对于每一次询问，会有两种操作：    1：给定两个整数x, y, 然后在原数组的第x位置上加y；    2：给定两个整数l，r，然后输出数组从第l位加到第r位数字的和并换行    输入描述:第一行有两个整数n, m（1...

			
		

	



                

            
              



	

		

			

				
					
牛客网 2018年全国多校算法寒假训练营练习比赛（第一场） 题解

				
			

			

				

					Daioo 随笔
				

				

					01-22
					
					7592
					
				

			

		

		

			
				
A-大吉大利，今晚吃鸡——枪械篇

题目描述  
    在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。 
 
    每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件，枪的威力为p，可装备的配件数量为k，为k个不同类型的配件，同种类配件只可以装备一个。配...

			
		

	



              


  
              

                


	

		

			

				
					
牛客网 2018年全国多校算法寒假训练营练习比赛（第五场）  F.The Biggest Water Problem...

				
			

			

				

					weixin_30826761的博客
				

				

					03-06
					
					174
					
				

			

		

		

			
				
F.The Biggest Water Problem




时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld
链接：https://www.nowcoder.com/acm/contest/77/F来源：牛客网




题目描述


给你...

			
		

	





	

		

			

				
					
C语言：The Biggest Water Problem

				
			

			

				

					qq_40907345的博客
				

				

					02-25
					
					635
					
				

			

		

		

			
				
2018年全国多校算法寒假训练营练习比赛（第五场）链接：https://www.nowcoder.com/acm/contest/77/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述  给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他...

			
		

	



		

			
		



	

		

			

				
					
The Biggest Water Problem

				
			

			

				

					水蛙菌
				

				

					03-09
					
					8279
					
				

			

		

		

			
				
给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。
巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。
如果这个数字是个位数的话，那么他就满足条件。
输入描述:
给一个整数数字n(1<=n<=1e9)。
输出描述:
输出由n经过操作满足条件的数
示例1
输入
12
输出
3
说明
12 -> 1 + 2 = 3
示例2
输入
38
输出
2
说明
38 -> 3 + 8 

			
		

	





	

		

			

				
					
NC15173 The Biggest Water Problem

				
			

			

				

					sunhongxuan666的博客
				

				

					03-03
					
					145
					
				

			

		

		

			
				
这真是一道大水题
两个wheil
#include<iostream>
using namespace std;

int main() {
	int n;cin >> n;
	int ans = 0;
	while (n >= 10) {
		while (n) {
			ans += n % 10;
			n /= 10;
		}
		n = ans;
		ans = 0;
	}
	cout << n << endl;
	return 0;
}
..

			
		

	





	

		

			

				
					
2023-2024年中国计算机应用技术大赛-全国算法精英大赛第一场初赛题解.zip

				
			

			

				

					03-18
				

			

		

		

			
				
《2023-2024年中国计算机应用技术大赛-全国算法精英大赛第一场初赛题解》  本资料集合包含了2023-2024年度中国计算机应用技术大赛首场全国算法精英大赛的初步比赛题解，旨在帮助参赛者理解和解决比赛中的算法问题，...

			
		

	





	

		

			

				
					
多校联合比赛第五场数据+标称+题解

				
			

			

				

					08-13
				

			

		

		

			
				
【标题】"多校联合比赛第五场数据+标称+题解"涵盖了2012年一场重要的编程竞赛的相关资源，其中包括比赛的题目、原始数据、解决方案和参考代码。这样的资料对于参赛者或对算法和编程挑战有兴趣的学习者来说极其宝贵，...

			
		

	





	

		

			

				
					
ACM算法竞赛题解与优化技巧 练习题

					
最新发布

				
			

			

				

					11-30
				

			

		

		

			
				
对于ACM算法竞赛题解与优化技巧的学习，建议选手们多阅读一些优秀的题解，参加线上线下的训练营和比赛，以及不断挑战更高难度的题目，以此来提高自己的算法技能和解题速度。  最后，要注意，ACM算法竞赛对于参赛者来...

			
		

	





	

		

			

				
					
The Biggest Water Problem（水题）

				
			

			

				

					moyangxian
				

				

					05-21
					
					689
					
				

			

		

		

			
				
链接：https://ac.nowcoder.com/acm/problem/15173
来源：牛客网
题目描述
给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。
巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。
如果这个数字是个位数的话，那么他就满足条件。
输入描述:
给一个整数数字n(1<=n<=1e9)。
输出描述:
输出由n经过操作满足条件的数
示例1
输入
12
输出


			
		

	





	

		

			

				
					
The Biggest Water Problem【牛客网】

				
			

			

				

					m0_66559774的博客
				

				

					02-09
					
					475
					
				

			

		

		

			
				
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网


题目描述

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。

巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。

如果这个数字是个位数的话，那么他就满足条件。

输入描述:


给一个整数数字n(1<=n<=1e9)。

输出描述:


输出由n经过操作满足条件的数

示例1

输入

复制12


12

输出.

			
		

	





	

		

			

				
					
【递归】The Biggest Water Problem

				
			

			

				

					qq_58964020的博客
				

				

					02-14
					
					971
					
				

			

		

		

			
				
题目描述

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。

巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。

如果这个数字是个位数的话，那么他就满足条件。

输入描述:


给一个整数数字n(1<=n<=1e9)。

输出描述:


输出由n经过操作满足条件的数




输入

12

输出

3

说明


12 -> 1 + 2 = 3 

示例2

输入
...

			
		

	





	

		

			

				
					
2018年全国多校算法寒假训练营练习比赛（第五场）F-The Biggest Water Problem

				
			

			

				

					surprisezang的博客
				

				

					02-25
					
					415
					
				

			

		

		

			
				
链接：https://www.nowcoder.com/acm/contest/77/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。巴啦啦能量，沙鲁沙鲁，小魔...

			
		

	





	

		

			

				
					
递归——The Biggest Water Problem

				
			

			

				

					m0_52235689的博客
				

				

					05-19
					
					383
					
				

			

		

		

			
				
题目链接：https://ac.nowcoder.com/acm/problem/15173

思路：

1.对变换前后的每一层检查是否满足条件，若满足，返回这个数，若不满足，返回以这个数为参数的函数

2.如何检查：

（1）定义一个变量，把要检查的数取模后得的个位数赋给这个变量

（2）判断要检查的数是否大于0，若大于10，则开始循环，由于前面已经计算了个位数，所以对要检查的数除以10，再把模10后得到的十位数加上变量再赋给这个变量，直到要检查的数小于10

ac代码：


#include<bi

			
		

	





	

		

			

				
					
牛客2.9The Biggest Water Problem（dfs)

				
			

			

				

					Youkiup的博客
				

				

					08-17
					
					473
					
				

			

		

		

			
				
第9节 The Biggest Water Problem
给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。
巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。
如果这个数字是个位数的话，那么他就满足条件。
输入描述:
给一个整数数字n(1<=n<=1e9)。
输出描述:
输出由n经过操作满足条件的数
示例1
输入
12
输出
3
说明
12 -> 1 + 2 = 3
示例2

			
		

	





	

		

			

				
					
The Biggest Water Problem（题解）

				
			

			

				

					m0_63353853的博客
				

				

					01-02
					
					586
					
				

			

		

		

			
				
原题链接：The Biggest Water Problem (nowcoder.com)

知识点：递归

题目大意：给你一个数，各个位上的数相加结果是个位数则输出结果，若不是则继续相加直至结果是个位数

解题思路：循环对数进行取余和除10


#include<bits/stdc++.h>
using namespace std;
long long int n; 
int main()
{
	scanf("%lld",&n);
	int a1=n%10;//个位 
	int a2=

			
		

	





	

		

			

				
					
The Biggest Water Problem——递归

				
			

			

				

					小白之比白更白的博客
				

				

					08-10
					
					415
					
				

			

		

		

			
				
链接：https://ac.nowcoder.com/acm/problem/15173
来源：牛客网


题目描述

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。

巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。

如果这个数字是个位数的话，那么他就满足条件。

输入描述:


给一个整数数字n(1<=n<=1e9)。

输出描述:


输出由n经过操作满足条件的数

.

			
		

	





	

		

			

				
					
hdu 5443 The Water Problem 线段树

				
			

			

				

					weixin_34377065的博客
				

				

					09-13
					
					210
					
				

			

		

		

			
				
The Water Problem

Time Limit: 1 Sec  
Memory Limit: 256 MB
题目连接
http://acm.hdu.edu.cn/showproblem.php?pid=5443
Description









In Land waterless, water is a very limited resource...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值