描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。样例输入4102359...
分类:
其他好文 时间:
2014-11-29 21:32:34
阅读次数:
222
描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a=2*n && (m-2*n)%2==0 && 4*n>=m && (4*n-m)%2==0)18 ...
分类:
其他好文 时间:
2014-11-29 15:48:41
阅读次数:
139
描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100<=n<1000)输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出YesNo 1 import java.uti...
分类:
其他好文 时间:
2014-11-29 13:07:32
阅读次数:
146
题目链接:http://codeforces.com/problemset/problem/490/C题目意思:给出一个可能有10^6 位长的字符串且没有前导0的整数,问能否一分为二,使得前面的一部分被 a 整除 且 后面那部分被 b 整除,可以的话输出 “YES” 和 划分后的两部分,否则输出“N...
分类:
其他好文 时间:
2014-11-29 10:08:54
阅读次数:
210
题目大意:给你一个朋友之间的关系让你判断所有人之间的朋友“链”的最大长度,如果大于7就不可以,否则输出最大值。
枚举n个点进行n次spfa。
Friend Chains
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40...
分类:
其他好文 时间:
2014-11-29 09:02:55
阅读次数:
155
描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000...
分类:
编程语言 时间:
2014-11-29 06:51:26
阅读次数:
183
查找练习
hash——出现过的数字
题目描述
有一个数据字典,里面存有n个数字(n
输入
输入数据只有一组!
第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。
接着n行代表字典中的n个数字。
最后m表示要查询的数字。
输出
如果某个数字存在,则输出YES,否则输出NO
示例输入
...
分类:
其他好文 时间:
2014-11-28 10:22:55
阅读次数:
138
题目大意:给你一个数N,判断是否存在x,满足2^x mod N = 1。若
满足,对于满足条件的最小x,输出2^x mod N = 1,否则输出
2^? mod 2 = 1。
思路:用到数论上的乘法逆元的规律了。
乘法逆元:对于整数a、p如果存在整数b,满足a*b mod p = 1,则称
b是a的模p的乘法逆元。a存在模p的乘法逆元的充要条件是gcd(a,p) = 1
此题中,令a = 2^x,b = 1,p = n,则若存在x使得2^x mod N = 1,
则gcd(2^x,N) = 1。
1>.因为...
分类:
其他好文 时间:
2014-11-27 18:35:47
阅读次数:
247
题目大意:有一块表,上边总共有0~59个刻度,每一刻度代表一分钟,
给你当前的分钟s,和一个数d,d表示一次能顺时针转动d次s分钟。即
一次能转d*s分钟,问:表能否转到0上边。若能转到0上,输出满足要
求最小的次数;否则输出"Impossible"。
思路:很奇葩的题目要求,按照要求求解即可,每次记得对6取余,因为
表盘是以60为环循环的。...
分类:
其他好文 时间:
2014-11-27 16:21:30
阅读次数:
199
题目大意:给定n个武器,每个武器有两个属性,只能使用其中一个,要求选择一些武器 可以造成形如1 2 3 4的伤害 求最大伤害
题目大意我没写明白还是去看原题把QAQ
做法1:
同 1191 每个武器向两个属性连边 然后从1~10000枚举属性 跑二分图最大匹配 无法匹配则输出答案
#include
#include
#include
#include
#define M 1001001
u...
分类:
其他好文 时间:
2014-11-27 14:33:11
阅读次数:
140