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;
}
#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 2010 H number
- Sicily 2010 H Number
- 【Vegas2010】热烈祝贺我的博客进入博客园排名前500名!
- SIGCOMM 2010 论文 paper list
- VS2010中使用ankhSVN SVN 源代码版本控制器 配置管理 版本管理
- SP2010开发和VS2010专家"食谱"--第一章节--列表和事件Receiver(6)--使用列表事件Receiver
- TFS2010 强制解除签入签出锁定
- 【bzoj2501】[usaco2010 Oct]Soda Machine
- 2010——满地遍是网页防篡改和WAF
- HDU/HDOJ 3609 Up-up 2010多校联合17场ZSTU
- GDI+在Vistual C++ 2010中的配置
- 如何解决Office 2010 安装时提示:错误1406 安装程序无法将值clview.exe写入注册表项……”
- Visual Studio 2010下编译osip及eXosip并搭建开发环境的方法
- 【bzoj1856】[Scoi2010]字符串
- 如何開啟Visual Studio 2010 Express for Windows Phone Beta
- SharePoint 2010 自定义状态机工作流(StateMachine Workflow) + InfoPath 实例part2 (InfoPath设计部分及演示效果)
- VC2010 GDI+
- VS2010 常用快捷键
- bzoj2002: [Hnoi2010]Bounce 弹飞绵羊
- TFS 2010 使用手册(四)备份与恢复