sicily 1028 Hanoi Tower Sequence

weixin_34013044

于 2015-04-22 09:22:00 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dominjune/p/4446400.html

本文详细解读了一个用于计算数组中偶数倍数的数量，并将这些元素转换为它们的一半值的C++程序。通过输入字符串，程序将每个字符转换为数字并进行计算，最终输出计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 int a[250];
 6 
 7 int cal(int a[],int n) {
 8     int cnt=1;
 9     while (a[n-1]%2==0) {
10         cnt++;
11         for (int i=0,temp=0;i<n;i++) {
12             temp=temp*10+a[i];
13             a[i]=temp/2;
14             temp%=2;
15         }
16     }
17     return cnt;
18 }
19 
20 int main()
21 {
22     int t;
23     cin >> t;
24     int count=0;
25     while(t--)
26     {
27         string s;
28         cin >> s;
29         int len = s.size();
30         for(int i=0; i<len; i++)
31             a[i] = s[i]-'0';
32         cout << "Case " << ++count << ": ";
33             
34         cout << cal(a, len) << endl;
35         if(t != 0)
36             cout << endl;
37     }
38     return 0;
39 }