WJ的专栏

【思路】：只要不用switch就可以。【注意】：本题在for循环中采用如下方式会TLEfor (i = 0; i 采用这种则ACfor (i = 0; str[i] != '\0'; i++)【TLE代码】：#include #include #include using namespace std;#define MAX 100000+1int main()

【题意】：如果你有一张卡，你最多可以让一半悬浮出来。两张卡的话，上边的卡可以悬浮在下边卡，露出一半的长度。下边的卡最桌子来说露出三分之一的长度，总长度1/2+1/3，三张的话就是1/2+1/3+1/4，一次类推。输入包含多组数据c，0.00表示结束。数据是介于0.01~5.20之间的浮点数。输出可以实现数据c需要的最小卡片数。【代码：WA】#include #include #

【思路】：找规律，参考的别人的，自己写的挂了。http://blog.youkuaiyun.com/appte/article/details/8227632【AC代码】：#include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin);

【思路】：求中位数。这么水的题都写是不是显得我很low...其实我只是有强迫症而已。。【AC代码】：#include #include #include #include #include #include #include using namespace std;/* run this program using the console pauser or add you

题目：在我们城市中，最高的大楼只有一部电梯，一个请求list由N个正数组成。数字代表了电梯将在哪个楼层停下，以一个特殊的顺序。电梯上升一层需要6s，下降一层需要4s。电梯将在每一个楼层呆5s。对于一个给定的list，你需要求满足list所话费的时间。电梯最开始在0层并且不需要再完成后返回0层。比较简单，没什么可说的。【代码：AC】#include using namespace st

题意：对e的一个简单的数学公式是：。当n趋向于无穷的时候，越大结果越准确。没有输入，输出n为0-9的时候e的值，注意输出格式。注意：1、cal_e()的循环需要有等号。2、c++小数点的格式。【代码：AC】#include #include using namespace std;int fac(int a){ int i = 0; int f =

【题意】：求多个数的最小公倍数。【思路】：求最小公倍数可以先求最大公约数。求最大公约数两种方法：短除法和辗转相处法。两者之间的关系：两个数为ab，最大公约数为p，最小公倍数为q，则ab=pq！【AC代码】：短除法。注意：先除后乘，否则溢出。#include #include #include #include #include #include using namespac

【题意】：一个高168英尺的船（或者类似的），是否能撞上高为a，b，c的underpasses。思路：三个数比较大小，理解题意就行。【代码：AC】#include #include #include #include #include using namespace std;int main(){ const int s = 168; int a = 0

【题意】求N^N，输出最右边的那一位。【代码1：获得周期】#include #include #include #include #include using namespace std;int main(){ int N = 0; cin >> N; while (N--) { int mul = 1, n = 0, r =

【题意】：很普通的解码问题，所有的大写字母左移5位。注意A-E的移动是加21，其他的减5。【代码：AC】#include #include #include #include #include using namespace std;#define MAX 200+10int main(){ char str[MAX]; while (gets(str))

【题意】找数根，所谓的数根用例子来说明。如果是24，则24相加，如果结果是单位数，则为数根。如果是39，相加得12，则再次相加得3为数根。注意：题目没有说明整数范围，其实整数范围很大，至少1000位。思路：用字符串存刚开始的数，然后将各位相加。后边用不到对字符串的处理，因为每一位最大为9，1000位不过9000，所以后边存在int里处理就行。【代码：WA】#include

【思路】：纯水。【AC代码】：#include #include #include #include using namespace std;#define MAX 1000+10int main(){ //freopen("in.txt", "r", stdin); int n = 0; int num[MAX]; while (cin

【思路】：字符串操作，注意一个条件是（特别说明：输入的数据保证中间结果小于2^31。），所以在全过程中可以使用atoi()和itoa()函数。【AC代码】：#include #include #include #include #include #include using namespace std;/* run this program using the console

【题意】计算机模拟都需要随机数。一个产生伪随机数的方法是通过一个  seed(x+1) = [seed(x) + STEP] % MOD  这样形式的方法。如果不用STEP的话，将产生很有规律的随机数从0-mod-1，这样不好。如果加上STEP，例如 STEP = 3 and MOD = 5，则产生0, 3, 1, 4, 2，称为uniform distribution（均匀分布）。如果是STEP

【题意】：排序。思路qsort。输出优点蛋疼，两次PE，最后的数后边没有空格，但是每一行都有一个回车，不是最后一行没有。【代码：AC】#include #include #include #include #include using namespace std;#define MAX 1000+10int cmp(const void *a, const void

【1089】#include #include #include #include #include using namespace std;int main(){ int a = 0, b = 0; while (cin >> a >> b) cout << a+b <<endl; return 0;}【1090】#inclu

【题意】：给出两个数 m n，第一个数是另外两个数a b的和，第二个数是a b的差的绝对值（absolute difference）。输出这两个数a b，大的在前。【思路】：大的数等于 (m+n)/2，小的等于m-大的。【注意】：impossible的判断。分两种，一种是m如果m+n为奇数，则a b不存在。【AC代码】：#include #include #include #

【思路】：水题。空格格式的控制和No number can be output !的输出可以用一个flag来控制。【AC代码】：#include #include #include #include #include #include using namespace std;/* run this program using the console pauser or add

【题意+题解+代码】：http://blog.youkuaiyun.com/iamskying/article/details/4737920 很详细。求解思路：f(x)=5*x^13+13*x^5+k*a*x;其中题中"f(x)|65"表示对于任意的整数x,f(x)都能被65整除.所以不难推断:f(x+1)|65也成立. f(x+1)=5*(x+1)^13+13*

【思路】：本以为用atoi和itoa两种函数就可以完成，结果悲剧了。如下：1. 输入时int范围的，但是转换后可能不是int范围内，所以要用long long，注意（long 和 int 范围相同）。所以试着谢了下atoll函数，结果居然可用！！！可是居然在OJ上不识别！2. 换了方法，但是在这个方法中知道  cout 【代码】：#include #include #inclu

【题意】给出两个数n和m，计算这样的数对a和b。 0 < a < b < n and (a^2+b^2 +m)/(ab) 是一个整数。问题包含多组测试样例。第一行是一个整数N，然后一行包含在N个输入块中。每个输入块的形式在题目描述中已经说明。在两个输入块中包含一个空行。输入形式包含多个输出块，之间有空行。注意：1. 判断一个数是整数的方法。2.整数、浮点数比较不要用==。3.格式是两个

【思路】：怒刷水题的节奏。。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 1000+2#define MAX_NAME_NUM 20+2struct Student{ char name[MAX_NAME_NUM+2]; char num[MA

【思路】：atoi和itoa的使用，注意atoi，三个参数。第一个是要转换的数，第二个是保存在那个字符串中，第三个是什么进制。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 20+2int reverse_num(int x){ int i = 0;

【思路】：采用atoi转换长度，两边只和大于第三边，两边之差小于第三边。【AC代码】：#include #include #include #include using namespace std;#define MAX 100+10int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w

【思路】：通过cnt数组计数，然后比对。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 80+5int main(){ freopen("in.txt", "r", stdin); int cnt_a[26], cnt_b[26], i = 0;

【思路】：题目已经说明是按大小的顺序输入的，所以直接判断与前一个是否相等就行。注意：题目有一个条件没说清楚（或者是因为乱码），N是小于20的，所以有可能是负数。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 20+5struct Num{ int d

【思路】：最基本。【AC代码】：#include #include #include #include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int n = 0, i = 0, j = 0;

【题意】：Fibonacci 序列，不过n很大，用long long也会溢出，所以采用直接在num[i-2]+num[i-1]的时候%3，而不是所有加起来才再%3。同蓝桥杯那个以题。#include #include #include #include #include using namespace std;#define MAX 1000000+2int num[MAX];

【题意】：输入a，b，数字a^b最后边的那个数字。思路：知道n个数相乘，最后一位的周期最大为4就行。【代码】#include #include using namespace std;int main(){ int a = 0, b = 0; while (cin >> a >> b) { int t[4], temp = a%10;

【题意】：对一个数进行因式分解。【思路】：打表后一个一个除，最大数是65535，所以10000的质数范围苟用。【AC代码】：#include #include #include #include #include #include using namespace std;#define MAX 10000int cnt;int prime_list[MAX];

【思路】：无论如何都要经过18年，所以问题就是判断18年是否是闰年。注意：2月以后判断从下一年开始的18年，2月以前判断从今年开始的18年。另外还有一个2月29生日的特判。Ps.一年是365天，不是356天！【AC代码】：#include #include #include #include #include #include using namespace std;int

【思路】：把吃糖的行为看成是两两消除的行为，所以如果想全部消除，取决于数量最多的那种。所以得出公式：max - （sum-max）另外：要采用longlong型。【AC代码】：#include #include #include #include #include #include using namespace std;#define MAX 1000000+10in

【思路】：和CCF的一个题目差不多，先算天数，根据天数算星期。【AC代码】：#include #include #include #include #include using namespace std;int isLeapYear(int year){ if (((0 == year%4) && (0 != year%100)) || (0 == year%400))

【思路】：注意用函数实现。当然测试数据是没发判断你是否用的函数。在devc++中，别用div这个函数名字，系统应该有自己的，会冲突编译出问题。【AC代码】：#include #include #include #include #include using namespace std;int sum(int a, int b){ return a+b;}int su

【题意】：输出四位数中所有十进制=十二进制=十六进制的数。【思路】：穷举就OK。避免重复可以再函数中增加一个位数的参数，这样三个函数写一个就行。【AC代码】：#include #include #include #include #include #include using namespace std;int getDec(int x){ int sum =

【思路】：模拟的链表，果断TLE，先贴上吧，有机会再改。一年以后绝对远超这个水平。【TLE代码】：#include #include #include #include #include using namespace std;#define MAX 100000+10struct Node{ int address; int data; int next; N

【思路】：一个升序，一个降序，相乘。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 8+1int cmp_a(const void *a, const void *b){ return *(int*)a - *(int*)b;}int cmp_

【思路】：质数打表，乘积乘的同时取余。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 100000+5int prime_list[MAX];int isPrime(int n){ int i = 0; for (i = 2; i <= sqrt

【思路】：水题。凑题数的感觉。。还感觉也许会有多个最大值，结果测试数据这么水。。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 100+5int main(){ //freopen("in.txt", "r", stdin); int n = 0,

【思路】：排序。注意sort的降序写法。前一个参数是初始位置，中间一个是结束位置，但是需要包括。不如理解成从初始位置向后的个数。【AC代码】：#include #include #include #include #include using namespace std;#define MAX 1000+5int compare(int a, int b){ retu