开关电灯(济南联通面试题)

今天有个同学面试联通问了我一个面试题,貌似这个题当过很多面试题,不难,随手记录一下吧。 题目描述:     有N个灯放在一起,从1到N依次顺序编号,有N个人也从1到N依次编号。1号将灯全部熄灭,2号将,凡是2的倍数的灯打开;3号将凡是3的倍数的灯作相反处理(该灯如为打开,则将他关闭;如果关闭,则将它打开)。以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理。 编程实现:第N个人操作后...
阅读(118) 评论(0)

hdu 2534 Score

我们知道Gcd(a, b) = a*x + b*y;其中x, y 为正整数,如果当Gcd(a, b) = 1 时,a与b互素。根据这个,可以解这一题目 a*x+b*y为a和b所能组成的数,x, y非负整数。设K为a,b所不能组成的最大数,而m和n为大于K的两个连续数,且m > n;x1,y1分别为组成m所需要a,b的个数,同理x2,y2为组成n所需a, b的个数。则有: a*x2 + b*y2...
阅读(608) 评论(0)

BUAACM 晴天小猪是点赞狂魔

简单题,并且数据还有问题! #include #include #include using namespace std; int main() { int T; long long i, n; cin>>T; while (T--) { cin>>n; long long a; long long t = (n+1) * n / 2; long long k...
阅读(722) 评论(0)

4611 hdu Balls Rearrangement

规律是很容易找出的,就是计算所有i%a - i%b 的和,但是这么计算时间会超时,还要继续分析;之所以会超时是因为计算了很多重复的值,这个思路也是跟着别人写出来的, 一下代码仅供参考: #include #include using namespace std; long long fabs( long long x) { if(x > 0) return ...
阅读(419) 评论(0)
    个人资料
    • 访问:254843次
    • 积分:7044
    • 等级:
    • 排名:第3342名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:16条