百度

1. 乘法表

题目描述

度度熊和爷爷在玩一个乘法表游戏。乘法表的第i行第j列位置的元素为i*j，并且乘法表下标编号从1开始，比如2 × 3乘法表为

1 2 3

2 4 6

爷爷十分聪明，对于n*m的乘法表，只要度度熊给出一个数k，爷爷就能立刻告诉度度熊乘法表中元素按照不减顺序排列之后，第k个元素是多少。你能重复这个游戏吗？

 

输入   输入数据是三个整数：n, m, k (1≤n, m≤5*105, 1≤k≤nm)。	样例输入   2 3 4
输出   输出n*m乘法表按照不减顺序排列的第k个数。	样例输出   3
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

#include <iostream>  
using namespace std;  
typedef long long int64;  // int64(LL): 64位整型数, 即long long的别称  
  
int64 m,n,k;  
int64 cal(int64 x)  // 计算比x小的数的个数   
{  
    int64 sum=0;  
    for(int i=1;i<=n;i++)  
    {  
          sum += (m <= x/i)?m:(x/i);     // min(m,x/i) 是每一行中比x小的数的个数(若i*m<=x,则会有m个数满足要求，否则会有x/i个数满足)，也可以用if，else的写法 或 ? : 表达式的写法.  
    }  
    return sum;  
}  
  
int64 binarySearch(int64 leftVal, int64 rightVal, int64 kth)   
{  
    int64 midVal;  
    while(leftVal <= rightVal)  
    {  
        midVal=(leftVal+rightVal)/2;  
        if(cal(midVal) < kth) leftVal=midVal+1;    // 要找的数在后面，区间下限继续增大  
        else rightVal=midVal-1;                          // 要找的数在前面，区间上限继续减小  
    }         
    return leftVal;  
}  
  
int main()  
{  
    while(cin>>m>>n>>k && m>=1 && n>=1 && k>=1 && k<=m*n)  
    {  
        cout<<binarySearch(1,n*m,k);  
        cout<<endl;  
    }  
    return 0;  
}  

 

2. 编号转换

题目描述

 

小B最近对电子表格产生了浓厚的兴趣，她觉得电子表格很神奇，功能远比她想象的强大。她正在研究的是单元格的坐标编号，她发现表格单元一般是按列编号的，第1列编号为A，第2列为B，以此类推，第26列为Z。之后是两位字符编号的，第27列编号为AA，第28列为AB，第52列编号为AZ。之后则是三位、四位、五位……字母编号的，规则类似。

 

表格单元所在的行则是按数值从1开始编号的，表格单元名称则是其列编号和行编号的组合，如单元格BB22代表的单元格为54列中第22行的单元格。

 

小B感兴趣的是，编号系统有时也可以采用RxCy的规则，其中x和y为数值，表示单元格位于第x行的有第y列。上述例子中的单元格采用这种编码体系时的名称为R22C54。

 

小B希望快速实现两种表示之间的转换，请你帮忙设计程序将一种方式表示的坐标转换为另一种方式。

 

输入   输入的第一行为一个正整数T，表示有T组测试数据（1<=T<=10^5）。随后的T行中，每行为一组测试数据，为一种形式表示的单元格坐标。保证所有的坐标都是正确的，且所有行列坐标值均不超过10^6。	样例输入   2 R23C55 BC23
输出   对每组测试数据，单独输出一行，为单元格坐标的另一种表示形式。	样例输出   BC23 R23C55
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

#include<iostream>
#include<string>
using namespace std;

typedef long long ll;

int isRC(string &str) {
  if (str[0] != 'R' || str[1] < '0' || str[1] > '9')
    return -1;
  int i = 2;
  for (; i < str.size() && str[i] >= '0' && str[i] <= '9'; ++i);
  if (i != str.size() && str[i] == 'C')
    return i;
  return -1;
}

string numToStr(ll num) {
  string str;
  while (num != 0) {
    string tmp("A");
    tmp[0] = tmp[0] + char(num%26 - 1);
    str = tmp + str;
    num /= 26;
  }
  return str;
}

string strToInt(string str) {
  ll ret = 0;
  for (int i = 0; i < str.size(); ++i) {
    ret = ret*26 + str[i] - 'A' + 1;
  }
  return to_string(ret);
}

int main() {
  ll num;
  cin >> num;
  string str;
  while (num--) {
    cin >> str;
    int Cindex = isRC(str);
    if (Cindex > 0) {
      // int row = stoi(str.substr(1, Cindex - 1));
      ll col = stoll(str.substr(Cindex + 1));
      cout << numToStr(col) + str.substr(1, Cindex - 1) << endl;
    }
    else {
      int index = 1;
      for (; str[index] <= 'Z' && str[index] >= 'A'; ++index);
      cout << string("R") + str.substr(index) + "C" + strToInt(str.substr(0, index)) << endl;
    }
  }
}

// 还没看
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <string> 
#include <cctype>
using namespace std;
bool isrc(string &s)
{
    if(s.size()<2) return false;
    if(!(s[0]=='R'&&isdigit(s[1]))) return 0;
    int i=1;
    while(i<s.size()&&s[i]!='C') i++;
    if(i==s.size()) return 0;
    return 1;
}
string int2str(int num)
{
    string s="";
    while(num)
    {
        int i=num%26;
        if(i==0) 
        {
            char c='Z';
            s=c+s;
            num=num/26-1;
        }else
        {
            char c='A'+num%26-1;
            num/=26;
            s=c+s;
        }    
    }
    return s;
}
string rc2(string &rc)
{
    string ans=" ";
    int i=1;
    while(rc[i]!='C') i++; 
    int col=atoi(rc.substr(i+1).c_str());
    string s=int2str(col);s+=rc.substr(1,i-1);

    return s;
}
string fun(int num)
{
    string s="";
    while(num)
    {
        char c='0'+num%10;
        s=c+s;
        num/=10;
    }
    return s;
}
string i2rc(string &s)
{
    int i=0;int col=0;
    while(!isdigit(s[i])) {
        col=col*26+(s[i]-'A'+1); i++;
    }
    string r="R";
    r+=s.substr(i); r+="C";
    r+=fun(col);
    return r;
}
int main()
{
//  string rc="R23C52",i="BC23";
//  cout<<rc2(rc)<<endl;
 // cout<<i2rc(i);
  int n;cin>>n;
  for(int i=0;i<n;i++)
  {
      string rc,s;
      cin>>rc;
      if(isrc(rc)) s=rc2(rc);
      else s=i2rc(rc);
      cout<<s<<endl;
  }
  
}