一笔画问题时间限制:3000ms | 内存限制:65535KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N 2 bool visited[1005] =...
分类:
其他好文 时间:
2014-09-14 11:12:57
阅读次数:
217
小珂的苦恼
时间限制:1000 ms | 内存限制:1000 KB
难度:2
描述
小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。
已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0
输入第一行有一个整数0
输出存...
分类:
其他好文 时间:
2014-09-13 17:18:05
阅读次数:
290
题意。。。
策略:rt
代码:
#include
#include
#define temp 10003
int ans(int n, int p){
int res = 1;
n %= temp;
while(p){
if(p&1) res = (n*res)%temp;
n = (n*n)%temp;
p /= 2;
}
return res;
}
int ma...
分类:
其他好文 时间:
2014-09-13 00:49:44
阅读次数:
281
Description
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinki...
分类:
其他好文 时间:
2014-09-12 17:12:53
阅读次数:
202
分数拆分
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.
输入第一行输入一个整数n,代表有n组测试数据。
接下来n行每行输入一个正整数k
输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合
样例输入
2
2
12
...
分类:
其他好文 时间:
2014-09-11 23:59:02
阅读次数:
475
小明的调查作业
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的...
分类:
其他好文 时间:
2014-09-11 23:58:52
阅读次数:
525
众数问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。
现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出...
分类:
其他好文 时间:
2014-09-11 23:58:32
阅读次数:
399
找球号(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:
其他好文 时间:
2014-09-11 11:11:51
阅读次数:
161
棋盘覆盖
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5
输入第一行m表...
分类:
其他好文 时间:
2014-09-09 23:09:49
阅读次数:
477
Description
10-20-30
A simple solitaire card game called 10-20-30 uses a standard deck of 52 playing cards in which suit is irrelevant. The value of a face card (king, queen,...
分类:
其他好文 时间:
2014-09-09 20:08:59
阅读次数:
327