wikioi1012 最大公约数和最小公倍数问题（2001年NOIP全国联赛普及组）
摘要：题目描述Description输入二个正整数x0,y0(2 2 #include 3 using namespace std; 4 int gcd(int a,int b) 5 { 6 int c=a%b; 7 while(c!=0) 8 { 9 a = b...
阅读全文
posted @ 2014-12-04 10:49
随笔分类 - 999-比赛题目
螺旋矩阵 noip2014普及组
摘要：本题可以直接模拟填数字，也可以直接计算结果。代码一：(这个代码，缺陷在于数组太大，浪费内存啊。另外，循环次数也不少。总之，时间空间的消耗都不小。) 1 /*=============================================================== 2 本段代码是模...
阅读全文
posted @ 2014-11-14 23:56
轻松周赛赛题：能否被8整除【很有意思的一个数学题】
摘要：本文摘抄自：http://www.cnblogs.com/preacher/p/4090102.html题目链接：http://student.csdn.net/mcs/programming_challenges题目描述：给定一个非负整数，问能否重排它的全部数字，使得重排后的数能被8整除。 输入格...
阅读全文
posted @ 2014-11-13 10:48
noip2014普及组 比例简化
摘要：题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。...
阅读全文
posted @ 2014-11-11 18:47
noip2014普及组——珠心算测验
摘要：题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数...
阅读全文
posted @ 2014-11-11 13:13
【转】TYVJ 1695 计算系数（NOIP2011 TG DAY2 1）
摘要：计算系数题目描述给定一个多项式(ax + by)k，请求出多项式展开后xn ym项的系数。【数据范围】对于 30%的数据，有0≤k≤10；对于 50%的数据，有a = 1，b = 1；对于 100%的数据，有0≤k≤1,000，0≤n, m≤k，且n + m = k，0≤a，b≤1,000,000。...
阅读全文
posted @ 2014-11-01 22:41
1134 铺地毯【2011年NOIP全国联赛提高组】
摘要：http://codevs.cn/problem/1134/题目描述 Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地 毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的...
阅读全文
posted @ 2014-10-30 18:33
noip2011普及组——统计单词数
摘要：统计单词数时间限制：1 s内存限制：128MB【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词...
阅读全文
posted @ 2014-10-25 23:05
noip2011普及组——数字反转
摘要：数字反转时间限制：1s 内存限制：128MB【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。【输入】输入文件名为 reverse.in。输入共 1 行，一个整数 N。【输出】...
阅读全文
posted @ 2014-10-24 18:14
noip2012普及组——质因数分解
摘要：【问题描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行，包含一个正整数 n。【输出】输出文件名为 prime.out。输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【数据范围】对于 60%的数...
阅读全文
posted @ 2014-10-20 20:06
noip2003复赛普及组第一题——乒乓球
摘要：1 /*======================================================================= 2 题一、乒乓球（Table.pas） 3 【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革， 4 以推动乒乓球运动在...
阅读全文
posted @ 2014-10-16 01:20
noip2013提高组day1第一题-转圈游戏——快速幂典型应用
摘要：所谓的快速幂： 1 // 计算 m^n % k 的快速幂算法 2 int quickpow(int m,int n,int k) 3 { 4 int b = 1; 5 while (n > 0) 6 { 7 if (n & 1) 8 ...
阅读全文
posted @ 2014-10-16 00:59
【转】[NOIP2003普及组]麦森数
摘要：来源：http://vivid.name/tech/mason.html不得不纪念一下这道题，因为我今天一整天的时间都花到这道题上了。因为这道题，我学会了快速幂，学会了高精度乘高精度，学会了静态查错，学会了一个小小的变量的使用可能会导致整个程序挂掉。。Description形如2^P-1的素数称为麦...
阅读全文
posted @ 2014-10-16 00:53
NOIP2013普及组（1）计数问题
摘要：/*============================================================================记数问题(count.cpp/c/pas)【问题描述】试计算在区间 1 到 n 的所有整数中，数字 x （0 ≤ x ≤ 9）共出现了多少次？例...
阅读全文
posted @ 2013-11-22 01:20
