数制转换分数: 2
标签
- 进制转换
题目描述
求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。
不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。
输入格式
输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。
输出
可能有多组测试数据,对于每组数据,输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,...,9,A,B,...,F)。
样例输入
4 123 10
样例输出
27
*** 提示已隐藏,点击上方 [+] 可显示 ***
分类
- 北京大学研究生复试上机真题
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string shuzi="0123456789ABCDEF";//用来 根据整数查找字符串中字符的位置
int ch[]={};//根据字符存放该字符所对应的整数值
long toshi(string str,int a)
{
int sum=;
for(int i=;i<str.length();i++)
{
sum=sum*a+ch[str[i]];
}
return sum;
}
string change(int sum,int b)
{
string change="";
if(sum==) change="";//"0"不要忘掉
while(sum>)
{
change=change+shuzi[sum%b];
sum=sum/b;
}
reverse(change.begin(),change.end());
return change;
}
int main()
{
for(int i=;i<;i++)
ch[''+i]=i;
for(int i=;i<;i++)
{
ch['A'+i]=+i;
ch['a'+i]=+i;
}
int a,b;
string str;
while(cin>>a>>str>>b)
{
int sum=toshi(str,a);
string cha=change(sum,b);
cout<<cha<<endl;
}
}
统计单词分数: 1.5
标签
- 字符串处理
- 统计单词数
题目描述
编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。
(凡是以一个或多个空格隔开的部分就为一个单词)
输入格式
输入包括1行字符串,以“.”结束,字符串中包含多个单词,单词之间以一个或多个空格隔开。
输出
可能有多组测试数据,对于每组数据,
输出字符串中每个单词包含的字母的个数。
样例输入
hello how are you.
样例输出
5 3 3 3
*** 提示已隐藏,点击上方 [+] 可显示 ***
分类
- 华中科技大学究生复试上机真题
#include <iostream>
#include <string>
using namespace std;
int main()
{
string ss;
while(getline(cin,ss))
{
int n=;int sum=;
while(ss[n]!='.')
{
if(ss[n]==' ')
if(sum!=)
{
cout<<sum<<" ";
sum=;
}
if(ss[n]!=' ')
sum++;
n++;
}
cout<<sum<<endl;
}
}
字符串的查找删除
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2798
解决:1101
- 题目描述:
-
给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。
- 输入:
-
输入只有1组数据。
输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。
- 输出:
-
删除输入的短字符串(不区分大小写)并去掉空格,输出。
- 样例输入:
- in#include int main(){printf(" Hi ");}
- 样例输出:
- #cludetma(){prtf("Hi");}
- 提示:
-
注:将字符串中的In、IN、iN、in删除。
天勤给出的答案是错的,没有考虑到“i nwdqwd”的情况,应该先删空格,然后在删“in”
这题我的代码天勤自己的OJ AC不了,九度的可以
#include<iostream> #include<string>
using namespace std; string low(string str)
{
for(int i=;i<str.length();i++)
if(str[i]<='Z'&&str[i]>='A') str[i]=str[i]+'a'-'A';
return str;
} int main()
{
int n=;
string s1,s2;
getline(cin,s1);
while(getline(cin,s2))
{ string temp=low(s1);
int j=;
while(j<s2.length())
{
if(s2[j]==' ')
s2=s2.substr(,j)+s2.substr(j+,s2.length());
else
j++;
}
j=;
while(j<s2.length())
{
if(low(s2.substr(j,s1.length()))==s1)
s2=s2.substr(,j)+s2.substr(j+s1.length(),s2.length());
else
j++;
}
cout<<s2<<endl;
}
return ;
}
/**************************************************************
Problem: 1168
User: 2009declan
Language: C++
Result: Accepted
Time:0 ms
Memory:1520 kb
****************************************************************/
最长&最短文本分数: 1.5
标签
- 字符串处理
- 字符串长度
题目描述
输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。
输入格式
输入包括多行字符串,字符串的长度len,(1<=len<=1000)。
输出
按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。
样例输入
hello
she
sorry
he
样例输出
he
hello
sorry
*** 提示已隐藏,点击上方 [+] 可显示 ***
分类
- 华中科技大学究生复试上机真题
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1[];
int n=;
while(getline(cin,s1[n]))
{
n++;
}
int max=s1[].length();
int min=s1[].length();
for(int i=;i<n;i++)
{
if(s1[i].length()>max) max=s1[i].length();
if(s1[i].length()<min) min=s1[i].length();
}
for(int i=;i<n;i++)
{
if(s1[i].length()==min) cout<<s1[i]<<endl;;
}
for(int i=;i<n;i++)
{
if(s1[i].length()==max) cout<<s1[i]<<endl;;
}
return ;
}
首字母大写分数: 1.5
标签
- 字符串处理
题目描述
对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。
在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。
输入格式
输入一行:待处理的字符串(长度小于100)。
输出
可能有多组测试数据,对于每组数据,
输出一行:转换后的字符串。
样例输入
if so, you already have a google account. you can sign in on the right.
样例输出
If So, You Already Have A Google Account. You Can Sign In On The Right.
*** 提示已隐藏,点击上方 [+] 可显示 ***
分类
- 北京大学研究生复试上机真题
- WS :测试文件:/test0.out 结果:答案错误=======原因======当参考答案输出:wang Is A String-------时---------你的程序输出:Wang Is A String=================测试文件:/sample.out 结果:答案正确
- 想不通为什么会有第一个是小写的w的情况,估计是OJ错了
- 天勤上面的答案没有考虑到标点符号
- 给出自己的代码
- :
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
int n=;
while(getline(cin,s))
{
if(s[]>='a'&&s[]<='z') s[]=s[]-('a'-'A');//先检查第一个
for(int i=;i<s.length()-;i++)
{
if(s[i]<'A'||(s[i]>'Z'&&s[i]<'a')||s[i]>'z')
if(s[i+]>='a'&&s[i+]<='z')
s[i+]=s[i+]-('a'-'A');
}
cout<<s<<endl;
}
return ;
}
字符串的反码分数: 1.2
标签
- 字符转换
题目描述
一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符'a’的距离与它的反码和字符'z’ 的距离相同;如果是一个大写字符,则它和字符'A’的距离与它的反码和字符'Z’的距离相同;如果不是上面两种情况,它的反码就是它自身。
举几个例子,'a’的反码是'z’;'c’的反码是'x’;'W’的反码是'D’;'1’的反码还是'1’;'$'的反码还是'$'。
一个字符串的反码定义为其所有字符的反码。我们的任务就是计算出给定字符串的反码。
输入格式
输入每行都是一个字符串,字符串长度不超过 80 个字符。如果输入只有!,表示输入结束,不需要处理。
输出
对于输入的每个字符串,输出其反码,每个数据占一行。
样例输入
Hello
JLU-CCST-2011
!
样例输出
Svool
QOF-XXHG-2011
*** 提示已隐藏,点击上方 [+] 可显示 ***
分类
- 吉林大学究生复试上机真题
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
while(getline(cin,s))
{
if(s[]=='!'&&s.length()==) break;//注意:只有一个“!”
string s1=s;//目的是复制长度
for(int i=;i<s.length();i++)
{
if('a'<=s[i]&&s[i]<='z')
s1[i]='z'-(s[i]-'a');
else if('A'<=s[i]&&s[i]<='Z')
s1[i]='Z'-(s[i]-'A');
else s1[i]=s[i];
}
cout<<s1<<endl;
}
return ;
}
统计字符分数: 1
标签
- 字符串处理
- 统计字符
题目描述
统计一个给定字符串中指定的字符出现的次数。
输入格式
测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。
输出
对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:
c0 n0
c1 n1
c2 n2
...
其中ci是第1行中第i个字符,ni是ci出现的次数。
样例输入
I
THIS IS A TEST
i ng
this is a long test string
#
样例输出
I 2
i 3
5
n 2
g 2
*** 提示已隐藏,点击上方 [+] 可显示 ***
分类
- 浙江大学研究生复试上机真题
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a,b;
while(getline(cin,a)&&(a[]!='#'))//getline(cin,str)读取一行
{
getline(cin,b);
int count[]={};//ASCII码有128种
for(int i=;i<b.length();i++)
count[b[i]]++;
for(int i=;i<a.length();i++)
cout<<a[i]<<" "<<count[a[i]]<<endl;
}
return ;
}