热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

求数的和必须是个位数

SampleInput24390SampleOutput63这题很容易出错(可能超限,必须用数组)真是醉了,竟然交了这么多次这是错误的代码

Sample Input

24
39
0

Sample Output

6
3

这题很容易出错(可能超限,必须用数组)

真是醉了,竟然交了这么多次

这是错误的代码

#include
#include
int main()
{
     char s[10000],t;
     int sum=0,i,h;
     while (1)
     {
         sum=0;
         scanf ( "%s" ,s);
         if (s[0]== '0' )
             break ;
         for (i=0;s[i];i++)
             sum+=s[i]-48;
         while (1)
         {
             if (sum<10)
                break;
、、
             memset (s,0, sizeof (s));
             int j=0;
             int n=0;
             while (1)
             {
                 s[j]=sum%10;
                 sum/=10;
                 if (sum==0)
                     break ;
                 j++;
             }
             sum=0;
             for (i=0;s[i];i++)
                sum+=s[i];
         }
         printf ( "%d\n" ,sum);
     }
     return 0;
}
错误当输入5555时应该输出2而程序输出0,原因就是sum=20,存到s[0]=0,直接就跳出了,结果总为0

在、、处加if(sum%10==0){sum=sum/10;break;}

这样也不对万一整除100,1000……呢,所以比较麻烦,直接换思路吧

这段是正确的代码

#include
#include
int main()
{
    char s[10000];
    int sum=0,i,n=0;
    while(1)
    {
        n=0;
        sum=0;
        scanf("%s",s);
        if(s[0]=='0')
            break;
        for(i=0;s[i];i++)
            sum+=s[i]-48;
        if(sum<10)
        {
            printf("%d\n",sum);
            continue;
        }
        while(1)
        {
            n+=sum%10;
            sum/=10;
            if(sum==0)
            {
                if(n>=10)
                {
                    sum=n;n=0;
                    continue;
                }
                else
                {
                    printf("%d\n",n);
                    break;
                }
            }
        }
    }
    return 0;
}



推荐阅读
  • 在HDU 1166敌军布阵问题中,通过运用线段树数据结构,可以高效地计算指定区间的敌军数量。该算法不仅能够在限定的时间和内存条件下快速求解,还能够灵活应对动态变化的战场局势,为实时决策提供支持。 ... [详细]
  • 如何利用正则表达式(regexp)实现高效的模式匹配?本文探讨了正则表达式在编程中的应用,并分析了一个示例程序中存在的问题。通过具体的代码示例,指出该程序在定义和使用正则表达式时的不当之处,旨在帮助读者更好地理解和应用正则表达式技术。 ... [详细]
  • HDU1176:免费馅饼问题的动态规划解法分析
    题目“免费馅饼”通过动态规划方法进行了解析。该问题的时间限制为 Java 2000ms 和其他语言 1000ms,内存限制为 Java 65536K 和其他语言 32768K。本文详细探讨了如何利用动态规划算法高效求解此问题,并对算法的时间复杂度和空间复杂度进行了深入分析。此外,还提供了具体的实现步骤和代码示例,帮助读者更好地理解和应用这一方法。 ... [详细]
  • 指针内容的扩展与深化解析 ... [详细]
  • 针对NOJ1102黑白图像问题,本文采用深度优先搜索算法进行详细分析与实现。该问题要求在给定的时间限制(普通Java为1000-3000毫秒)和内存限制(65536KByte)内,处理一个n×n的黑白图像。通过对图像的逐像素遍历,利用深度优先搜索算法有效地识别并标记相连的黑色区域,从而实现图像的高效处理。实验结果显示,该方法在多种测试用例中均能稳定达到预期效果,具有较高的准确性和效率。 ... [详细]
  • 在晴朗天气条件下,对一种神奇的魔法现象进行了深入分析。该题目为原创,基准时间限制为1秒,空间限制为131072KB,分值20,属于3级难度的算法题。研究发现,这种魔法现象在阳光明媚的环境中表现得尤为显著,进一步探讨了其背后的科学原理和技术实现方法。 ... [详细]
  • [BZOJ1047] [HAOI2007] 单调队列在理想正方形问题中的应用与优化
    本文探讨了在解决理想正方形问题时,如何利用单调队列进行高效优化。具体而言,给定一个由整数组成的 \(a \times b\) 矩阵,目标是从中找到一个 \(n \times n\) 的子矩阵,使该子矩阵内所有元素的最大值与最小值之差最小。输入部分首先提供三个整数,分别表示矩阵的行数、列数以及子矩阵的边长。通过引入单调队列,算法能够显著提高搜索效率,从而快速找到最优解。 ... [详细]
  • JDK 1.8引入了多项并发新特性,显著提升了编程效率。本文重点探讨了LongAdder和StampedLock的特性和应用场景。此外,还介绍了在多线程环境中发生死锁时,如何通过jps命令进行诊断和排查,提供了详细的步骤和示例。这些改进不仅增强了系统的性能,还简化了开发者的调试工作。 ... [详细]
  • 本文详细介绍了使用C语言和C++实现的动态规划算法来解决数塔问题。通过具体的代码示例和算法解析,展示了如何高效地计算数塔的最大路径和。该方法不仅适用于数塔问题,还可应用于其他类似的组合优化问题。 ... [详细]
  • 寻找最长无重复字符的子字符串 ... [详细]
  • 揭秘腾讯云CynosDB计算层设计优化背后的不为人知的故事与技术细节
    揭秘腾讯云CynosDB计算层设计优化背后的不为人知的故事与技术细节 ... [详细]
  • 如何在Excel中使用LINEST函数进行多元线性回归分析?
    LINEST函数利用最小二乘法计算与现有数据最佳拟合的直线,从而得出直线的统计值,并返回描述该直线的数组。此外,LINEST函数还可以与其他函数配合使用,以实现更复杂的多元线性回归分析。通过合理运用LINEST函数,用户可以在Excel中高效地进行数据分析和预测建模。 ... [详细]
  • 在人类的日常计算中,通常采用十进制系统,并且假设每个数字位都是十进制的。然而,在PAT星球上,情况则大不相同。这里的数字每一位都可能属于不同的进制系统,这种独特的数字形式被称为“多进制数字”。为了应对这一挑战,本文介绍了一种用C++实现的高效宇宙级加法运算器,能够准确处理这些复杂多变的数字结构,为跨星际计算提供了强大的支持。 ... [详细]
  • 算法专题:罗马数字转换为整数详解与实现 ... [详细]
  • LeetCode 第 53 题:最大子数组和(C++ 动态规划与 Java 分治法解析,推荐二次练习)
    本文详细解析了 LeetCode 第 53 题——最大子数组和问题,分别采用了 C++ 的动态规划方法和 Java 的分治法进行求解。题目要求在给定的整数数组中找到一个连续子数组,使其和最大,并返回该最大和。文章不仅提供了详细的算法思路和代码实现,还推荐读者进行二次练习以加深理解。 ... [详细]
author-avatar
手机用户250285627
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有