1039专题

PAT-1039 到底买不买(20)(字符串的使用)

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

【PAT】【Advanced Level】1039. Course List for Student (25)

1039. Course List for Student (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Zhejiang University has 40000 students and provides 2500 courses

hdu 1039 题目 Easier Done Than Said? (字符串中字符n多条件)

点击打开链接 #include<stdio.h>#include<string.h>char s[55];bool isvol(char c){if(c=='a' || c=='e' || c=='i' || c=='o' || c=='u') return 1;return 0;}bool is2(int i,int j) {if(s[i]==s[j] && !((s[i]=='

zoj - 1039 Number Game

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int M = 1<<19;int dp[M+5];int a[20];int getk(int st,int x){//去除x的倍数及不在集合中组成的和在集合中for(int i =

【C++题解】1039. 求三个数的最大数

问题:1039. 求三个数的最大数 类型:多分支结构 题目描述: 已知有三个不等的数,将其中的最大数找出来。 输入: 输入只有一行,包括3个整数。之间用一个空格分开。 输出: 输出只有一行(这意味着末尾有一个回车符号),包括1个整数。 样例: 输入: 1 5 8 输出: 8 完整代码如下: #include<iostream>using namespa

数的划分 CODEVS - 1039

http://codevs.cn/problem/1039/ 参考博客https://blog.csdn.net/qq_37321281/article/details/74531143   #include <stdio.h>int main(){int e[201][7];int n,k,i,j;while(scanf("%d%d",&n,&k)!=EOF){for(i=0;i<=n;

pat-basic-1039-c语言

#include<stdio.h> //ASC码值 int main(){int sell[127]={0},i,c,a,b;char ch;c=0,a=0,b=0;while((ch=getchar())!='\n'){a++;sell[ch]++;}while((ch=getchar())!='\n'){b++;sell[ch]--;}for(i=0;i<127;i++){if(sell

hihocoder#1039

立FLAG 想训练自己的编程能力,找一位同学兼前辈要了个网站,hihocoder。进题库一看,先按难度排序题库,第一题,emmm,OK,第二题……菜鸟还是得慢慢来,今天早上花了一个多小时才弄出来,菜得真实,让人心痛。打算一两天做一道题,在此立一个Flag! 原题 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超

1039. Course List for Student 解析

直接用string会超时 名字一定是三位字母+一个数字 所以转成哈希表 来处理 会快很多。 #include <iostream>#include <vector>#include <algorithm>#define MAX 26*26*26*10using namespace std;int N, K;vector <int> name[MAX];int c2i(char c

1039. Course List for Student 解析

直接用string会超时 名字一定是三位字母+一个数字 所以转成哈希表 来处理 会快很多。 #include <iostream>#include <vector>#include <algorithm>#define MAX 26*26*26*10using namespace std;int N, K;vector <int> name[MAX];int c2i(char c

POJ 1039 Pipe

枚举任意两个点作为直线。 看是否能穿越整个管道即可。 判断相交使用叉积。 #include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include <cstdlib>#include <cmath>#include <map>#include

1039 多边形三角剖分的最低得分(状态机DP)(灵神笔记)

题目 多边形三角剖分的最低得分 你有一个凸的 n 边形,其每个顶点都有一个整数值。给定一个整数数组 values ,其中 values[i] 是第 i 个顶点的值(即 顺时针顺序 )。 假设将多边形 剖分 为 n - 2 个三角形。对于每个三角形,该三角形的值是顶点标记的乘积,三角剖分的分数是进行三角剖分后所有 n - 2 个三角形的值之和。 返回 多边形进行三角剖分后可以得到的最低分 。