先筛素数,再统计给定字符的出现频率。
#include
#include
using namespace std;
bool pri[2010];
char s[2010];
void init()
{
    int i,j;
    memset(pri,1,sizeof pri);
    pri[0]=pri[1]=0;
    for(i=2;i<=2000;i++)
...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 22:56:21   
                                阅读次数:
264
                             
                    
                        
                            
                            
                                直接筛素数预处理。
#include
#include
#include
using namespace std;
const int maxn=20000000;
bool pri[20000005];
vector v;
void init()
{
    int i,j;
    memset(pri,1,sizeof pri);
    pri[0]=pri[1]=0;
...
                            
                            
                         
                    
                        
                            
                            
                                先筛素数,
再枚举题目范围内质数,答案就是求最小的ans=n-n/i*i ,其中i是枚举的质数
#include
#include
#include
using namespace std;
bool pri[10010];
void init()
{
    int i,j;
    memset(pri,1,sizeof pri);
    pri[0]=pri[1]=0;...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 22:56:07   
                                阅读次数:
246
                             
                    
                        
                            
                            
                                筛素数,把给的单词中出现的字母对应值加起来,判断是否是质数。
#include
#include
using namespace std;
const int maxn=2000;
int pri[maxn+10];
char s[100];
void init()
{
    int i,j;
    memset(pri,1,sizeof pri);
    pri[0]=0...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 22:55:49   
                                阅读次数:
141
                             
                    
                        
                            
                            
                                dp[j][k]表示用j个质数表示k这个值得方法数。
一个质数只能用一次,类似01背包。
#include
#include
const int maxn=1130;
int pri[maxn+10],dp[20][maxn+10];
void init()
{
    int i,j;
    for(i=0;i<=maxn;i++) pri[i]=1;
    pri[0]...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 22:55:13   
                                阅读次数:
214
                             
                    
                        
                            
                            
                                这是开始写的第一篇学习博客,记录一下每个月的学习进度和掌握程度,因为这是第一次写学习博客而且已经看编程方面的书已经有几个月了,所以这一篇学习博客可能看似有些乱或者篇幅太长。从十二月的《程序员教程》到现在的《JAVA核心技术卷一基础知识》,关于编程的书在看的目前是四本(《程序员编程》《C Pri...
                            
                            
                                分类:
编程语言   时间:
2015-04-26 16:36:20   
                                阅读次数:
176
                             
                    
                        
                            
                            
                                import java.util.LinkedHashMap;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;public class First { pri...
                            
                            
                                分类:
编程语言   时间:
2015-04-24 22:42:14   
                                阅读次数:
204
                             
                    
                        
                            
                            
                                String类是我们最常用的类之一。String定义的字符串是不可变得。众所周知,它是用来定义字符串的类。但是字符串在java的底层结构中又是什么呢?首先我们来了解java1.6中的5个常量和1个变量。(这些常量或变量是jdk1.6里面的,到了1.7以后常量就被缩减为了4个)value数组1 pri...
                            
                            
                                分类:
其他好文   时间:
2015-04-24 20:43:50   
                                阅读次数:
137
                             
                    
                        
                            
                            
                                // 有50个学生,要求输出成绩在80分以上的学生的学号和成绩
// 为输入简单定为5个学生啊
#include 
int main()
{
	int i;
	int arr[5];
	printf("请输入一批成绩:\n");
	for( i = 0; i = 80 )
		{
			pri...
                            
                            
                                分类:
编程语言   时间:
2015-04-23 13:24:17   
                                阅读次数:
283
                             
                    
                        
                            
                            
                                考察优先队列,以及对队列的一系列操作
#include
#include
int n;
using namespace std;
struct stu
{
	int num,po;
	friend bool operatory.num;
		return x.po<y.po;
		
	}
};
pri...
                            
                            
                                分类:
其他好文   时间:
2015-04-22 09:42:30   
                                阅读次数:
113