首页 > 代码库 > 练习python
练习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代码:
1 M = 100010 2 a, m = map(int, raw_input().split()) 3 s = [0] * M 4 while s[a % m] == 0: 5 s[a % m] = 1 6 a += a % m 7 if s[0]: 8 print ‘Yes‘ 9 else:10 print ‘No‘
python的优点就是动态类型，所以代码行数比c++的少很多，
但减少了代码行数的同时，python的运行时间却比c++多了很多。
还有就是内存自动管理机制，同时对字符串的支持很好，处理起来很方便。
c++代码：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int M=100010; 6 int s[M]; 7 8 int main() 9 {10 int a,m;11 while(scanf("%d%d",&a,&m)!=EOF)12 {13 memset(s,0,sizeof(s));14 while(s[a%m]==0)15 {16 s[a%m]=1;17 a=(2*a)%m;18 }19 if(s[0])20 {21 printf("Yes\n");22 }23 else24 {25 printf("No\n");26 }27 }28 29 30 return 0;31 }
AC如下：
练习python
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。