UVa 10783 - Odd Sum

最新推荐文章于 2021-08-20 22:25:34 发布

原创最新推荐文章于 2021-08-20 22:25:34 发布 · 929 阅读

0 ·

CC 4.0 BY-SA版权

解题报告同时被 2 个专栏收录

1404 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文介绍了一个简单的算法问题：计算指定区间内所有奇数的和。通过巧妙地利用数学公式1+3+...+2k-1=k^2，程序能够高效地计算出结果。代码使用C语言实现，并通过条件判断确保只计算奇数。

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

题目：求给定区间内的奇数之和。

分析：简单题。1+3+...+2k-1 = k^2。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
	int T,a,b; 
	while ( scanf("%d",&T) != EOF ) 
	for ( int t = 1 ; t <= T ; ++ t ) {
		scanf("%d%d",&a,&b);
		if ( a%2 == 0 ) a += 1;
		a = (a-1)>>1;
		if ( b%2 == 0 ) b -= 1;
		b = (b+1)>>1;
		printf("Case %d: %d\n",t,b*b-a*a);
	}
	return 0;
}