计算机
一
It is an apple
#include <bits/stdc++.h>
using namespace std;
void split(string str,vector<string> &words){
for(int i=0,j=0;i<str.size();i++){
if(str[i]==' '){
j++;
words.push_back("");
}else{
if(str[i]>='A'&&str[i]<='Z')
str[i]=str[i]-'A'+'a';
words[j]+=str[i];
}
}
}
int main(){
string str;
while(getline(cin,str)){
vector<string> words;
words.push_back("");
split(str,words);
for(int i=words.size()-1;i>0;i--)
cout<<words[i]<<" ";
cout<<words[0]<<endl;
}
return 0;
}
二
2
2
Insert 0 10
Find 0
5
Insert 1 15
Find 1
Find 2
Insert 2 35
Find 2
#include <bits/stdc++.h>
using namespace std;
void split(string str,vector<string> &words){
for(int i=0,j=0;i<str.size();i++){
if(str[i]==' '){
j++;
words.push_back("");
}else
words[j]+=str[i];
}
}
int main(){
int cas;
while(scanf("%d",&cas)!=EOF){
for(int i=0;i<cas;i++){
int n;
scanf("%d",&n);
map<string,string> m;
getchar();
for(int i=0;i<n;i++){
vector<string> words;
words.push_back("");
string str;
getline(cin,str);
split(str,words);
if(words[0]=="Insert"){
m[words[1]]=words[2];
}
else{
if(m.find(words[1])!=m.end())
cout<<"name:"<<words[1]<<" score:"<<m[words[1]]<<endl;
else cout<<"No Result!"<<endl;
}
}
}
}
return 0;
}
三
6 5 5
0 1
0 2
1 3
2 4
2 5
#include <bits/stdc++.h>
using namespace std;
vector<int> graph[100];
void dfs(int s,int e,int p){
vector<int> curv=graph[s];
int size=curv.size();
if(s==e){
printf("%.6f\n",1/(1.0*p));
}
for(int i=0;i<curv.size();i++){
dfs(curv[i],e,p*size);
}
}
int main(){
int m,n,l;
while(scanf("%d%d%d",&m,&n,&l)!=EOF){
for(int i=0;i<n;i++){
int s,e;
scanf("%d%d",&s,&e);
graph[s].push_back(e);
}
dfs(0,l,1);
}
return 0;
}
网研
一.查找
题目描述
读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上)。 命令格式:第一位0代表翻转,1代表替换;第二位代表待操作的字符串的起始下标int i;第三位表示需要操作的字符串长度int len。
输入描述:
输入有多组数据。
每组输入一个字符串(不大于100)然后输入n,再输入n条指令(指令一定有效)。
输出描述:
根据指令对字符串操作后输出结果。
示例1
输入
bac
2
003
112as
输出
cab
cas
字符串和数字的混合输入最好都用字符串接受,再进行数字处理
#include <bits/stdc++.h>
using namespace std;
int main(){
string str;
while(cin>>str){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
string s;
cin>>s;
int len=s[2]-'0',start=s[1]-'0';
if(s[0]=='0'){
reverse(str.begin()+start,str.begin()+start+len);
}else{
str.erase(start,len);
str.insert(start,s.substr(3,s.size()));
}
cout<<str<<endl;
}
}
return 0;
}
虚数
给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数,初始为空集。
每次会给你如下两种操作中的一种:
- “Insert x+iy”, 其中x, y都是整数。表示在集合中加入一个复数x+iy,同时输出此时集合的大小;
- “Pop”。如果集合为空集直接返回“Empty!”, 如果有元素则以"x+iy”的形式显示集合中模值最大的复数,然后将该元素从集合中删除,之后在第二行
显示操作之后的集合大小,如果为空集则显示“Empty!”。
Input
第一行只有一个数T,代表case数。0<=T<=10
每- -组case:
第一行有一个整数n,表示这组case中-共有n条命令0<n<=100
接下来n行每行有一个命令,命令如.上所述
保证不会输入两个模值同样的元素,并保证实部虚部都大于0,小于1000。
Output
依照上述原则输出每–个命令对应的输出
如果输入命令是Insert命令,则对应的输出占一行为集合大小;
如果输入命令是Pop命令,则对应的输出占一行或者两行,为模值最大的复数和
集合大小。
请注意,输出集合大小的格式为”Size:空格x回车”,x为集合大小
Sample Input
1
5
Pop
Insert 1+i2
Insert 2+i3
Pop
Pop
Sample Output
Empty!
Size: 1
Size: 2
2+i3
Size: 1
1+i2.
Empty!
#include <bits/stdc++.h>
using namespace std;
struct cmpx{
int x,y;
cmpx(int x,int y):x(x),y(y) {}
bool operator < (const cmpx &a) const{
return x*x+y*y<a.x*a.x+a.y*a.y;
}
};
int main(){
int n;
while(scanf("%d",&n)!=EOF){
priority_queue<cmpx> cmpxs;
while(n--){
string str;
cin>>str;
if(str=="Pop"){
if(cmpxs.empty()) printf("empty\n");
else{
printf("%d+i%d\n",cmpxs.top().x,cmpxs.top().y);
cmpxs.pop();
printf("SIZE = %d\n",cmpxs.size());
}
}else{
int x,y;
scanf("%d+i%d",&x,&y);
cmpxs.push(cmpx(x,y));
printf("SIZE = %d\n",cmpxs.size());
}
}
}
return 0;
}
中序遍历树
给一棵树,你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母,中序遍历,得到一个字符串,求所有能得到的字符串的字典序最小串。
因为这棵树不一定是二叉树,所以中序遍历时,先中序遍历以节点序号最小的节点为根的子树,然后再遍历根节点,最后根据节点序号从小到大依次中序遍历剩下的子树。
Input
多组数据,以EOF结束。
第一行一个数n (0<n<=100) ,表示树的节点的个数,节点从0开始。
然后一个长度为n的串,第i (0<=i<n)个字符表示节点i的字符。
接下来n-1行,每行两个数a, b, (0<=a, b<n),表示a和b之间有一条无向边。
Output
题中要求的最小的字符串
Sample Input
3
bac
0 1
1 2
4
abcd
0 1
0 2
0 3
Sample Output
bac .
bacd
Hint
意思就是请枚举所有的点为根,然后中序遍历
最后输出所有结果中字典序最小的
比如说第二组数据
以0为根时结果为bacd
以1为根时结果为cadb
以2为根时结果为badc
以3为根时结果为bacd
所以字典序最小的是bacd
first集
对于文法,给出求first集的算法,让大家求first集。输入中大写字母表示非
终结符,小写字母表示终结符,#表示空也是终结符。
First集求解算法如下:
为了求每个符号的first集,连续使用以下规则,直到每个符号的first集不再
增大为止。
1.对于终结符,它的first集就是它自己。
2.对于非终结符,如果有产生式x -> a…,把a加入first (X)中,
如果X-># , 即x可以推出空,那么把空加入first (X)中。
3.对于X->Y… 这样的产生式,且X,Y都是非终结符,把first (Y) 中的所有
非空的元素加入到first (X)中。
对于x->Y1Y2… Yk产生式,x, Y1, Y2… Yk都是非终结符,对于某个i (i<=k) ,
如果first (Y1) ,first (Y2) ,…first (Yi-1)都含有空, 那么将first
(Yi)中的所有非空元素加入到first(X)中。若所有的first(Yi) (i=1,2,…
k)中都有空,那么将空加入first (X) 中。
Input
多组数据,以EOF结束。
第一行一个数字n,表示有n个文法式,(0<n<=10) 。
下面n行,每行第一一个是-一个大写字母,表示产生式的左边,然后-一个字符串,
由大写字母(非终结符),小写字母(终结符)和# (空)组成。
Output
按照字典序输出每个非终结符的first (集)。
每行表示一一个 first集。第一个字母输出表示非终结符(按字母序排列),然后按
字母顺序输出first集,如果包含空的话,最后输出#。一行中每两个字符间有
一个空格。
Sample Input
B A
A ab
A c
道论坛
A#
Sample Output
Aac#
Bac#