摘要：
title: ACM第一讲 输入输出 tags: Yezhi Lin, lyzinfo@gmail.com ACM第一讲 输入输出 输入输出基本语法 scanf函数的基本用法 scanf函数是一个标准库函数，它的函数原型在头文件“stdio.h”中[1]。其用法为： 其中格式化字符串的一般形式为： 阅读全文
摘要：
HDU2964: Prime Bases 简单题，直接计算进制就好了。 阅读全文
摘要：
HDU2674: N！Again 因为2009=7^2*41; so k>=41, k! mod 2009 = 0; k<41时，直接计算就可以了。 阅读全文
摘要：
HDU2554：N对数的排列问题 题目为：有N对双胞胎，他们的年龄分别是1，2，3，……，N岁，他们手拉手排成一队到野外去玩，要经过一根独木桥，为了安全起见，要求年龄大的和年龄小的排在一起，好让年龄大的保护年龄小的，然后从头到尾，每个人报告自己的年龄，就得到了一个年龄的序列。比如有4对双胞胎，他们报 阅读全文
摘要：
HDU 2161 Primes 这里采用 Eratosthenes筛选法 代码如下: 阅读全文
摘要：
HUD 1395 / ZOJ 1489 阅读全文
摘要：
以下列举一些重要的规则：1. 良序原则（Well ordering principle）：每一个自然数集合中都有一个最小值。2. 有限归纳（finite induction）：设S为N的一个子集合，如果s符合以下两点：1）s中包含了0，2） 如果k属于s，那么k+1也属于s，那么s=N。第一部分：... 阅读全文
摘要：
概述一、何为字符串 在C语言中，一串以'\0'结尾的字符被认为字符串。字符串可以用数组来存放，当然可以用的头文件来直接使用。数组可以直接用字符串来初始化，例如char arr[100] ="happy" 或char arr[100] ={"happy"}。二、字符串的输入输出输入\输出样例特点Sc... 阅读全文
摘要：
递推就是从问题的初始状态出发，通过状态之间的逻辑关系，逐步的层层推进，实现状态的转移，达到目标状态的解题方法。而递归就是从问题的目标状态出发，不断的把问题规模缩小，最终达到问题边界条件的解题方法。 例１：蟠桃记#include using namespace std;int AmountPea... 阅读全文
摘要：
ACM一些可能需要的知识在这里简单介绍一下：一、 64bit整数问题 在g/g++上是用long long来定义，由于ZJU上的是g/g++，so可以用long long型。但是对于一些VC就要用_int64，因此有时需要注意操作系统和编译器。以下给一个简单的例子 例1：An Easy Prob... 阅读全文