Test on 11/10/2016

@kaike

1.进制

  (spehex.pas/c/cpp)

【问题描述】

现在给定一个特殊的计数方式,混合进制数。也就是给定一个多位数,每位数上的进制都是不一样的。

比如给定一个三位数:这三位数的进制分别是2 3 2.也就是最小的位数逢2进1,次小位数逢3进制,最高位逢2进1.

那么,这个混合进制数最小数是0,最大数是121。一共有2*3*2=12个数。

分别是:000,001,010,011,020,021,100,101,110,111,120,121。

如果我想知道第7大的数,就是100.

现在的问题就是,给你每个位数上的进制,你找出从0开始,第k个数是多少?

【输入】

第一行 一个整数n,表示这个数有n位 n<=30

第二行,n个用空格隔开的整数,依次为最高位到最低位的进制。 保证进制都在十进制以内。

保证这个混合进制数的最大数的编号在int范围内。

第三行为m,表示m次查询。m<=6

接下来m行,每行一个整数k,表示要查询的混合进制数的第k小的数

保证k在int范围内。

 

【输出】

       m行。每行一个数,表示要查询的混合进制数的第k小的数在这个混合进制数里的值是多少。

如果超过要求的位数,那么输出-1

【输入输出样例1】

spehex.in

spehex.out

3

2 3 2

3

7

9

14

100

110

-1

 

抓狂了两小时,最后A了?

数据太弱了。

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int n,b[20],m,k,s[20];
 5 long long sum=1;
 6 int main()
 7 {
 8     freopen("spehex.in","r",stdin);
 9     freopen("spehex.out","w",stdout);
10     cin>>n;
11     for(int i=n;i>0;i--)
12     {    cin>>b[i];
13         sum*=b[i];
14     }
15     cin>>m;
16     for(int i=1;i<=m;i++)
17     {
18         string s1;
19         int j=1;
20         cin>>k;
21         if(k==1)    cout<<0<<endl;
22         else if(k>sum)  cout<<-1<<endl;
23         else{
24             k--;
25             while(k)
26             {
27                 s[j]=k%b[j];
28                 k/=b[j];
29                 j++;
30             }
31             for(int c=j-1;c>0;c--)
32                 cout<<s[c];
33             cout<<endl;
34         }
35     }
36     return 0;
37 }
= =

1.旅行

  (fule.pas/c/cpp)

【问题描述】

    小x要去旅游了。他决定开一辆耗油量很高的巨大的拉风的tank去旅游了。

    这辆tank有一个巨大的油箱,可以装满G升燃油。tank是很费油的,每升燃油只够tank跑一公里,而小x的旅程要有D公里要跑。

    虽然油箱很大,但是,显然旅途中是需要加油的。

    小x得到了旅途中加油站的信息,一共有N个加油站,第i个加油站距离起点的距离为X_i(0 <= X_i <= D),每公升燃油价格为Y_i元(1 <= Y_i <= 1,000,000)。

    现在小x想知道,如果出发时,tank里已经有B公升燃油(0 <= B <= D),那么,他最少花费多少钱,可以完成整个旅途。

    如果中间因为燃油不够而无法完成旅程,那么你需要输出-1. 

【输入】

第一行4个整数:N,G,B和D

接下来N行,每行两个整数表示X_i和 Y_i。

 

【输出】

一个整数,表示完成旅行的最小花费,或者-1。

 

【输入输出样例1】

fule.in

fule.out

4 10 3 17

2 40

9 15

5 7

10 12

174

在第一个加油点 加2升,在第5个加油点加满10升,再到第10个加油点加2升,一共花费174.

 

【数据范围】

30%  数据保证  N<=100   G<=1000  D<=10000  

60%  数据保证  N<=5000  G<=1000  D<=10000000 

100% 数据 1 <= G <= 1,000,000  1 <= D <= 1,000,000,000  1 <= N <= 50,000

 

输出-1得30哈哈哈哈

看不懂我放弃了,回来找找贪心的做法。

 

1.旅程

  (journey.pas/c/cpp)

【问题描述】

给出一个长度为 N 的由小写字母’a’~’z’和’*’组成的字符串 A,一个长度为 M 的仅由小

写字母’a’~’z’组成的字符串 B。一个’*’可以匹配任意多个字符(包括 0 个)。求在 B 的所有 循环同构串中,有多少个能够与 A 匹配。

循环同构串:就是把 B 的前 k 个字母(0<=k<M)移到结尾所得到的字符串。例如 abc 的 循环同构串有 abc、bca 和 cab。

A 与 B 匹配:若除了 A 中的’*’号可以匹配 B 中的任意多个字符外,其余字符一一对应, 则称 A 与 B 匹配。例如 a*b*c 与 aadbc 是匹配的,其中第一个*对应 ad,第二个*对应空串。

 

 

【输入】

第一行为字符串 A。

第二行为字符串 B。

 

【输出】

输出在 B 的所有循环同构串中,有多少个能够与 A 匹配

 

【输入输出样例1】

journey.in

journey.out

aaaa

aaaa

4

 

【输入输出样例2】

journey.in

journey.out

a*a

aaaaaa

6

【输入输出样例3】

journey.in

journey.out

*a*b*c*

abacabadabacaba

15

 

【数据范围】

对于 30% 的测试点,M≤20。

对于 80% 的测试点,M≤200。

对于 100% 的测试点,1<=N<=100,1≤M≤100000。

 

这题有好多个题解...然而我不会...

 

posted @ 2016-11-14 19:51  kaike  阅读(171)  评论(0编辑  收藏  举报