摘要：这道题有很多种做法，但是思路大都是一样的，代码有点类似于poj2591这道题。题意：问因子只含有2,3,5,7的第k个数是什么？#includeint f[5843],n;int i,j,k,l;int Min(int a,int b,int c,int d){ ... 阅读全文

摘要：题目一道水题，但是WA了两次，把 y = （arr[i]*y）/x; 换成 y = arr[i]/x*y;【先除后乘，以免溢出】#includeint arr[1000];int gcd(int x,int y){ return (x%y==0?y:gc... 阅读全文

摘要：今天写一道题老是WA最后才发现问题出在了这个地方，题目说的是当输入的n和m 都为0的时候，结束输入。于是乎，条件我就写成了while(n&&m)，其实这句话的意思是：只有m和n都不为0 的时候才进入循环，只要n=0或者m=0或者m和n都等于0的时候，就跳出循环。然而，... 阅读全文

摘要：我：题都看不懂路人甲：这是随机数分配题目路人乙：这是求生成元，求mod N的生成元，即生成元与N互质路人丙：这是根据给出的递推公式算一下 0~ mod-1之间的数是否都有出现过，如果都出现了，那就是Good 否则bad路人丁：这是求step和mod如果GCD（最大公约... 阅读全文

摘要：题目第一次做的时候用的递归，意料之中（n最大可以达到100,000,000），超时超内存。#includeint A,B;int func(int n){ if(n==1||n==2) return 1; return (A*func(n-1)+B*fun... 阅读全文

摘要：题目 巴什博奕（Bash Game） 巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次... 阅读全文

摘要：题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sa... 阅读全文

摘要：这道题是看了人家大牛的解题报告：对了，要说明一下，（A+B）&1 ，表示，判断（A+B）是奇数否？下面给出代码：#include#includeusing namespace std;int N,A,B;void Next(){ if((A+B)&1) {... 阅读全文

摘要：题目这道题用快排做总是会超时，但是别人的快排就不会超时，最后看博客说最保险的方法还是用哈希的思想【哈希思想：散列再循环，对每一个数字进行通过改变哈希表的地址散列放置，将散列地址的哈希表记为1，这样 当所有数字录入完毕，只需要扫一遍哈希表，不为0的数字已经按照地址大小排... 阅读全文

摘要：C++sort()函数的用法C++sort()函数的用法近来看了c++标准库这本书，学到了很多，就把这其中的一点C++sort()函数的用法写下来和大家分享吧！（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习... 阅读全文

摘要：unique()【去重函数】unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序上面的一个使用中已经给出该函数的一个使用方法，对于长度为n数组a，unique(a,a+n) - a返回的是去重后的数组长度... 阅读全文

摘要：这道题还是和蛇形填数有关，因为要不停的去转圈圈去判断是否到了最中间的那个位置，所以用到了递归的思想。#includeint n,a[100][100];void rewrite(int n,int count,int END){ int i; for(i=... 阅读全文