解题报告 codeforces 242A
来源:互联网 发布:淘宝网油画 编辑:程序博客网 时间:2024/04/28 12:45
原题链接如下:
http://www.codeforces.com/problemset/problem/242/A
这题比较简单,但是这题给我个启示:不要时时苛求算法,有时性能稍逊一点,方法则简单很多,更容易理解。
先给出一个复杂的解答(该方法的好处是找清了所有规律,让运算时间最省):
#include <stdio.h>
int main()
{
int a, b, x, y, n, i, j;
scanf("%d%d%d%d", &x, &y, &a, &b);
if(a == x && a == b || x <= b){
n = 0;
printf("0\n");
return 0;
}
if(a <= b){
a = b + 1;
}
n = 0;
for(i = a; i <= x; i++){
if(i < y + 1){
n += i - b;
}else{
n += y - b + 1;
}
}
printf("%d\n", n);
for(i = a; i <= x; i++){
for(j = b; j <= y && j < i; j++){
printf("%d %d\n", i, j);
}
}
return 0;
}
再给个一般的方法(性能损失不到两倍,但算法直观的多):
#include <stdio.h>
int main()
{
int a, b, x, y, n = 0, i, j;
scanf("%d%d%d%d", &x, &y, &a, &b);
for(i = a; i <= x; i++){
for(j = b; j <= y; j++){
if(j < i)
n++;
}
}
printf("%d\n", n);
for(i = a; i <= x; i++){
for(j = b; j <= y; j++){
if(j < i)
printf("%d %d\n", i, j);
}
}
return 0;
}
- 解题报告 codeforces 242A
- codeforces 1A 解题报告
- CODEFORCES 534A 解题报告
- CODEFORCES 535A 解题报告
- CodeForces 240A A. Cinema 解题报告
- codeforces Round #237(div2) A解题报告
- codeforces Round #238(div2) A解题报告
- codeforces Round #241(div2) A解题报告
- codeforces Round #269(div2) A解题报告
- codeforces Round #267(div2) A解题报告
- codeforces Round #271(div2) A解题报告
- codeforces Round #272(div2) A解题报告
- codeforces Round #264(div2) A解题报告
- codeforces Round #263(div2) A解题报告
- codeforces Round #273(div2) A解题报告
- codeforces Round #274(div2) A解题报告
- codeforces Round #261(div2) A解题报告
- codeforces Round #260(div2) A解题报告
- DB2数据库查询过程(Query Processing)----统计信息与过滤因子(Statistics and Filter Factors)
- CMMB中的H264和AAC打包成ts流
- Ubuntu网络配置 详解
- svn2
- 小知识点3
- 解题报告 codeforces 242A
- OpenCV中对Mat里面depth,dims,channels,step,data,elemSize和数据地址计算的理解
- 知识点必记
- TCP/IP简要回顾
- linux下创建用户
- Start with connect by prior 递归
- 需求分析——“中”的思想
- 工厂方法模式(Factory Method Pattern)应用篇(直接使用工厂方法)
- UITableView Example Code