码迷,mamicode.com
首页 > 其他好文 > 详细

codeforce 泛做

时间:2014-05-01 09:33:16      阅读:302      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   tar   ext   width   string   color   art   int   

1A - Theatre Square

题意:有一个规模为n*m的剧院,用a*a的地板来铺满,问需要多少块木板。

思路:水题。

mamicode.com,码迷
 1 #include<iostream>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstdlib>
 6 #include<cstdio>
 7 #include<vector>
 8 #define ll long long
 9 using namespace std;
10 int main()
11 {
12     int n,m,a;
13     cin>>n>>m>>a;
14     int x=0,y=0;
15     x=n/a;
16     if(n%a) x++;
17     y=m/a;
18     if(m%a) y++;
19     cout<<(ll)x*y<<endl;
20     return 0;
21 }
View Code

1B  Spreadsheet

题意:已知有两种形式的表头,给你一种让你转化成另一种。

思路:首先要判断是哪种类型的表头,然后就是26进制转化。

mamicode.com,码迷
 1 #include<iostream>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstdlib>
 6 #include<cstdio>
 7 #include<vector>
 8 #include<stack>
 9 #define ll long long
10 using namespace std;
11 string str;
12 bool check()
13 {
14     if(str[0]!=R||(str[0]==R&&!isdigit(str[1]))) return false;
15     bool ok=false;
16     for(int i=1; i<str.size(); ++i)
17     {
18         if((isupper(str[i])&&str[i]!=C)||str[i-1]==C&&!isdigit(str[i])) return false;
19         if(str[i-1]==C&&isdigit(str[i])) ok=true;
20     }
21     return ok;
22 }
23 void show(int p)
24 {
25     stack<int> sk;
26     while(p>0)
27     {
28         p--;
29         sk.push(p%26);
30         p=p/26;
31     }
32     while(!sk.empty())
33     {
34         putchar(sk.top()+A);
35         sk.pop();
36     }
37 }
38 void show(string s)
39 {
40     int res=0;
41     for(int i=0; i<s.size(); ++i)
42         res=res*26+s[i]-A+1;
43     cout<<res<<endl;
44 }
45 int main()
46 {
47     int n;
48     cin>>n;
49     while(n--)
50     {
51         cin>>str;
52         if(check())
53         {
54             string a,b;
55             bool ok=false;
56             for(int i=0; i<str.size(); ++i)
57             {
58                 if(isdigit(str[i]))
59                 {
60                     if(!ok)
61                         a+=str[i];
62                     else
63                         b+=str[i];
64                 }
65                 else
66                 {
67                     if(!a.empty()) ok=true;
68                 }
69             }
70             if(b.empty()) b+=0;
71             int val=0;
72             for(int i=0; i<b.size(); ++i)
73                 val=val*10+b[i]-0;
74             show(val);
75             cout<<a<<endl;
76         }
77         else
78         {
79             string a,b;
80             for(int i=0; i<str.size(); ++i)
81                 if(isdigit(str[i])) b+=str[i];
82                 else a+=str[i];
83             cout<<"R"<<b<<"C";
84             show(a);
85         }
86     }
87     return 0;
88 }
View Code

 

codeforce 泛做,码迷,mamicode.com

codeforce 泛做

标签:style   blog   class   code   tar   ext   width   string   color   art   int   

原文地址:http://www.cnblogs.com/kkkwjx/p/3702272.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!