牛客每日练习----分元宵,送分啦-QAQ,字符串的问题
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力。 ----喻言
链接:https://ac.nowcoder.com/acm/problem/15187
来源:牛客网
题目描述
毕竟是元宵节,晚上还是要吃几个元宵。 Etéreo 家可是个大家庭,元宵的数量,甚至是餐具的数量,都多的惊人。现在,爱数学的 Etéreo 又来问你有趣的数学题了,快来秒掉它! Etéreo 家里有 ς\varsigmaς 种元宵馅, ϑ\varthetaϑ 种元宵皮,每个元宵可以选择任意一种元宵馅和任意一种元宵皮。同时有 ϖ\varpiϖ 张桌子,每张桌子上放了 ϱ\varrhoϱ 只碗,每只碗能放一只元宵。每只碗都要装一只元宵。Etéreo 会告诉你 ς,ϑ,ϖ,ϱ\varsigma, \vartheta, \varpi, \varrhoς,ϑ,ϖ,ϱ 的值,想请问你有多少种装元宵的方式。答案对 Λ\LambdaΛ 取模。
两种方式被认为是不同的当且仅当至少有一只碗存在于两种方式的同一个位置但是里面有至少一个元宵不同。
两个元宵被认为是不同的当且仅当元宵馅不同或者元宵皮不同。
碗和桌子都是有编号的,但是你不能改变碗或桌子的编号。
你可以认为碗和桌子都是固定的,你只能改变元宵的种类和位置。
输入描述:
输入共一行,五个整数 ς,ϑ,ϖ,ϱ,Λ\varsigma, \vartheta, \varpi, \varrho, \Lambdaς,ϑ,ϖ,ϱ,Λ ,意义同题目描述。
输出描述:
每行一个整数,表示答案。
示例1
输入
复制
1 2 1 3 998244353
输出
复制
8
备注:
0≤ς,ϑ≤10180 \leq \varsigma, \vartheta \leq 10^{18}0≤ς,ϑ≤1018 0≤ϖ,ϱ≤1060 \leq \varpi, \varrho \leq 10^60≤ϖ,ϱ≤106 1≤Λ≤1,000,000,0071 \leq \Lambda \leq 1,000,000,0071≤Λ≤1,000,000,007
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
const int mod=1e8;
const int maxn=20;
ll a, b, c, d, m;
ll ksm(ll a, ll b, ll c)
{if(a==0||b==0)return 0;ll ans=1%m;while(b){if(b&1)ans=ans*a%m;a=a*a%m;b>>=1;}return ans;
}
int main()
{cin>>a>>b>>c>>d>>m;ll ls=(a%m)*(b%m)%m;ll jg=c*d;cout<<ksm(ls, jg, m)<<endl;return 0;
}
链接:https://ac.nowcoder.com/acm/problem/15174
来源:牛客网
题目描述
幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友至少为1,至多为上一次安排的2倍。小仙女抢到了先手的机会。第一次安排小盆友不能直接安排所有的小盆友一起回校。
输入描述:
单组测试数据 输入一个整数n——n代表小盆的个数(n>=2&&n<=1e9)
输出描述:
输出获胜人的名字——“Xian”或者“Sha”
示例1
输入
复制
3
输出
复制
Sha
说明
(Fisrt)1 -> (Second) 2 || 2 - > 1 无论小仙女先送一个还是两个都会被小傻子获胜
示例2
输入
复制
4
输出
复制
Xian
说明
1 -> 2 -> 1 || 1 -> 1 -> 2 小仙女先送一个,小傻子无论送一个或者两个都会被小仙女取胜。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
const int mod=1e8;
const int maxn=20;
int s[50],n;
bool fg=true;
int main(){s[1]=1;s[2]=1;for(int i=3;i<=31;i++)s[i]=s[i-1]+s[i-2];scanf("%d",&n);for(int i=1;i<=31;i++){if(n==s[i]){fg=false;break;}}if(fg)printf("Xian");elseprintf("Sha");return 0;
}
链接:https://ac.nowcoder.com/acm/problem/15165
来源:牛客网
题目描述
有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个
串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)
输入描述:
给出一个字符串 长度 1 到 1e6 全部是小写字母
输出描述:
如果找的到就输出这个子串T 如果不行就输出 Just a legend
示例1
输入
复制
fixprefixsuffix
输出
复制
fix
示例2
输入
复制
abcdabc
输出
复制
Just a legend
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include<climits>//INT_MAX
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
const int mod=1e8;
const int maxn=20;
string a;
int main()
{cin>>a;int cd=a.size(),jg=1;int k=cd-1;while(k>=1){string s=a.substr(0,k);string ss=a.substr(cd-k,cd-1);if(s==ss){string ls=a.substr(1,cd-2);if(ls.find(s)!=-1){cout<<s<<endl;jg=0;break;}}k--;}if(jg)cout<<"Just a legend\n";return 0;
}
牛客每日练习----分元宵,送分啦-QAQ,字符串的问题相关推荐
- 牛客每日练习----珂学送分,捡石头,良神爱购物
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤 链接:https://ac.nowcoder.com/acm/problem/14378 ...
- 牛客练习赛6 珂学送分2
链接:https://ac.nowcoder.com/acm/contest/26/E 来源:牛客网 题目描述 珂...珂...珂朵莉给你出了一道送分题: 给你一个长为n的序列{vi},和一个数a,你 ...
- 力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划 决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了 每道 ...
- 牛客每日练习----工厂流水线,大家一起来数二叉树吧,Just A String
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤. 链接:https://ac.nowcoder.com/acm/problem/1358 ...
- 牛客网–华为机试在线训练4:字符串分隔
牛客网–华为机试在线训练4:字符串分隔 题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输 ...
- 牛客网--华为机试在线训练1:字符串最后一个单词的长度
牛客网–华为机试在线训练1:字符串最后一个单词的长度 题目地址: https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da? ...
- 【牛客每日一题】 4.13 Xorto(前缀异或和,枚举优化/映射)
链接:https://ac.nowcoder.com/acm/problem/14247 来源:牛客网 题目描述 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 ...
- 牛客每日练习----一个背包问题,判断奥运年,沃老师学生的成绩
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言 链接:http ...
- 【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对 链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网 题目描述 求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
- 【牛客每日一题】4.15 Treepath 题解(树上dfs/树形DP)
题目链接:https://ac.nowcoder.com/acm/problem/14248 来源:牛客网 题目描述 给定一棵n个点的树,问其中有多少条长度为偶数的路径.路径的长度为经过的边的条数.x ...
最新文章
- SQL 左外连接,右外连接,全连接,内连接
- linux下mysql的root密码忘记解决方
- Java大数,高精度
- 运行startup.bat的启动过程
- 大数据:Parquet文件存储格式
- sass使用相关报错
- 在安卓手机上下载linux系统,如何在安卓手机上运行Ubuntu系统
- 《利用python进行数据分析》读书笔记--第十章 时间序列(一)
- archlinux php imagemagick,如何用ImageMagick将SVG转换为PNG?
- 解码(二):音视频解码上下文创建配置和打开avcodec_open2打开演示
- jquery叠加页片自动切换特效
- 负载均衡获得真实源IP的6种方法 【转】
- java设计模式工厂模式_Java中的复合设计模式
- 在python中如何判断数组中的数据为空值_缓存穿透问题,开发中真实解决方案
- poi 读取word标题_【转载】poi读取word文档
- 有哪些网站用爬虫爬取能得到很有价值的数据?
- python植物大战僵尸代码写完了怎么运行_植物大战僵尸的代码如何使用python来实现...
- react项目里添加支持less(无webpack.config.js如何设置
- 最快的 Hexo 博客搭建方法
- java能解决数学题目吗_Java竟然可以做数学应用题?
热门文章
- 【Algorithm】一般约束优化问题——PHR算法及其Matlab实现
- 在3ds max中,什么是PBR材质?
- 运用C语言文件编写自动评分系统,C语言程序题自动评分系统的研究与实现
- $route.matched的作用以及面包屑导航的制作
- 幼儿园故事导入语案例_幼儿园故事教案导入语
- 支付宝与微信:移动支付的巅峰对决
- [UE4] LogicDriver状态机基于管线(Conduit)的状态选择器
- Phaser2.0 tween动画
- 杂记【1】win10 密钥模式SSH登录CentOS7
- python怎么读取xls文件