导航

随笔分类 -  水题

容斥原理--题

摘要：2016.1.27试题描述给定a1,a2,…,am,求1到n的整数中至少能整除a中一个元素的数有几个？输入输入n,m,和含有m个元素的集合，三者用空格分开输出输出可以整除a中一个元素的个数。输入示例1002{2,3}输出示例67其他说明限制条件：1≤n≤10的9次方。1≤m≤15题干上四个大字容斥原... 阅读全文

posted @ 2016-01-27 11:11 POOH1DROSE 阅读(321) 评论(0) 推荐(0)

解一元同余方程组

摘要：2016.1.26试题描述给定n个一次同余方程x mod mi=ai，这里i=0,1,2，……，n-1，给定数据保证所有的mi两两互素。求该方程组的解。输入第一行包含一个正整数n，接下来的n行，每行包括两个整数，对应一个同余方程，第一个数为mi，第二个数为ai，两数间用一个空格分隔。输出一个数，表示... 阅读全文

posted @ 2016-01-26 10:57 POOH1DROSE 阅读(907) 评论(0) 推荐(0)

双六

摘要：2016.1.26试题描述一个双六上面有向前向后无限延续的格子（如下图所示），每个格子都写有整数。其中0号格子是起点，1 号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点。现在的问题是掷出a,b,-a,-b各多少次可以达到终点呢？（双六是类似大富翁的... 阅读全文

posted @ 2016-01-26 10:15 POOH1DROSE 阅读(723) 评论(0) 推荐(0)

区间内素数的个数

摘要：2016.1.26试题描述给定两个正整数 a 和 b，请你统计区间 [a，b) 内有多少个素数。输入共一行包含两个正整数a和b，用一个空格分隔开。输出一个数，表示所给区间内的素数的个数。输入示例2237输出示例3其他说明数据范围：1≤a#includeusing namespace std;long... 阅读全文

posted @ 2016-01-26 09:14 POOH1DROSE 阅读(1228) 评论(0) 推荐(0)

线段上格点的个数

摘要：2016.1.25试题描述给定平面上的两个格点P1=（x1，y1）和P2=（x2，y2），线段P1P2上，除了P1和P2以外一共有多少个格点？输入一行包括四个数，分别为x1,x2,y1和y2，两两之间用一个空格分隔。输出输出一个数，表示题目描述的格点的个数。输入示例15113输出示例3其他说明数据范... 阅读全文

posted @ 2016-01-25 18:49 POOH1DROSE 阅读(675) 评论(0) 推荐(0)