数论
数论
pm12137
这个作者很懒,什么都没留下…
展开
-
求n的阶乘(10000)
题意:如题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057思路:用一个数组,数组的每一位存一个8位数,两个for循环,不断从1开始累乘。代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>usi原创 2016-07-27 10:16:59 · 597 阅读 · 0 评论 -
求抛物线与直线相交面积
题意:给出三点,其中第一个点是抛物线的顶点,其余两点是直线与抛物线相交的点,求围成的面积。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1071思路:(参考网上代码)根据三点求出抛物线和直线的方程,再利用定积分求出面积。#include <iostream>#include <cstdio>#include <cstring>#include <cm原创 2016-08-09 14:48:16 · 3588 阅读 · 0 评论 -
大数乘法
链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1027#include<cstdio>#include<cstring>#include<iostream>#include <cmath>using namespace std;const int maxn = 1010;char a[maxn],b[原创 2016-08-10 08:50:55 · 216 阅读 · 0 评论 -
中国剩余定理
题意:一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1079代码:#include <iostream>#include <cstdio>#in原创 2016-08-24 17:04:27 · 185 阅读 · 0 评论 -
大数与小数模板(乘法,加法)
代码:#include <stdio.h> #include <string.h> //大数乘小数void mult(char c[],int m,char t[]) { char s[100]; int len=strlen(c); for(int i=0; i<len; i++) s[len-i-1]=c[i]-'0';转载 2016-08-13 16:44:47 · 1166 阅读 · 0 评论 -
倒水
链接:http://gdutcode.sinaapp.com/contest.php?cid=1057Problem E: 倒水(Water)一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下C原创 2017-03-28 15:13:35 · 443 阅读 · 0 评论 -
Coprime Sequence(前后缀最大公约数)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6025 题意:给出一个序列,这个序列的最大公约数为1,求去掉一个数之后的最大公约数思路:果然就是数学学得不好,补题的时候知道是由前缀后最大公约数来求。具体就是: pre[i]是到i为止的前面的数的最大公约数 nex[i]是从i开始到最后的数的最大公约数 ans再找他们之间的最大公约数代码:#inclu原创 2017-05-10 17:30:46 · 520 阅读 · 0 评论