2018年08月_styfish

原创 PTA(甲级）A1002-----简单模拟

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000题目大意：多项式相加分析：hash表，用一个double型数组保存每个项的各自系数，数组下标代表幂次，对应相加。count计数，这里注意，计数时，不能在读入的过程中用，要考虑相互抵消的情况。代码：#incl...

2018-08-23 12:00:49 252 1

原创大整数运算(结构体+数组，需要计算数组长度）

1.大整数的存储用数组，高位存高位，低位存低位。注意，因为是用字符串读入数字，所以赋值给数组是，要反转一下。为了获得大整数的长度，一般用一个数组，长度的结构体来保存。struct bignum{ int d[1000]; int len; bignum(){ //构造函数，为结构体赋值 memset(d,0,sizeof(d)); len=0; }};...

2018-08-15 16:59:36 660

原创分数的四则运算

1，分数的表示-----直接写成假分数，用结构体为分数制定三项规则：1.使down为非负数。如果分数为负，那么令分子为负即可；2.如果该分数恰为0，那么规定其分子为0，分母为1；3.分子和分母没有除了1以外的公约数；struct Fraction{ int up,down //分子，分母}；2，分数的化简分数的化简有三种情况：1.如果分母down为...

2018-08-14 16:37:22 1658

原创最大公约数gcd 最小公倍数lcm (模板）

1，最大公约数-----辗转相除法int gcd(int a,int b){return b==0?a:gcd(b,a%b);}2，最小公倍数-----gcd(a,b)*lcm(a,b)=a*bint gcd(int a,int b){return b==0?a:gcd(b,a%b);}int lcm(int a,int b){ return (a/gcd(a,b...

2018-08-14 15:54:34 206

原创 PTA（甲级）A1042----简单模拟

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672题目大意：有54张牌，编号1-54，从小到大排序。这些牌按初始排列给定花色，从左到右，13张S，13张H,13张C，13张D，两张J接下来执行一种操作，这种操作将牌的位置改变为制定位置，操作执行K次。分析：用两个数组star...

2018-08-12 15:41:27 233

原创 PTA（乙级）B1018----简单模拟

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344分析：题目最后要求按字典序输出最小的解，不妨就将三种手势按字典序排序，B,C,J正好是循环相克，我们分别用0，1，2来代表三种手势，用change函数来转换，那么胜利条件是（k1+1)%3==k2,平 k1=k2。代码:#...

2018-08-12 15:28:45 249

原创平面图上的欧拉公式

题目描述Apojacsleam来到了OI大陆，经过了连年征战，成为了一方国王。 Apojacsleam把他的王国命名为“Apo国”，Apo国的领土是一个标准的圆形。 Apojacsleam现在想封赏他的大臣，他在国境上建立了n个城市，要求他的大臣对这n个城市两两之间修建道路（道路是笔直的），把整个王国分成尽量多的区域，使得每一个大臣都有封土并且不会太大（以免谋反）。于是Apojacs...

2018-08-11 16:54:18 2739

原创 2018.8.4牛客网暑期ACM训练第六场 A题

题目链接：https://www.nowcoder.com/acm/contest/144/A题目大意：有2^n个歌手，每个歌手会准备n首歌去唱，每首歌有它的分数，分数高的就赢。两两相比，赢的人继续两两相比，直到冠军出来。分析:用一个二维数组保存每个比赛歌手准备的歌曲，并且用该数组继续保存每轮胜者还可以唱的歌曲。可以知道，每个歌手要保证自己每场都赢，就要用比对手最高分歌曲还高的歌曲唱...

2018-08-05 12:06:46 181

原创 PTA（甲级）1025（水题）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872题目大意：有n个考场，每个考场有若干名学生。给出各个考场学生的准考证号，分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号，排名，考场号和考场内排名分析：一个结构体，可以记录场内排名，总排名；先场内排序，记录...

2018-08-04 16:28:30 466

原创 2018.8.2 牛客暑期训练 J题

标题：plan | 时间限制：1秒 | 内存限制：256MThere are n students going to travel. And hotel has two types room:double room and triple room. The price of a double room is p2 and the price of a triple room is p3No...

2018-08-02 18:30:10 266

原创同余与模运算

<1> 123456789*987654321 = ()A: 121932631112635266 B: 121932621112635267C: 121932631112635268 D: 121932631112635...

2018-08-01 10:28:56 4118

Syy