大水题

[编程题]大水题

热度指数：11291 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 对于一个数，把它所有位上的数字进行加和，得到新的数。
$\hspace{15pt}$ 重复执行若干次，直到结果是个位数为止。输出最终的这个个位数。

输入描述:

在一行上输入一个整数  代表初始数字。

输出描述:

在一行上输出一个整数，代表最终的结果。

示例1

输入

输出

说明

对于这一组测试数据，操作过程为  。

示例2

输入

输出

算法知识视频讲解

Luden

发表于 2022-02-03 21:05:45

可以暴力解法，但我们不妨考虑一种优雅的解法。对一个n位数（a1a2a3...an）%9=(a1+a2+a3+...+an)%9 所以只需求输入数据模九的结果即可，如果模9得0则输出9. 代码： #include<iostream> using namespace std; int m 展开全文

寒山客L

发表于 2022-02-27 20:14:06

开始写的时候一直没想明白调用，后面用了一个nn来记录每一次函数调用后的值用来判断 #include<stdio.h> int chuli(int n){ int sum=0; while(n!=0){ sum+=n%10; n=n/10 展开全文

Zerone·

发表于 2022-05-27 18:50:10

">int output(int n) { while (1) { n = n % 10 + n / 10; if (n >= 10) output(n); else return n; } } int main() { 展开全文

月下八哥

发表于 2021-01-19 16:15:17

递归思想，主要问题就是要明白怎么把一个数的各个部位加起来然后递归。上代码： #include<bits/stdc++.h> using namespace std; int yunsuan(int n) { int sum = 0; if (n <10) 展开全文

小新爱水彩笔

发表于 2022-08-28 10:06:19

划重点，递归 #include<stdio.h> int getNumber(int num) { int sum = 0; while (num) { sum += num %&nb 展开全文

猪也有猪梦想

发表于 2022-04-22 16:26:16

#include<stdio.h> int main() { int n = 0; int sum = 0; 展开全文

小馒头a

发表于 2023-03-05 14:26:44

关于函数递归的一些总结核心思想便是找到解决问题时出现的相似的步骤，用递归的思想去解决问题，递归的过程就像是将大的问题分解为小的，一步步类似的问题，交给电脑去递归。题目 1.更相减损术 2小q的数列 3The Biggest Water Problem 4.下台阶问题 5.汉诺塔问题，以及用二进展开全文