【无标题】

B比大小

题目描述

给定一个长度为 nnn 的字符串 sss。（下标从 111 开始）

给定 222 个整数 l,rl,rl,r。

现在根据 lll 和 rrr 得到 222 个字符串：

t1=slsl−1sl−2...s1t_{1}=s_{l}s_{l-1}s_{l-2}...s_{1}t1​=sl​sl−1​sl−2​...s1​

t2=srsr+1sr+2...snt_{2}=s_{r}s_{r+1}s_{r+2}...s_{n}t2​=sr​sr+1​sr+2​...sn​

现在需要你比较字符串 t1t_{1}t1​ 和 t2t_{2}t2​ 的字典序，如果 t1t_{1}t1​ 小于 t2t_{2}t2​，输出“luoluoluoluoluoluo”，否则输出“fanfanfanfanfanfan”。

 

输入描述:

第一行一个字符串 sss (1≤∣s∣≤1061 \le |s| \le 10^61≤∣s∣≤106)。

第二行 222 个整数 l,rl,rl,r (1≤l,r≤∣s∣1\le l, r\le |s|1≤l,r≤∣s∣)，含义如题所示。

∣s∣|s|∣s∣为字符串的长度。不保证 l≤rl\le rl≤r

输出描述:

输出共一行。

如果 t1t_{1}t1​ 的字典序小于 t2t_{2}t2​ 输出“luoluoluoluoluoluo”，否则输出“fanfanfanfanfanfan”。

模拟

#include<bits/stdc++.h>
using namespace std;

string s,q,w;
int l,r,L;

int main()
{
    cin>>s;
    L=s.size();
    cin>>l>>r;
    q=s.substr(0,l);
    w=s.substr(r-1);
    reverse(q.begin(),w.end());
	cout<<(q<w)?"luoluo":"fanfan"<<endl;
    return  0;
}

D寻枫千万里
 

题目描述

翘了课的凡凡准备去枫落家玩。已知凡凡在二维平面上的 AAA 点，枫落家在二维平面上的 BBB 点，并且 BBB 点一定在 AAA 点的右上方。

但是在到达枫落家之前，凡凡必须先经过 y=0y=0y=0 这条直线上的某一点 (x,0)(x,0)(x,0) 来完成老师的位置签到，才能继续前往枫落家。请问凡凡应该选择经过 y=0y=0y=0 这条直线上的哪一点进行位置签到，才能使他的总路程最短呢？

输入描述:

输入共两行。

第一行包含两个整数 x1x_1x1​ 和 y1y_1y1​，表示 AAA 点的坐标。

第二行包含两个整数 x2x_2x2​ 和 y2y_2y2​，表示 BBB 点的坐标。

保证 AAA 和 BBB 两点不重合(−109≤x1<x2≤109(-10^9\le x_1< x_2 \le 10^9(−109≤x1​<x2​≤109，−109≤y1<y2≤109)-10^9 \le y_1< y_2\le 10^9)−109≤y1​<y2​≤109)。

输出描述:

输出一个浮点数 xxx，表示凡凡选择经过的点 (x,0)(x,0)(x,0) 的横坐标。
如果你输出的答案大小为 xxx，而正确答案的大小为 xansx_{ans}xans​，只要你的答案满足 ∣x−xans∣∣xans∣≤10−4\cfrac{|x-x_{ans}|}{|x_{ans}|}\le10^{-4}∣xans​∣∣x−xans​∣​≤10−4 即视为正确。

在一个象限就取对称点，连线

#include<bits/stdc++.h>
using namespace std;

float x,y,X,Y,ans;

int main()
{
    cin>>x>>y>>X>>Y;
    if(y*Y>0)
        y=-y;
    ans=x-((x-X)/(y-Y))*y;
    printf("%.6f",ans);
    return 0;
}

 

K 你想跟我火并吗
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

重嗦粥汁，枫落落是东六某寝室的舍霸。一天，当他用“朱呗”形容室友时，引起了凡凡的不满。
“你想跟我火并吗”
“来啊，让我看看！”

凡凡对枫落发起了决斗，两人轮流进攻。已知凡凡的初始战斗力为 AAA，枫落的初始战斗力为 BBB，每一回合的进攻方可以选择以下两种操作之一：

①：将对方的战斗力除 444，并向下取整。

②：将对方的战斗力除 222，并向下取整；将自己的战斗力乘 222。

已知凡凡先手，假设两人都足够聪明，每一次进攻都采取最优策略。当某一方的战斗力先变为 000 时，游戏结束，另一方获胜。请你确定最终的结局。

输入描述:

输入共一行，包含两个数字 A (1≤A≤1018)A\ (1\le A \le 10^{18})A (1≤A≤1018) 和 B (1≤B≤1018)B\ (1\le B \le 10^{18})B (1≤B≤1018)，分别表示凡凡和枫落的战斗力。

输出描述:

输出共一行，包含一个字符串（均不含引号）。

如果凡凡最终获胜，则输出 “fanfan”。

如果枫落最终获胜，则输出 “luoluo”。

如果最终不能分出胜负，则输出 “zhubei”。

fanfan先手，所以会多进行一次攻击

#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll a,b,A,B;

int main()
{
	cin>>a>>b;
	if(b<4)
	{
		cout<<"fanfan";
		return 0;
	}
	while(a)
	{
		a/=2;
		A++;
	}
	while(b)
	{
		b/=2;
		B++;
	}	
	if(A+1==B)
		cout<<"zhubei";
	else if(A+1>B)
		cout<<"fanfan";
	else
		cout<<"luoluo";
	return 0;
}

E 数字之和

题目描述

枫落有一个长度为 nnn 的数组，你可以从这 nnn 个数中任选 x (x≥1)x\ (x\ge1)x (x≥1) 个构成一个集合，定义一个集合的权值为该集合的数字之和，现在枫落想要问你一共可能构成多少种不同的权值。

输入描述:

第一行一个正整数 nnn (1≤n≤103)( 1 \le n \le 10^3 )(1≤n≤103)，表示数组长度。

第二行 nnn 个整数 aia_iai​ (1≤ai≤1041\le a_i \le 10^41≤ai​≤104)，表示数组中第 iii 个元素的值。

数据保证 a1+a2+a3+...+an≤104a_1+a_2+a_3+...+a_n\le10^4a1​+a2​+a3​+...+an​≤104

输出描述:

输出一行一个整数，表示可能构成的权值的种数。

去重

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int a[11111],n;
map<int,int> q,w;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		for(auto x:q)
			w[x.first+a[i]]++;
		w[a[i]]++;
		q.clear();
		for(auto x:w)
			q[x.first]++;
	}
	cout<<w.size();
	return 0;
}