![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
icpc-数论
yichudu
code anything
展开
-
最大公约数 与 最小公倍数
最大公约数 与 最小公倍数 (递归) int f_gcd(int a,int b){ if(b==0) return a; else return f_gcd(b,a%b);}//f_gcd-求最大公约数//最小公倍数=a*b/f_gcd(a,b)原创 2014-02-23 18:59:50 · 945 阅读 · 0 评论 -
四则运算-jobdu-1101
题目1101:计算表达式 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3132解决:911题目描述: 对于一个不存在括号的表达式进行计算输入: 存在多种数据,每组数据一行,表达式不存在空格输出: 输出结果样例输入: 6/2+3+3*4样例输出: 18来源: 2010年上海交通大学计算机研究生原创 2014-11-22 22:55:38 · 1814 阅读 · 3 评论 -
OJ 模板-java
HDOJ要求类名为Main,不能含有package。package com.yichudu;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class Main { static Scanner scanner; static boo原创 2015-09-29 19:31:13 · 1370 阅读 · 2 评论 -
hihocoder-1186-求约数
1.题目#1186 : Coordinates时间限制:10000ms单点时限:1000ms内存限制:256MB描述Give you two integers P and Q. Let all divisors of P be X-coordinates. Let all divisors of Q be Y-coor原创 2016-03-07 18:36:13 · 797 阅读 · 0 评论 -
N的阶乘-jobdu-1076
题目1076:N的阶乘时间限制:3 秒内存限制:128 兆特殊判题:否提交:3986解决:1304题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入:4515样例输出:241201307674368000来源:2006年清华大学计算机研究生机原创 2014-03-08 21:21:43 · 1140 阅读 · 0 评论 -
大数乘法
#include#include#includeusing namespace std;int str1[100], str2[100], res[100];int len1, len2, len3;void setData(){ string s1, s2; cin >> s1 >> s2; reverse(s1.begin(), s1.end()); rev原创 2014-10-23 11:07:00 · 1083 阅读 · 0 评论 -
和的加数分解
和的加数分解//和的加数分解 #include #include using namespace std;void display(vector&partition,int part_no){ for (int i=0;i<=part_no;i++) cout<<partition[i]<<' '; cout<<endl;}int main()原创 2014-04-04 12:02:01 · 1382 阅读 · 0 评论 -
大数加法-poj-1503
poj-1503-Integer Inquiry Description One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers. ``This supercomputer is gr原创 2014-04-10 20:25:51 · 1074 阅读 · 0 评论 -
阶乘中0的个数-poj 1401
POJ 1401 Factorial题目略去。题很长,抽象过后就是求一个n的阶乘中0的个数。分析:10=2*5,所以求最多有几对2和5就行。又考虑到2的个数肯定比5的个数多。所以只需要求5的个数。//poj-1401-factorial-ac#includeusing namespace std;int main(){ int n; cin>>n;原创 2014-04-08 16:57:03 · 1068 阅读 · 0 评论 -
糖果传递
有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。原创 2014-03-23 20:15:42 · 2619 阅读 · 0 评论 -
素数判定(不用除法和求余)
题目1047:素数判定时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4800 解决:2241题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13样例输出:yes来源:2009年哈尔滨工业大学计算机研究生机原创 2014-03-07 09:48:14 · 2359 阅读 · 0 评论 -
公约数
题目1493:公约数时间限制:1 秒内存限制:128 兆特殊判题:否提交:3471解决:634题目描述:给定两个正整数a,b(1如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。输入:输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。输出:对于每组测试数据,输出为一个整数,表示a和b的公约数个数。样例输入:8 1622 16原创 2014-03-03 18:19:00 · 911 阅读 · 0 评论 -
用后缀表达式计算四则运算算法
1*2+3*4, 这个对应的中缀表达式就是[1,*,2,+,3,*,4], 需要转换成后缀表达式[1,2,*,3,4,*,+], 才能进一步计算得到结果.1.得到后缀表达式需要准备两个容器, 符号栈 operatorStack 与 盛放后缀表达式的队列 expQueue. 按照下列规则从前到后遍历中缀表达式.遇到数字num, 就expQueue.push(num); 若遇到操作符, 分两步处理原创 2017-04-24 11:15:02 · 3911 阅读 · 0 评论