2012年软件大赛校内选拔赛

  1. 云栖社区>
  2. 博客>
  3. 正文

2012年软件大赛校内选拔赛

哈沙给 2012-12-09 10:52:00 浏览774
展开阅读全文

1、(10分)求20+21+22+23+…+2n的和,n=20。

 1 //刚开始想一个一个算再加一块,后来想到了求和公式 
 2  #include <iostream>
 3  #include <cstring>
 4  using namespace std;
 5  
 6  int fun(int a,int b)//或者直接(2<<20-1或者1<<21-1) 
 7  {
 8      int temp,ans;
 9      if(0==b)
10          return 1;
11      temp = fun(a,b/2);
12      ans = temp*temp;
13      if(b&1)
14          return ans*a;
15      else
16          return ans;
17  }
18  
19  int main()
20  {
21      int i,j,k;
22      int ans = fun(2,21) - 1;
23      cout<<ans<<endl;
24      //while(1);
25      return 0;
26  }

2、(10分)1、6、9三个数字,排列组合后能产生多少个平方数(例如:3的平方为9,则9为平方数)?用程序判断并将结果打印输出。

 1 #include <iostream>
 2  #include <algorithm>
 3  #include <cmath>
 4  using namespace std;
 5  
 6  const double eps = 0.0000000000001;// 1e-8,中间不可有乘号,阶码必须是整数 ,double后的小数点可为15位 
 7  
 8  int main()
 9  {
10      int i,j,k;
11      int cnt = 0;
12      int a[] = {1,6,9};
13      sort(a,a+3);
14      do
15      {
16          //cout<<a[0]<<a[1]<<a[2]<<endl;
17          int temp = a[0]*100 + a[1]*10 + a[2];
18          double temp1 = sqrt(temp);
19          //cout<<temp<<"  "<<temp1<<endl;
20          //if(fabs(temp1*temp1-temp)<eps)//这种方法不对,肯定输出总的全排列个数 
21              //cnt++;
22          double temp2 = (double)((int)temp1);
23          if(fabs(temp1 - temp2)<eps)//若是平方数,则开放的数没有小数部分 
24              cnt++;
25      }while(next_permutation(a,a+3));
26      cout<<cnt<<endl;
27     // while(1);
28      return 0;
29  }

3、(20分)Excel 表格中, 第12 行 4 列可表示为 R12C4, 第5 行 255 列可表示为 R5C255,还有另一种表示方式为 D12,IU5,输入 RC 格式转化为另一个种格式。

例:

INPUT:

2

R12C4

R5C255

OUTPUT:

D12

IU5

编程实现两种表示方法间的转化(第二行输入的2表示有两条RC格式需要转换)。

 1 //这道题费了些神,以前也遇到过类似的但没做出来,今天我思量主要是我把自己搞得太疲惫啦 
 2  //行号直接输出就好啦,列数用栈处理下 
 3  #include <iostream>
 4  #include <algorithm>
 5  #include <cmath>
 6  #include <stack>
 7  #include <cstring>
 8  using namespace std;
 9  
10  char str[20];
11  int temp1 = 0,temp2 = 0;
12  stack <int > s;
13  
14  void fun()
15  {
16      int i,j;
17      int len = strlen(str);
18      temp1 = temp2 = 0;
19      for(i=1; i<len; i++)
20      {
21          if(isdigit(str[i]))
22              temp1 = temp1*10 + str[i] - '0';
23          else
24              break;
25      }
26      for(j=i+1; j<len; j++)//注意j是从(i+1)开始的,不是i 
27      {
28          if(isdigit(str[j]))//原来直接复制过来啦,里面的i没改成j 
29              temp2 = temp2*10 + str[j] - '0';
30      }
31      while(temp2>0)
32      {
33          int temp = temp2%26;
34          s.push(temp);
35          temp2 /= 26;
36      }
37  }
38  
39  int main()
40  {
41      int i,j,k;
42      int T;
43      cin>>T;
44      while(T--)
45      {
46          temp1 = temp2 = 0;
47          memset(str,0,sizeof(str));
48         // while(!s.empty())
49          //    s.pop();
50          cin>>str;
51          fun();
52         // for(i=0; i<s.size(); i++)
53         while(!s.empty())
54          {
55              char ch = (char)(s.top() + 64);
56              cout<<ch;
57              s.pop();
58          }
59          cout<<temp1<<endl;
60      }
61      return 0;
62  }

4、(30分)有 3 枚骰子,玩家可押 1-6 中的一个数

1) 如果有 1 个数相同,则庄家 1:1 赔偿

2) 如果有 2 个数相同,则庄家 1:2 赔偿

3) 如果有 3 个数相同,则庄家 1:6 赔偿

4) 如果押的点数与其中一个骰子的乘积,等于另外两个数的乘积,则拿回自己的本钱,即庄家不赚不赔

5) 如果上述 4 种情况均满足,则选择最佳的方式

实践证明,不管怎么样,庄家都是获利的,请模拟 50 万次,假设每次押注都是 1 元,求庄家的盈利率(赚的钱/总押注金额)。

5、(30分)ABCDE 五人安排工作日程,每人每星期工作 5 天休息 2 天

1) 必须有 3 天所有人都要上班

2) 每个人连续上班不超过 3 天,周日到周一是连续工作

3) A、C 星期三必须上班

4) B、D、E 星期天都不上班

5) A、C 一星期至少见 4 次

6) A、B、C、D 中每天必须至少有 2 人上班,输出所有从星期一到星期天可能的情况,每种情况间用空行隔开,0 代表不

上班,1 代表上班。

例:

1 0 1 1 1 0 1

1 1 0 1 1 1 0

1 0 1 1 1 0 1

1 1 0 1 1 1 0

1 1 0 1 1 1 0

网友评论

登录后评论
0/500
评论
哈沙给
+ 关注