SDJZUOJ 1077 美丽数 题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&assignment_id=1017&problem_id=1077
数学 找规律
题目分析:打表、暴力什么的T.L.E,规律如下
下标:1、2、3、4、5 、6 、7 、8 、9 、10
数值:3、5、7、9、10、12、15、18、20、21
差: 2、 1、3、1、2、 3、 3、 2、 1、 3、1、2、3、3、2、1、3、1……
七项看成一项,符合公差为15的等差数列,用通项公式后再处理内项即可。
code:
#include<stdio.h>
int main()
{
int n,a[8]={0,3,5,6,9,10,12,15};
while(scanf("%d",&n)!=EOF)
{
int ans=n/7*15;
ans+=a[n%7];
printf("%d\n",ans);
}
return 0;
}
PS:又被数学虐了,这次是高中数学……