codeforces-102B Sum of Digits(水题)

原创 2018年04月16日 21:06:24

链接:http://codeforces.com/problemset/problem/102/B
题意:给定一个数字,每次能把它变为它的各个位的数字之和,求几次变化后,能变成个位数
#include<iostream>
#include<cstring>
#include<map>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
using namespace std;

char s[100010];

int main(){
    cin>>s;
    int res = 0;

    while(1){
        int len = strlen(s);
        if(len == 1) break;
        int sum = 0;
        for(int i = 0; i<len; i++){
            sum+=s[i]-'0';
        }
        itoa(sum, s, 10);
        res++;
    }
    cout<<res<<endl;
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GrimCake/article/details/79966541

联想冲刺CMM3透明报道(2)

联想冲刺CMM3透明报道(2)肖文秀(本文转载自软件工程专家网www.21cmm.com)   编者注:联想软件事业部在2001年1月通过CMM二级评估,一年以后的今天,他们又在冲刺CMM三级。这是中...
  • gigix
  • gigix
  • 2002-03-08 09:19:00
  • 1241

B. Maximize Sum of Digits

Anton has the integer x. He is interested what positive integer, which doesn't exceed x, has the m...
  • duan_1998
  • duan_1998
  • 2017-03-23 02:03:19
  • 360

C. Given Length and Sum of Digits...

time limit per test 1 second memory limit per test 256 megabytes input standard input ...
  • jj12345jj198999
  • jj12345jj198999
  • 2014-11-27 09:31:32
  • 999

sum of digits

问题:求一个正整数的各位数上的数字之和。 递归实现 int dsum(int x){ if(x&amp;lt;10) return x; else return dsum(...
  • wangkingkingking
  • wangkingkingking
  • 2018-02-27 18:55:50
  • 28

Lucky Sum of Digits

A. Lucky Sum of Digits time limit per test 2 seconds memory limit per test 256 megabytes input...
  • wanghandou
  • wanghandou
  • 2017-03-12 10:15:30
  • 177

pyschools里面例题Sum of Last Digits

Write a function getSumOfLastDigits() that takes in a list of positive numbers and returns the sum o...
  • nrliangxy
  • nrliangxy
  • 2016-09-22 15:17:59
  • 585

A. Lucky Sum of Digits

解题说明:此题要求用4和7
  • jj12345jj198999
  • jj12345jj198999
  • 2014-06-12 11:28:26
  • 1024

Codeforces 489C. Given Length and Sum of Digits...(greedy)

给你m,s,分别代表构成数字的长度和值。 例如m=2,s=15,这样可以构成69 , 78,87,96..等等数字。我们只用求出最小的这种数和最大的这种数就行了。 样例则输出69 96 ...
  • chaiwenjun000
  • chaiwenjun000
  • 2016-09-16 08:22:18
  • 535

Codeforces 110C Lucky Sum Of Digits 暴力

点击打开链接 题意:求digit和为n(n 假设最后有p个4,q个7 为了最小:4排在前面,7排在后面,求出4,7个数即可 4p+7q=n 枚举q,p=(n-7q)/4,数字尽量小->位数p+q...
  • Jeremy1149
  • Jeremy1149
  • 2017-01-30 22:00:19
  • 212

hdu1197 Specialized Four-Digit Numbers

Problem Description Find and list all four-digit numbers in decimal notation that have the property...
  • sinat_39591298
  • sinat_39591298
  • 2017-10-11 22:16:58
  • 184
收藏助手
不良信息举报
您举报文章:codeforces-102B Sum of Digits(水题)
举报原因:
原因补充:

(最多只允许输入30个字)