码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 6043 KazaQ's Socks

时间:2017-07-26 15:42:21      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:log   str   c代码   type   int   规律   continue   while   pre   

规律题。我自己写的规律对长度为2的要特判,wa一万次。。。

规律题目,容易错的反而是数据小的时候,得长记性。

题解:规律 先是1~n 然后1~n-2 n-1  1~n-2 n 交替出现

比如当n=4 的时候 1 2 3 4  1 2 3 1 2 4  1 2 3  1 2 4 ......

AC代码:

#include <cstdio>
#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
    int Case=1;
    ll n,m;
    while(cin>>n>>m)
    {
        if(n==2)// 注意对2 特判。
        {
            if(m%2)  printf("Case #%d: %lld\n",Case,(ll)1);
            else   printf("Case #%d: %lld\n",Case,(ll)2);

            Case++;
            continue;
        }
        if(m<=n)
        {
           printf("Case #%d: %lld\n",Case,m);
           Case++;
           continue;
        }
        ll temp=m-n;
        ll ret=temp/(n-1);
        ll zz=temp%(n-1);
        if(zz!=0)
        {
            printf("Case #%d: %lld\n",Case,zz);
        }
        else
        {
            if(ret%2)
            {
                printf("Case #%d: %lld\n",Case,n-1);
            }
            else printf("Case #%d: %lld\n",Case,n);
        }
        Case++;
    }

}

 

hdu 6043 KazaQ's Socks

标签:log   str   c代码   type   int   规律   continue   while   pre   

原文地址:http://www.cnblogs.com/z1141000271/p/7239791.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!