UVa 10783 - Odd Sum

最新推荐文章于 2025-08-15 22:28:40 发布

weixin_30726161

最新推荐文章于 2025-08-15 22:28:40 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/miaosu5limi/archive/2013/02/25/2931495.html

本文介绍了一个用于计算指定区间内奇数和的高效算法，通过判断边界值是否为奇数来优化计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1724

本题是要求给定区间的奇数和，我的解法：首先判断左边的数是否为奇数，是的话直接赋值给K,

不是的话+1赋值给K.然后K每次自增2并与前一次相加，满足K小于或等于右边，循环
#include"stdio.h"
int main()
{
int t,i,j,k,sum[100];
int a[100][2];
scanf("%d",&t)；
for(i=0;i<t;i++)
{
scanf("%d",&a[i][0]);
scanf("%d",&a[i][1]);
}
for(j=0;j<t;j++)
{
sum[j]=0;
if(a[j][0]%2==1)//a【j】【0】为奇数
{

for(k=a[j][0];k<=a[j][1];)
{
sum[j]=sum[j]+k;
k=k+2;
}
}
else
{
k=a[j][0]+1;//a【j】【0】为偶数
for(;k<=a[j][1];)
{
sum[j]=sum[j]+k;
k=k+2;
}
}
}
for(i=0;i<t;i++)
{
printf("Case %d: %d\n",i+1,sum[i]);
}

return 0;
}