标签：amp cst ati 无符号 style http code out clu
有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。
问题：任意给定 k 和 x，请判断 x 是否是 M 的元素。这里的 k是无符号整数，x 不大于 100000， 如果是，则输出YES，否则，输出 NO
0,22
YES
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int a[10000001]; 5 void f(int n) 6 { 7 if(n<=100000) 8 { 9 a[n]=1; 10 f(2*n+1); 11 f(3*n+1); 12 } 13 else return; 14 } 15 int main() 16 { 17 int k,x; 18 //cin>>k>>x; 19 scanf("%d,%d",&k,&x); 20 f(k); 21 if(a[x]==1) 22 cout<<"YES"; 23 else 24 { 25 cout<<"NO"; 26 } 27 return 0; 28 }
标签：amp cst ati 无符号 style http code out clu
原文地址：http://www.cnblogs.com/zwfymqz/p/6544058.html
