CJared-CSDN博客

原创李白打酒

题目描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？...

2019-05-26 13:18:51 246

原创 B1047 编程团体赛 (20 分)

编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式：输入第一行给出一个正整数 N（≤104），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正...

2019-05-08 12:55:33 339

原创 B1040 有几个PAT (25 分)

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 ...

2019-05-07 12:41:22 232

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，...

2019-05-06 21:43:06 201

原创参考快速幂模板

#include<iostream> using namespace std; #include<string> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #define min...

2019-05-06 21:19:10 243

原创求a的b次方，a^b

求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围 1≤a,b,p≤10e9 输入样例： 3 2 7 输出样例： 2 #include<iostream> using namespace std; #include<strin...

2019-05-04 10:41:47 4556

原创数圈圈

链接：https://ac.nowcoder.com/acm/problem/14556 来源：牛客网题目描述 tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少个圈。但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。但是tabris很难接受自己笨这...

2019-05-03 23:38:45 1245

原创求出a、b、c、d、e，满足ab-cd+e=1方程

编写一个实验程序，求出a、b、c、d、e，满足ab-cd+e=1方程，其中所有变量的取值为1~5并且均不相同。分析：采用回溯法，以找到变量的个数为终结条件，然后根据判断是否满足方程组输出。for循环五个数依次对应abcde，然后用vis[i]数组判断当前i的值是否被使用，没使用就可以用。使用后就不能用。注：其实用C++中自带的全排列函数next_permutation()函数更好的做出结果...

2019-04-30 17:29:55 9515 5

原创求解组合问题

编写一个实验程序，利用回溯法输出自然数1~n中任取r个数的所有组合分析：从n个数当中取r个数，对n个数依次操作，对当前数取就放入数组当中，不取就直接操作下一个数。粗糙算法： #include<iostream> using namespace std; #include<algorithm> #include<cstring> #include&l...

2019-04-30 11:25:43 2838

原创重复

链接：https://ac.nowcoder.com/acm/contest/558/B 来源：牛客网题目描述小猫在研究字符串。小猫在研究重复。给定N个长度为M的字符串，问这些字符串去重后有几种。输入描述: 第一行两个正整数N,M，表示字符串的个数与长度。接下来N行，每行一个长度为M的字符串。输出描述: 一行一个整数，表示答案。示例1 输入复制 ...

2019-04-30 11:03:24 216

CJared的博客