三个石头

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<string>#include<cmath>#define maxSize 100010using namespace std;int prime[maxSize] = { 0 };int judgePrime(int ex) {/

题目链接题目分析给出一段序列，求出所有子序列的数值和！解题思路:寻找规律在序列下方用横线画出所有集合，就能很明显看出规律； 第i个数，出现(N - i + 1)次，共出现i组！AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A1104 Sum of Number Segm...

题目链接题目分析给出一个数N，求从0到N的所有数中含有多少个1解题思路（摘自《算法笔记》）寻找数学规律：若当前位为0：左侧数值 * 10^右侧位数；若当前位为1：左侧数值 * 10^右侧位数 + 右侧数值 + 1；若当前位为其他数字：(左侧数值+1) * 10^右侧位数；感悟： 如果对题目没有明确思路，可以举几个简答例子找下规律，再推广至一般情况。A...

题目链接题目分析（略）解题思路：质因子分解AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A059 Prime Factor*@Time: 18/8/28*@IDE: VSCode + clang++**********************************...

题目分析判断一个数和它在某个进制下翻转后的数是否都为素数！解题思路（略）AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A015 Reversible Primes*@Time: 18/8/27*@IDE: DEV C++ 5.10 *********************...

分数结构体struct Fraction { int up, down; //分子、分母}; 结构体的表示规则：1、使down为非负数，如果分数为负，那么令分子up为负即可；2、如果该分数恰为0，那么规定其分子为0，分母为1；3、分子分母没有除了1以外的公约数；【每次保存完就化简好】| 化简规则：1、如果分母down为负，那么令分子和分母都变成相反数；...

题目链接解题思路《数学之美》 把前后两端分别反转，之后再整体反转一遍即可！/***********************************@ID: 3stone*@ACM: PAT.B1008 数组循环右移*@Time: 17/2/27*@IDE: DEV C++ 5.10 ***********************************/#includ...

【转自discuss】/*Problem: POJ.1220 number base conversionTime: 2017//3/12题意：可选符号[0-9,A-Z,a-z],其中[A-Z]表示[10-35],[a-z]表示[36-61] */ #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;string.h&amp;amp;gt; const int maxn = 1000;

/**********************3stone***************************Problem: PAT.B1003. 我要通过 (20) Author：3stoneTime：2017/3/7 思路： 1、条件1直接匹配即可 2、分别记录P左边，PT中间，T右边的A的数量 3、按照条件3逆推，看是否能达到条件2所要求的 注意：【有一个测试点过不了】

/**********************3stone***************************Problem: PAT.A1081. Rational Arithmetic (20) Author：3stoneTime：2017/3/6 要求： 1、带分数若为负值，则整数部分为负，分数部分为正， 2、负数参与运算或作为结果都要带括号 3、除0时，输出Inf 思路

/**********************3stone***************************Problem: PAT.A1081. Rational Sum (20) Author：3stoneTime：2017/3/6 思路： 1、设置分数结构体，读入时把分子分母按格式分开读入 2、求最小公倍数，进行同分(分子分母同时乘以倍数) 【正好复习一下最大公约数&最小

如何快速求解 a 的 b次幂？ 【王道机试指南 P85 –待整理】题目: 九度1441#include<cstdio>#include<cstring>using namespace std;//题目要求最后三位，故中间值也只用保留三位即可，//可避免了中间值太大导致无法保存int main() { int a, b; while (scanf("%d %d", &a, &

Problem: PAT.B1045 & A1101. 快速排序

PAT.B1040. 几个PATPAT.A1093. Count PAT'sOJ 数学问题

最大公约数 求解步骤：1、若a，b全为0则它们的最大公约数不存在；2、若a，b其中之一为零，则它们的最大公约数为非零的那个；3、若a，b都不为零，则使 a = b; b = a % b; 重复该过程，直到b为零最小公倍数 = (a * b)/最大公约数 #include<cstdio>#include<cstring>using namespace std;int gcd_1(int a

包含【高精度加法、减法；大整数*int；大整数/int】struct bign {//大整数类 int d[1000]; int len; //位数 bign() {//初始化 memset(d, 0, sizeof(d)); len = 0; }};//把字符串转换为大整数类bign change(char str[]) {

/*FileName:PAT-A1024.Palindromic NumberAuthor:3stoneDate:2017.2.13*/#include<cstdio>#include<cstring>#include<iostream>#include<string>#include<cmath>#include<algorithm>#define maxSize 1000#