题目大意:给你两个数N和C,算出1~N(包括N)之间的素数序列,
若素数个数为奇数,则输出素数序列中心的2*C-1个素数。
若素数个数为偶数,则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数,则输出整个素数序列。
思路:筛法求素数打表,之后求出素数序列的中心位置,判断奇偶并输出
注意:此题中,1被当做了质数(只限本题),数据规模开成1000是不够
的,需要开成1100,应该是测试数据超范围了。...
分类:
其他好文 时间:
2014-09-19 06:39:25
阅读次数:
205
感觉很不错的数学题,可惜又是看了题解才做出来的题目大意:给定一个数n,找到8888....(x个8)这样的数中,满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写,光想永远是想不出来的= =做法:基于欧拉定理:若gcd(a,...
分类:
其他好文 时间:
2014-09-18 20:18:54
阅读次数:
160
题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入"Wearehappy.",则输出"We%20are%20happy."。思路:我们从字符串的后面复制和替换。首先准备两个指针,p1和p2。p1指向原字符串的末尾,p2指向替换之后的字符串的末尾。然后我们向前移动p1指针,逐个把它指向的..
分类:
其他好文 时间:
2014-09-18 16:44:04
阅读次数:
170
/*
素数距离问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右
有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
输入
第一行给出测试数据组数N(0
接下来的N行每行有一个整数M(0
输出
每行...
分类:
其他好文 时间:
2014-09-18 04:22:13
阅读次数:
215
1520: [POI2006]Szk-SchoolsTime Limit: 5 SecMemory Limit: 64 MBSubmit: 342Solved: 173[Submit][Status]DescriptionInputOutput如果有可行解, 输出最小代价,否则输出NIE.Sampl...
分类:
其他好文 时间:
2014-09-17 18:27:42
阅读次数:
280
1151_魔板题目链接:http://soj.me/1151题目大意:初始矩阵为: 1 2 3 4 8 7 6 5 有A,B,C三种操作方式来变化矩阵,给定目标矩阵,求要经过多少步能得到目标矩阵,超过步数限制误解则输出-1思路: 为了操作简单直接用了string来存储矩阵,初始直接为"1234876...
分类:
其他好文 时间:
2014-09-17 11:58:12
阅读次数:
212
按照规定,在高速公路上行使的机动车,超出本车道限速的10%则处200元罚款;若超出50%,就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数,分别对应车速和限速,其间以空格分隔。输出格式:在一行中输出处理意见:若属于正常行驶,则输出“OK”;若应处...
分类:
其他好文 时间:
2014-09-16 10:35:20
阅读次数:
164
1265 . 四点共面
基准时间限制:1 秒 空间限制:65536 KB 分值: 0
给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。
Input
第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)
第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x...
分类:
其他好文 时间:
2014-09-15 14:22:59
阅读次数:
177
题目描述:
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
输入:
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1
输出:
每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。
样例输入:
3 3
1 2
1 3
2 3
...
分类:
其他好文 时间:
2014-09-13 22:52:26
阅读次数:
212
这道题真是WA得我心力交瘁,好讨厌的感觉啊!简直木有写题解的心情了题意:n×n的棋盘里,放置n个车,使得任意两车不同行且不同列,且第i个车必须放在给定的第i个矩形范围内。输出一种方案,即每个车的坐标,无解的话则输出“IMPOSSIBLE”行和列是独立的,所以可以分开处理,将二维的转化成了一维区间上的...
分类:
其他好文 时间:
2014-09-13 09:20:34
阅读次数:
186