Problem 1 旋转字符串
法一 效率不高 提交的时候居然还超时了
忘记考虑了旋转的个数大于字符串的长度的情况1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
public class Compute {
public static void rotateString(char[] str, int offset) {
// write your code here
char[] str1=new char[100];
int L=str.length;
int j=0;
for(int i=L-offset;i<L;i++)
str1[j++]=str[i];
str1[j]='\0';
for(int i=L-1;i>=offset;i--)
str[i]=str[i-offset];
for(int i=0;i<offset;i++)
str[i]=str1[i];
System.out.println(str);
}
public static void main(String[] args) {
String s="abcdef";
char[] c=new char[100];
c=s.toCharArray();
rotateString(c,3);
}
}
法二 处理一下旋转的个数大于字符串的长度的情况1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23#include<iostream>
using namespace std;
void rotateString(string &str,int offset)
{
//wirte your code here
if (str == "") return;
if (offset == 0) return;
if (offset > str.size()) offset %= str.size();
for (int i = 0; i < offset; i++)
{
str.insert(str.begin(),str[str.size()-1]);
str.erase(str.size()-1,1);
}
}
int main()
{
string s="abcd";
rotateString(s,3);
cout<<s<<endl;
return 0;
}
法三 栈的方法1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46#include<iostream>
#include<stack>
using namespace std;
void rotateString(string &str, int offset)
{
// write your code here
if(str.size()==0) //字符串为空
{
return ;
}
if(offset==0) //位移量为零
{
return ;
}
if (offset > str.size()) offset %= str.size();
stack <char> ss;
for(int i=str.size()-1; i>=str.size()-offset; i--)
{
ss.push(str[i]);
}
string li;
for(int i=i=0; i<str.size()-offset; i++)
{
li[i]=str[i];
}
for(int i=0; i<offset; i++)
{
str[i]=ss.top();
ss.pop();
}
for(int i=offset; i<str.size(); i++)
{
str[i]=li[i-offset];
}
return ;
}
int main()
{
string s="abcd";
rotateString(s,3);
cout<<s<<endl;
return 0;
}
Probelm 2 计算n阶乘中尾部零的个数
计算n阶乘中尾部零的个数
样例
11! = 39916800，因此应该返回 2
解法一 效率低 O(N/5)1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
using namespace std;
int main()
{
long count=0;
long n;
long m=5;
cin>>n;
for(long temp=5;temp<=n;temp+=5)
{
// for循环内部的temp都是5的倍数，因此首先进行+1操作
long pwr=25;
count++;
//判断是不是25、125、625...的倍数，并根据每次pwr的变化进行+1操作
while(temp%pwr==0)
{
count++;
pwr*=5;
}
}
cout<<count<<endl;
return 0;
}
解法二 时间复杂度o(logN)1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
using namespace std;
int main()
{
long count=0;
long n;
long m=5;
cin>>n;
while(m<n)
{
count+=n/m;
m*=5;
}
cout<<count<<endl;
return 0;
}
Probelm 3 编程团体赛
编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。
现给定所有队员的比赛成绩，请你编写程序找出冠军队。
输入格式：
输入第一行给出一个正整数N（<=10000），即所有参赛队员总数。随后N行，每行给出一位队员的成绩，格式为：“队伍编号-队员编号 成绩”，其中“队伍编号”为1到1000的正整数，“队员编号”为1到10的正整数，“成绩”为0到100的整数。
输出格式：
在一行中输出冠军队的编号和总成绩，其间以一个空格分隔。注意：题目保证冠军队是唯一的。
输入样例：
6
3-10 99
11-5 87
102-1 0
102-3 100
11-9 89
3-2 61
输出样例：
11 1761
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20//数组下标存储队伍编号，数组的值存成绩
using namespace std;
int main()
{
int n,num[1000]={0},scoreTeam,y,score,max=0;
cin>>n;
for(int i=0;i<n;i++)
{
scanf("%d-%d %d",&scoreTeam,&y,&score);
num[scoreTeam]+=score;
if(num[scoreTeam]>num[max])
max=scoreTeam;//记录下最大的编号
}
cout<<max<<" "<<num[max]<<endl;
return 0;
}
补充
c++中char数组与字符串String类型的转换
1 | #include<iostream> |
1 | #include <cstdio> |
java中char数组与字符串String类型的转换
String strStringType=”my string”; //创建一个字符串变量strStringType
char[] chrCharArray; //创建一个字符数组chrCharArray
chrCharArray = strStringType.toCharArray(); //将字符串变量转换为字符数组
strStringType= String.valueOf(chrCharArray ); //将字符数组转换为字符串
这里，关键是两个方法。
（1）String类的toCharArray()方法，将字符串转换为字符数组
（2）String类的valueOf()方法，将char类型的数组转换为字符串