码迷,mamicode.com
首页 >  
搜索关键字:则输出+a    ( 2399个结果
POJ1595_Prime Cuts【素数】【水题】
题目大意:给你两个数N和C,算出1~N(包括N)之间的素数序列, 若素数个数为奇数,则输出素数序列中心的2*C-1个素数。 若素数个数为偶数,则输出素数序列中心的2*C个素数。 输出个数中说若C>素数个数,则输出整个素数序列。 思路:筛法求素数打表,之后求出素数序列的中心位置,判断奇偶并输出 注意:此题中,1被当做了质数(只限本题),数据规模开成1000是不够 的,需要开成1100,应该是测试数据超范围了。...
分类:其他好文   时间:2014-09-19 06:39:25    阅读次数:205
poj3696:同余方程,欧拉定理
感觉很不错的数学题,可惜又是看了题解才做出来的题目大意:给定一个数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
南阳ACM24-素数距离问题
/* 素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右 有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入 第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出 每行...
分类:其他好文   时间:2014-09-18 04:22:13    阅读次数:215
BZOJ1520: [POI2006]Szk-Schools
1520: [POI2006]Szk-SchoolsTime Limit: 5 SecMemory Limit: 64 MBSubmit: 342Solved: 173[Submit][Status]DescriptionInputOutput如果有可行解, 输出最小代价,否则输出NIE.Sampl...
分类:其他好文   时间:2014-09-17 18:27:42    阅读次数:280
Sicily 1151. 魔板 解题报告
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
分支-08. 高速公路超速处罚
按照规定,在高速公路上行使的机动车,超出本车道限速的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
UVa 11134 (区间上的贪心) Fabled Rooks
这道题真是WA得我心力交瘁,好讨厌的感觉啊!简直木有写题解的心情了题意:n×n的棋盘里,放置n个车,使得任意两车不同行且不同列,且第i个车必须放在给定的第i个矩形范围内。输出一种方案,即每个车的坐标,无解的话则输出“IMPOSSIBLE”行和列是独立的,所以可以分开处理,将二维的转化成了一维区间上的...
分类:其他好文   时间:2014-09-13 09:20:34    阅读次数:186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!