题意:给定一个大数k,k是两个大素数的乘积的值,再给定一个int内的数L
问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。
分析:因为k达到了10^100,只能用字符串读入,再转化为千进制,用int数组存储,
然后枚举小于L的素数,看是否能被整除,即判断k%L是否为0,
这样就得先用筛选法求素数打表,但是注意要打表到大于10^6
关于高精度取余,就需要用到同余定理...
分类:
其他好文 时间:
2014-11-05 17:20:29
阅读次数:
168
题目:https://vijos.org/p/1779题解:忽然想起来我好像还没写过高精度除以单精度,于是拿这题练练手。。。没想到1A了。。。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类:
其他好文 时间:
2014-11-05 14:32:06
阅读次数:
178
如果这次noip没考好,完全是因为从7月29日之后就没有再写过程序了。说起来,真是一个泪流满面的事实…那这样一个弱智题练手恢复代码能力,竟然还花了我两个晚上(当然不是两整个晚上…)第一天TLE了,好在我机智,一看到解题里说要压位就自动脑补出压位了。代码风格非常诡异,弱智题竟然写到2KB我也是醉了。p...
分类:
其他好文 时间:
2014-11-05 01:45:42
阅读次数:
377
1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign{ 6 int len; 7 int num[1501]; 8 bool flag; 9 bign(){len=1;flag=0...
分类:
其他好文 时间:
2014-11-04 08:04:58
阅读次数:
177
#include #include using namespace std;inline int compare(string str1, string str2){if(str1.size() > str2.size()) //长度长的整数大于长度小的整数return 1;else if(str1...
分类:
其他好文 时间:
2014-11-03 22:17:20
阅读次数:
297
终于会了,233 1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign 6 { 7 int len; 8 int num[1501]; 9 bool flag; 10 ...
分类:
其他好文 时间:
2014-11-03 20:36:53
阅读次数:
281
java能处理大数的类有两个高精度大整数BigInteger 和高精度浮点数BigDecimal,这两个类位于java.math包内,要使用它们必须在类前面引用该包:import
java.math.BigInteger;和import
java.math.BigDecimal;或者import
java.math.*;
下面从几个方面对BigInteger和BigDecima做一个...
分类:
编程语言 时间:
2014-11-03 17:50:48
阅读次数:
215
高精度:一位一位存
#include
#include
main()
{
int n,l1,l2,i,j,k,m,p;
char a[1000],b[1000],c[1000],d[1000],s[1001];
while(scanf("%d ",&n)!=EOF)
{
for(p=1; p<=n; p++)
{
...
分类:
其他好文 时间:
2014-11-01 19:13:54
阅读次数:
135
新的文本渲染引擎,打印旋转时保持文本高精度矢量输出,打印更清晰。
相关链接MyReport演示、产品网站
相关文章MyReport专栏...
分类:
其他好文 时间:
2014-10-30 15:21:16
阅读次数:
203
题目大意:给出一个2*n的条形区域,问用2*1和2*2的方格一共有多少种摆放的方法。
思路:f[i] = f[i - 1] + f[i - 2] * 2
写一个高精度加法就可以了。
CODE:
#include
#include
#include
#include
#include
#define MAX 260
#define BASE 1000
using...
分类:
其他好文 时间:
2014-10-29 09:14:53
阅读次数:
145