ACM
小能四点
淡定
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
java ACM 大数相加使用的bigInteger
package com.test; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { BigInteger a, b; int t; Scanner sca = new Scanner(Sy原创 2011-11-05 11:00:06 · 696 阅读 · 0 评论 -
ACM c++实现大数相加
#include using namespace std; int Max(int a, int b); /*将字符串转化为int[]数组,然后倒排,输入的两个数长度不一致的情况,将短的前面补零,便于相加*/ int main() { int k; cin>>k; int i=1; int j=0; while(i { char a[1024],b[1024];原创 2011-11-27 10:43:33 · 941 阅读 · 2 评论 -
ACM 判断素数
#include using namespace std; bool ssh(int n); /* Problem Description 可怜的小木偶不会判断素数是什么东西,还是你来教她吧。 Input 测试数据有多组,每组的表述如下: 第一行有一个数字T,表示要测试的次数,(0<T<20); 接下来是T行数据,每一行包含一个数据a其中0<a<30000。原创 2011-11-27 12:47:11 · 1613 阅读 · 0 评论 -
求最大公约数和最小公倍数
#include using namespace std; /* 最小公倍数=a*b/最大公约数 */ int main() { int k; int i=1; cin>>k; while(i { int a,b,j; cin>>a; cin>>b; for( j=a=1;j--) { if(a%j==0&&b%j==0)原创 2011-11-27 13:42:23 · 741 阅读 · 0 评论 -
求一定范围内的素数个数
#include using namespace std; int ssh(int n); /* 方法1)太笨了,当k==100000十万条时,耗时3秒,当k=100000000时,耗时3*1000=3000秒,也就是50分钟啊,天哪,效率太低了 所以要用2)筛选法,筛法的执行效率非常高. 亿以内的素数只要大约2秒中的时间 */ int main() { int k,i=3,原创 2011-11-27 15:03:41 · 9734 阅读 · 1 评论
分享