2015 多校联赛 ——HDU5373(模拟)

2015 多校联赛 ——HDU5373(模拟)

 

Problem Description
In this problem, we should solve an interesting game. At first, we have an integer n, then we begin to make some funny change. We sum up every digit of the n, then insert it to the tail of the number n, then let the new number be the interesting number n. repeat it for t times. When n=123 and t=3 then we can get 123->1236->123612->12361215.

 

 

 

Sample Input
35 2 35 1 -1 -1

 

 

Sample Output
Case #1: Yes Case #2: No

 

 


对生成的数%11,余数与下次多增的部分结合,不停求余

(官方:用long long 写不好的会超时,是int的四倍  – -)


#include <iostream>
#include <cstdio>

using namespace std;
typedef long long ll;

int f(int sum)
{
    int i = 0;
    while(sum>0)
    {
        sum /= 10;
        i++;
    }

    return i;
}

int p(int num)
{
    int i = f(num);
    int sum = 1;
    while(i--)
    {
        sum *= 10;
    }

    return sum;
}

int main()
{
    int n, t, tt=1;
    while(scanf("%d%d", &n, &t))
    {
        if(n==-1&&t==-1) break;

        int sum = 0;
        int div = 0;
        int temp;
        int temps;

        temp  = n;
        while(temp>0)
        {
            sum += (temp%10);
            temp /= 10;
        }

        for(int i=0; i<t; i++)
        {
            div = n % 11;

            n = div*p(sum) + sum;

            temp = sum;
            temps = 0;
            while(temp>0)
            {
                temps += (temp%10);
                temp /= 10;
            }
            sum += temps;

        }
        if(n%11==0) printf("Case #%d: Yes\n", tt++);
        else printf("Case #%d: No\n", tt++);
    }

    return 0;

}

  



 

转载于:https://www.cnblogs.com/Przz/p/5409786.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109370.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Linux NFS配置固定端口[通俗易懂]

    Linux NFS配置固定端口[通俗易懂]需求介绍:生产上想要利用NFS实现共享,由于生产规则防火墙仅开放了22端口,此时我们需要开启NFS服务端口但是NFS启动时会随机启动多个端口并向RPC注册.为了设置安全组以及防火墙规则,此时就需要设置NFS固定端口。NFS服务需要开启mountd,nfs,nlockmgr,portmapper,rquotad这5个服务.其中nfs、portmapper的端口是固定的.另外三个服务的端口是随机分配的.所以需要给mountd,nlockmgr,rquotad设置固定的端口。1.给mo

  • linux解压tar命令

    linux解压tar命令linux解压tar命令tar命令tar[-cxtzjvfpPN]文件与目录….参数:-c:建立一个压缩文件的参数指令(create的意思);-x:解开一个压缩文件的参数指令!-t:查看tarfile里面的文件!特别注意,在参数的下达中,c/x/t仅能存在一个!不可同时存在!因为不可能同时压缩与解压缩。-z:是否同时具有gzip的属性?亦即…

  • pycharm2021.11.3 激活【最新永久激活】

    (pycharm2021.11.3 激活)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~6B1QWJC8H5-eyJsaWNlb…

  • Java考试题30道(附答案)

    Java考试题30道(附答案)1. 在WEB-INF目录下,必须存放的文件为:   BA.class文件B.web.xmlB.jar文件D.html文件2.下面哪个不是JAVA关键字  A  A integer  B double  C float  D default3. 构造函数何时被调用( )  BA.类定义时B.创建对象时C.调用对象方法时D.使用对象的变量时4. 下面哪项不是respons…

  • pandas fillna详解

    pandas fillna详解pandas中补全nan具体的参数Series.fillna(self,value=None,method=None,axis=None,inplace=False,limit=None,downcast=None,**kwargs)[source]参数: value:scalar,dict,Series,orDataFrameValuetouset…

  • linux socket udp编程_linux网络编程基础

    linux socket udp编程_linux网络编程基础概述UDP是UserDatagramProtocol的简称,中文名是用户数据报协议,是一个简单的面向数据报的运输层协议,在网络中用于处理数据包,是一种无连接的协议。UDP不提供可靠性的传输,它只是把应用程序传给IP层的数据报发送出去,但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接,且没有超时重发等机制,故而传输速度很快。UDP有如…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号