[HDU] week1.2

最新推荐文章于 2024-10-03 13:32:34 发布

Jingle_dog

最新推荐文章于 2024-10-03 13:32:34 发布

阅读量76

点赞数

分类专栏：算法记录文章标签： c语言算法

本文链接：https://blog.csdn.net/Jingle_dog/article/details/120287677

版权

算法记录专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这两篇博客分别展示了C语言实现的序列求和问题和找到整数最后一位数字的算法。在SumProblem中，通过公式计算了1到n的和；在RightmostDigit中，使用预定义数组获取输入数字除以20的余数对应的最后一位数字。

摘要由CSDN通过智能技术生成

杭电链接

1001. Sum Problem

#include <stdio.h>

int main()
{
    int n,sum;
    while(scanf("%d",&n)!=EOF){
        sum=n*(n+1)/2.0;
        //sum=n/2.0*(n+1);
        printf("%ld\n\n",sum);
    }

    return 0;
}

1061. Rightmost Digit

#include <stdio.h>

int best[20] = { 0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 
					0, 1, 6, 3, 6, 5, 6, 7, 4, 9 };
int n, t;
int main()
{
    scanf("%d",&t);
	while (t--) {
        scanf("%d",&n);
        printf("%d\n",best[n % 20]);
	}
	return 0;
}