您的位置:首页 > 其它

Sicily 2010 H Number

2015-02-05 22:33 363 查看
大意是要找出符合规律的数字,数据量不大,穷举即可。

#include<stdio.h>
#include<math.h>

bool hNumber(int n);

int main()
{
int i,n,count=0;

scanf("%d",&n);
for (i = 1; i <= n; i++) if (hNumber(i)) count++;
printf("%d\n",count);

return 0;
}

bool hNumber(int n)
{
int pre,cur,next;

if (n < 100) return true;

cur = n % 10; //模拟
n /= 10;
pre = n % 10;
n /= 10;
while (n)
{
next = cur;
cur = pre;
pre = n % 10;
n /= 10;
if (cur != pre + next && cur != (pre > next ? pre - next : next - pre) )
return false;
}

return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  sicily 数学题