Sicily 1635. Musical Chairs

最新推荐文章于 2018-01-01 16:01:08 发布

原创最新推荐文章于 2018-01-01 16:01:08 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sun

Sicily 专栏收录该内容

121 篇文章

订阅专栏

本文介绍了一种解决特定问题的算法，通过公式而非直接使用队列避免了超时现象，实现了高效的解决方案。包括代码实现、运行时间和内存使用情况分析。

直接用队列做的话会超时，但这类题是有一个公式的，请参考代码。

Run Time: 0.04sec

Run Memory: 304KB

Code Length: 274Bytes

Submit Time: 2012-02-10 11:33:16

// Problem#: 1635
// Submission#: 1208743
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <cstdio>
using namespace std;

int main()
{
    int N, D, W;

    while ( scanf( "%d%d", &N, &D ) && N && D ) {
        W = 1;
        for ( int i = 1; i <= N; i++ )
            W = ( W + D ) % i;
        printf( "%d %d %d\n", N, D, W + 1 );
    }

    return 0;

}