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 · 659 阅读 · 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 · 879 阅读 · 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 · 1555 阅读 · 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 · 702 阅读 · 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 · 9646 阅读 · 1 评论