首页 > 其他分享 >数字根

数字根

时间:2022-08-13 18:56:17浏览次数:66  
标签:数字 int sum str include string

题目 : https://www.acwing.com/problem/content/3452/

思路

to_string是将数字变成字符串

一个数字 mod 9之后就是各个位置上数字加起来的和(和如果是两位数继续这个操作,直到结果为一位数才是最后结果)

代码

#include<iostream>
#include<cstring>

using namespace std ;

int main()
{
    string str;
    while(cin >> str , str != "0")
    {
        int sum = 0;
        for(auto c : str) sum += c - '0';
        
        sum %= 9;
        if(sum == 0) sum = 9;
        cout << sum << endl;
    }
    
    return 0;
}

标签:数字,int,sum,str,include,string
From: https://www.cnblogs.com/rdisheng/p/16583784.html

相关文章

  • DFS记忆化搜索--Divider & Conquer + Hashmap(数字三角形)
    记忆化搜索是DP的一种实现方式,等价于动态规划一个经典的例子:数字三角形给定一个三角形triangle,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相......
  • [2010年NOIP普及组] 数字统计
    请统计某个给定范围[L,R]的所有整数中,数字2出现的次数。比如在给定范围[2,22],数字2在数2中出现了1次,在数12中出现了1次,在数20中出现了1次,在数21中出现了1次,在数22中出现......
  • [2010年NOIP普及组] 数字统计
    [2010年NOIP普及组]数字统计题目大意是在[l,r]这个区间中,统计所有数字的每一位上有多少2。很明显,这个题目要用到数字拆分。代码如下:inta=i;while(a!=0){intb;b=a%10;//......
  • [2010年NOIP普及组] 数字统计
    用分离法得出每位上的2#include<bits/stdc++.h>usingnamespacestd;intmain(){ intl,i,r,s=0,j; cin>>l>>r; for(i=l;i<=r;i++){ j=i; while(j>0){ if(j%10==2){ ......