【6-1】Numerical Summation of a Series 求：\(\phi(x)\)，其中 \(x\) 取 \(0.0, 0.1, 0.2, ..., 300.0\) 条件： 1）\(\phi(x) = \sum_{k = 1} ^ {\infty} \frac{1}{k(k + x)}\) 2）对于输出的每一项，要求绝对误差小于 \(10 ^ {-10}\) 3）时限为 \(100\) ms 分析：一种简单暴力的想法是设置一个
完结撒花！历时两天！ 函数题 6-1 def fn(a, n): number = 0 sum = 0 for i in range(1, n + 1): number = number * 10 + a sum += number return sum 6-2 def prime(k): if k == 1: return 0 x = 2 while x * x <= k:
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！ 本题就请你编写程序，将那些过时的、只会用一连串“6
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。
这道题的思考过程不难，只要看过就能理解这个过程，从而代码实现出来。题目本身很新颖，但背后也没有特别深刻的思想体系。 这道题的核心是：针对个、十、百、千每一位出现1的次数，对数字1进行统计。然后只要在纸上写一下每一位1的个数是怎么统计的，就知道如何写统计的代码了。 具体的
一、题目描述 二、解题思路 用map模拟这个链表，然后用vis数组去重，用两个vector存答案，一个存去重后的链表，另一个存去重的节点。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 struct node{ 4 string ts; 5 int val; 6 string nxt;
一、题目描述 二、解题思路 这里我们直接枚举1的个数，然后看看是否能够整除，就是个大数除法的内容。这里注意中间可能有为0的情况，列如530 / 5 = 106中间这个0要注意。 这里大数除法是这样进行的。 比如说123 / 5 第一次1 / 5为0，那么第一个就为0，余数为1
一、题目描述 二、解题思路 定义一个map，set，vector，vector负责存答案，map负责统计人和分数的映射，最后遍历答案串的时候，如果他没有在set里面出现过，并且他的map映射的分数大于平均分，那么就是答案，直接输出就可以。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespa
7-2 I Love GPLT 一、要求二、代码三、运行结果 一、要求 这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了。所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。 二、代码 #include <stdio.h> i
7-2 最大公约数与最小公倍数 (15 分) 输入两个正整数，输出其最大公约数和最小公倍数。注意运算过程中的溢出问题。 输入格式: 输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。 输出格式: 输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。 样例">输
7-3 反转a+b (15 分) 给你两个正整数a，b（0<=a,b<=2^31），然后把a和b反转然后相加，具体看样例。 输入格式: 每组首先输入一个整数t，表示有t组数据。 以后每组数据占一行，且为两个整数a和b（没有前导0）。 输出格式: 对于每组数据 ，输出数字反转相加后的结果。每组占一行。没有前导0。 样例">输
002 模拟+找规律 规律就是上面正三角第i行是i*2-1个符号 正三角的符号数为t，整个沙漏的符号数为t*2-1 #include <bits/stdc++.h> using namespace std; int n , m , t = 0; char ch; int main() { cin >> n >> ch; for( register int i = 1 ; ; i ++ ) {
函数接口定义： struct ListNode *createlist(); 函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下： struct ListNode { int data; struct ListNode *next; }; 裁判测试程
思路分析： 由于数为大整数，所以我们选择用字符串来存储数据； 逐位累加得到要求的数； 正序逐位输出这个数； 对于中文输出，从0~9各列出用if语句判断输出； 代码如下： /* 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字 */ #include"bits/stdc++.h" using namespac
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位置，或者“Not Found”。 输入样例1： 5
某歌唱比赛计分规则是：对于评委给出的分数，去掉一个最高分，去掉一个最低分，剩余分数求算术平均值并保留2位小数，作为选手最终得分。 本题要求实现这样一个计分函数。 评委给出的分数存在数组中，分数均为0~100之间的整数，并且保证评委人数在3~20之间。 函数接口定义： double getScore(in
title: 曲师大计院20级的PTA categories: - 数据结构 tags: - PTA toc: true 第一章 绪论 判断题 1-1 数据元素是数据的最小单位。F(数据项) 1-2 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F（数据元素之间） 1-3 数据结构概念包括数据之间的逻辑结构、数据在计算机中
球队食物链 一、 题目二、题目分析三、源代码 一、 题目 二、题目分析 需要用图的数据结构，并且是有向图采用邻接表简单一些，邻接表可以自己实现，也可以用STL的map+vector实现，个人比较喜欢用vector数组实现，简单方便，但是题中的图可能出现重复的有向边，我们又不需要，并且最终我
一、题目要求 二、参考代码 print('Hello World') print('Hello New World')
7-6 数字排序 (10 分) 给出一个十进制正整数 n，按从大到小的顺序输出其中包含的数字。重复出现的数字，仅输出一次。 输入格式: 输入在一行中给出一个正整数 n，且保证其大小不超出整型的表示范围。 输出格式: 在一行中按从大到小的顺序输出 n 中包含的数字。重复的数字，仅输出一次。
#include<iostream> #include<string> using namespace std; int main(){ int i, arry[200000] = {0,0}; char c; string str[200000]; for (i =1;; i++) { c = getchar(); if (c == ' ') { if (arry[i] == 0) i--; } else i
#include<iostream> using namespace std; int main(){ int min; cin >> min; int i=0, j=0,n,p; bool tutu = false; for (n = 1; n <= min; n++) { i += 3; j += 9; if (n % 10 == 0&&
给定平面上任意三个点的坐标(x1,y1)、(x2,y2)、(x3,y3)，检验它们能否构成三角形。 输入格式: 输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x1、y1、x2、y2、x3、y3。 输出格式: 若这3个点不能构成三角形，则在一行中输出“Impossible”
猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次
