HDU——6124（C语言）

最新推荐文章于 2023-05-18 20:42:56 发布

You Wolf

最新推荐文章于 2023-05-18 20:42:56 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏：杭电oj 文章标签： C语言杭电oj

本文链接：https://blog.youkuaiyun.com/qq_43005180/article/details/82711538

杭电oj 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了一道有趣的数学题目，介绍了一种高效求解特定数学规律的方法，避免了传统数组存储的局限性，通过巧妙的数学转换直接计算结果。

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

一道简单又有趣的数学题
很多人可能会想到用数组存储a%i（i从1循环增加）的值，然后剔除重复的元素，计算可能的结果的数量，但是a的取值范围很大，数组是存不下的，计算机会爆
这题的简便做法是：
找出规律

OK，思路完毕，规律自找
附上AC代码：

#include <stdlib.h>
#include <stdio.h>
int main()
{
    int test_num;
    int i,a,flag;
    while(scanf("%d",&test_num)!=EOF)
    {
        for(i=0;i<test_num;i++)
        {
            flag=0;
            scanf("%d",&a);
            if(a%2==0)
                flag=a/2+1;
            if(a%2==1)
                flag=(a+1)/2+1;
            printf("%d\n",flag);
        }
    }
}