wvdon-CSDN博客

原创 B1037 在霍格沃茨找零钱 (20分)

1037 在霍格沃茨找零钱 (20分)如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.S...

2020-04-04 16:58:54 212

原创 B1031 查验身份证 (15分)

题目大意：权重相加然后进行比较最后一位是否正确。#include <stdio.h>using namespace std;int main(){ int n; int count=0; scanf("%d",&n); int m[17] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char l[11] = {'1','0...

2020-04-03 23:39:06 381

原创 B1027 打印沙漏 (20分)

#include <string>#include <stdio.h>#include <iostream>using namespace std;int main(){ int n; char c; cin >> n >> c; int l; for(int i=0;i<=n+1;i++){ if((i*i*...

2020-04-03 22:26:09 211

原创 A1036 Boys vs Girls (25分)

1036 Boys vs Girls (25分)This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each in...

2020-04-03 20:54:43 171

原创 Kears源码之trainable

Kears源码之trainable作用：冻结网络层。❔ Dense和Bn层默认值。如何「冻结」网络层？「冻结」一个层意味着将其排除在训练之外，即其权重将永远不会更新。这在微调模型或使用固定的词向量进行文本输入中很有用。您可以将 trainable 参数（布尔值）传递给一个层的构造器，以将该层设置为不可训练的：frozen_layer = Dense(32, trainable=Fals...

2020-04-02 20:05:54 657

原创 A1006 Sign In and Sign Out (25分)

1006 Sign In and Sign Out (25分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the record...

2020-04-01 23:51:20 179

原创 A1011 World Cup Betting (20分)

1011 World Cup Betting (20分)With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World C...

2020-04-01 23:33:13 219

原创 B1028 人口普查 (20分)

1028 人口普查 (20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105 ]；随后 N ...

2020-04-01 22:43:03 265

原创 B1041 考试座位号 (15分)

1041 考试座位号 (15分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤100...

2020-04-01 20:52:02 225

原创 A1002 A+B for Polynomials (25分)

1002 A+B for Polynomials (25分)题意：多因数加法可以通过构造数组进行#include <stdio.h>int main(){ int n,m; double array[1010]={0}; scanf("%d",&n); while(n--!=0){ int x;double y; scanf("%d %lf",&...

2020-04-01 18:20:34 223

原创 A1009 Product of Polynomials (25分)

1009 Product of Polynomials (25分)题目地址Sample Input:2 1 2.4 0 3.22 2 1.5 1 0.5Sample Output:3 3 3.6 2 6.0 1 1.6题目大意多因数乘法可以构造，两个数组，或者，，，用一个数组然后用struct#include <stdio.h>int main(){ in...

2020-04-01 18:18:50 181

原创 B1010 一元多项式求导 (25分)

题解：函数求导注意特判，如果只输入一个0次项。使用l记录个数。#include <stdio.h>int array1[1010]={0};int array2[1010]={0};int main(){ int a1,a2; int t=0,l=0; while(scanf("%d%d",&a1,&a2)!= EOF){ array1[t]...

2020-03-27 23:12:45 179

原创 A1065 A+B and C (64bit) (20分)

解析：a,b,c范围是[-263,263],而long long是 [-263,263-1],当相加大于范围时会溢出，变成负数。因此我们需要进行正负溢出判断。#include <stdio.h>int main(){ int n,tc=1; scanf("%d",&n); while(n--!=0){ long long a,b,c; scanf("%...

2020-03-27 22:37:44 163

原创 A1046 Shortest Distance (20分)

The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contain...

2020-03-27 21:39:48 190

原创 A 1042 Shuffling Machine (20分)

题目1042 Shuffling Machine (20分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where em...

2020-03-25 21:52:28 179

原创 B1018 锤子剪刀布 (20分)

题目：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10^5 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 ...

2020-03-25 20:46:52 578

原创 B1012. 数字分类 (20)

18分未过#include <iostream>#include <math.h>using namespace std;int main(){ int n; int a1=0,a2=0,a3=0,a5=0; double a4=0; int count=0; int ct=0; int ct1=0; int c2=0; cin >> n...

2020-03-21 20:52:22 150

原创 B1008 数组元素循环右移问题 (20分)

题目注意m的值可能大于n#include <iostream>#include <math.h>using namespace std;int main(){ int n,m; cin >> n >> m; int array[n]; for (int i=0;i<n;i++){ scanf("%d",&arr...

2020-03-21 16:57:18 339

原创 B1046 划拳 (15分)

题目#include <iostream>using namespace std;int main(){ int n; int count1=0,count2=0; int A,a,B,b; cin >> n; while(n--!=0){ cin >> A >> a >> B>> b; if(a==b...

2020-03-21 16:35:58 145

原创 B1026 程序运行时间 (15分)

题目：ceil 向上取整round 四舍五入取整#include <iostream>#include <math.h>using namespace std;int main(){ double C1,C2; cin >> C1 >> C2; int h=0,min=0; int sum=int (round((C2-C1)...

2020-03-21 16:24:58 140 1

原创 B1016 1016 部分A+B (15分)

不难#include <iostream>using namespace std;int newNumber(int A,int D){ int sum=0; int count=0; while(A!=0){ if(A%10==D){ count++; } A/=10; } for(int i=0;i<count;i++){ sum=s...

2020-03-21 15:52:45 261

原创爬取QQ好友列表或定位QQ好友秘密

爬取QQ好友列表或定位QQ好友秘密可用于爬取QQ好友的列表，或者对QQ好友进行对比找出发秘密的那个人version 1github地址记得Star哦介绍通过selenium对模拟浏览器操作，然后获取QQ好友的列表。在多个好友的情况下可以进行定位发秘密的QQ好友范围。定位原理是通过不同好友之间的关系进行筛选，因为不同的人看到秘密的可能是朋友，或者朋友的朋友。对这些看到不同的...

2020-03-16 16:56:05 5222 5

原创 Pytorch-如何使用GPU进行训练

默认你已经安装了cuda，并且支持GPU。# is_available 函数判断是否有cuda可以使用# ``torch.device``将张量移动到指定的设备中if torch.cuda.is_available(): device = torch.device("cuda") # a CUDA 设备对象 y = torch.ones_like(x, de...

2020-02-13 19:26:35 9495 4

原创 A1059 Prime Factors (25分)

1059 Prime Factors (25分)分析题目大意：输入的数字进行分解，求其因子，并按其格式进行输出。解决方案：可知因子都必须为素数（不能再被除了），我们可以通过先求出公因子列表，然后从小到大不断对n进行连消；代码#include <stdio.h>const int maxn = 100010;bool pr[maxn] = {false}; int ...

2020-01-31 13:28:05 286

原创 A1025 PAT Ranking (25分)

1025 PAT Ranking (25分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several pla...

2020-01-28 15:46:43 240

原创 B1022 D进制的A+B (20分)

1022 D进制的A+B (20分)输入两个非负 10 进制整数 A 和 B (≤230 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103分析a+b的和小于 231-1 用Int就足够了求C的D进制，只需要...

2020-01-27 13:31:45 333

原创 B1032挖掘机技术哪家强 (20分)

1032 挖掘机技术哪家强 (20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中...

2020-01-27 13:02:53 284

原创 B1013 数素数 (20分)

1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104 ，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27...

2020-01-03 12:12:54 246

原创 B1005 继续(3n+1)猜想 (25分)

1005 继续(3n+1)猜想 (25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数...

2020-01-01 11:24:01 181

原创 B1006 换个格式输出整数 (15分)

1006 换个格式输出整数 (15分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个...

2019-12-31 22:22:31 153

原创 B1004 成绩排名 (20分)

1004 成绩排名 (20分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩… … …第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字...

2019-12-31 22:08:15 127

原创 B1003 我要通过！ (20分)

1003 我要通过！ (20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A...

2019-12-29 21:53:33 141

原创 C++ STL之映射map的使用

C++ STL之映射map的使用map是键值对，⽐比如⼀一个⼈人名对应⼀一个学号，就可以定义⼀一个字符串串string类型的⼈人名为“键”，学号 int类型为“值”，如 map<string, int> m; 当然键、值也可以是其它变量量类型~map会⾃自动将所有的键值对按照键从⼩小到⼤大排序，以下是map中常⽤用的⽅方法:#include <iostream>#i...

2019-12-29 21:52:42 514

原创 B1002 写出这个数 (20分)

1002 写出这个数 (20分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456...

2019-12-29 20:41:56 189

原创 B1001 害死人不偿命的(3n+1)猜想

1001 害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有...

2019-12-29 20:04:37 164

原创 Linux&Windows修改Hosts

Linux&Windows修改Hosts[top]Hosts : the static table lookup for host name（主机名查询静态表）hosts是存在操作系统上对应ip地址与域名的一个对应表。在windows上存在 C:\Windows\System32\drivers\etc\hostslinux下存在于 /etc/hosts通过增添或者修改不同 ...

2019-11-12 20:20:33 385

原创第一章：机器学习基础

文章目录前言本书结构何谓机器学习呢？人工智能机器学习深度学习人工智能**（Artificial Intelligence）**：机器赋予人的智慧弱人工智能-强人工智能机器学习（Machine Learning）：一种实现人工智能的手段深度学习(Deep Learning)：一种实现机器学习的方法三者联系补充选择合适的算法：参考前言本系列文章源自于读《机器学习实战》这本书的学习笔记，用于记录...

2019-10-24 21:22:11 636

原创 Linux笔记

unnatural 石原里美入坑了她的美Linux基本知识Linux基本知识查询命令 manlinux的命令和参数太多，而且容易记错，我们可以通过man [命令] 来查看如何命令的使用文档Linux的文件权限和目录配置用户组与用户其中老王家就代表一个用户组，单个人代表为用户。linux的用户是记录在/etc/passwd密码记录在/etc/shadow所有...

2019-10-18 21:56:41 259

原创 leetCode刷题笔记

文章目录leetCode刷题笔记题目顺序如下[1. 两数之和](https://leetcode-cn.com/problems/two-sum/)题解思路考察实现优化[2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/)题解思路考察实现优化[3. 无重复字符的最长子串](https://leetcode-cn.com/proble...

2019-10-17 21:25:04 2145

原创 JAVA数据结构与算法:KMP

title: ‘字符串匹配:KMP’date: 2019-10-16 17:50:39tags:java数据结构KMP字符串匹配categories: [JAVA数据结构与算法]mathjax: truedescription: JAVA数据结构与算法：字符串匹配之KMP文章目录摘要简介详解最直接的回溯法KMP匹配图解KMP求解 next数组小结参考参考摘要 KM...

2019-10-17 17:30:44 496