摘要: 题目大意就是读入一个字符串,为一个加减法的表达式,例如'3215+3214-45+1=' 的形式,让你计算结果需要注意的是可能第一个字符是‘-’(负号),而且中间过程也可能出问题这就使得某些同学的打法会出问题,解决办法就是在前面加一个比较大的数,使计算过程中不会出现负数代码如下View Code 1 program sky; 2 const 3 maxn=100000; maxs='100000'; 4 var 5 s,ss:string; 6 tp,tpp,x,y,k:longint; 7 ch:char; 8 function min(qq,ww:longi 阅读全文
posted @ 2012-04-08 19:04 SunSky... 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分解。数据规模和约定 2<=a<=b<=10000View Code 1 program sky; 2 var 3 l,r,i,tot,j,k:longint; 4 tp:longint; 5 a:array[0..10000] 阅读全文
posted @ 2012-04-08 10:10 SunSky... 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目描述 差为2的两个素数被称为孪生素数对,例如3和5, 11和13. 给定一个区间,请输出区间内所有的孪生素数对.输入格式 两个正整数a,b,其中a<b,以空格分开输出格式 区间[a,b]内的所有孪生素数对,按从小到大顺序。每行一个素数对,其中小的在前,大的在后,以空格分开。 如果区间内没有素数对的话,输出-1.样例输入2 15样例输出3 55 711 13样例输入14 18样例输出-1http://www.cnblogs.com/skysun很水的一道题,暴力可以过(直接从2到sqrt(n)来判断n是不是素数)但是我不是只想过一道题而已学习了一下非递归的二分,复习了一遍打表非递归.. 阅读全文
posted @ 2012-04-08 07:57 SunSky... 阅读(286) 评论(0) 推荐(0) 编辑