练习python

Codeforces Round #276 (Div. 2)   A. Factory

链接 http://codeforces.com/contest/485/problem/A

我刚学python，刚好用这道水题练习一下python的输入和list的使用

输入用到了map(int, raw_input().split())，这里的map是映射。

list 的赋初值的方式是s = [0] * M ，其中M是常量。

同时while和if的基本写法，都是才用缩进的方式。

python代码:

M = 100010
a, m = map(int, raw_input().split())
s = [0] * M
while s[a % m] == 0:
    s[a % m] = 1
    a += a % m
if s[0]:
    print 'Yes'
else:
    print 'No'

python的优点就是动态类型，所以代码行数比c++的少很多，

但减少了代码行数的同时，python的运行时间却比c++多了很多。

还有就是内存自动管理机制，同时对字符串的支持很好，处理起来很方便。

c++代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int M=100010;
int s[M];

int main()
{
    int a,m;
    while(scanf("%d%d",&a,&m)!=EOF)
    {
        memset(s,0,sizeof(s));
        while(s[a%m]==0)
        {
            s[a%m]=1;
            a=(2*a)%m;
        }
        if(s[0])
        {
            printf("Yes
");
        }
        else
        {
            printf("No
");
        }
    }


    return 0;
}

AC如下：