《ACM-ICPC程序设计系列 数论及其应用》例题个人答案记录
2024-10-10 13:09:50
例1.1：HDU2099（2017/9/4）
本题书上给的答案是从0到99枚举，显然可以优化到每次递增b，这样至少可以把枚举次数减少到1/10。
#include<cstdio>
int a,b;
int main()
{
while(scanf("%d%d",&a,&b) && a!= && b!=)
{
a*=;
for(int cnt=,now=a/b*b; now <= a+; now+=b)
{
if(a<=now && now<=a+)
{
if(++cnt != ) printf(" ");
printf("%02d",now%);
}
}
printf("\n");
}
}
例1.2：NEFU115 （2017/9/4）
本题暂时除了书上说的，没想到其他好办法，题目的要求使得我们根本不可能通过求斐波那契数列来解。
类似的也可以证明其余两个。
#include<cstdio>
int n;
int main()
{
while(scanf("%d",&n)!=EOF)
{
if(n%==) printf("YES\n");
else
{
if(n%==) printf("3\n");
else if(n%==) printf("4\n");
else printf("NO\n");
}
}
}
例1.6：POJ1061（2017/9/15）
详见http://www.cnblogs.com/dilthey/p/7529257.html
例1.7：NEFU84（2017/9/17）
详见http://www.cnblogs.com/dilthey/p/7534710.html
例2.2：NEFU117（2017/9/17）
详见http://www.cnblogs.com/dilthey/p/7536800.html
例2.3：NEFU2（2017/9/21）
详见http://www.cnblogs.com/dilthey/p/7571967.html
例2.6：HDU2098（2017/9/22）
与例2.3如出一辙，稍作修改即可；
#include<cstdio>
#include<cstring>
#include<cmath>
#define MAX 16777220
bool isPrime[MAX];
int n;
void screen()//埃筛求素数
{
memset(isPrime,,sizeof(isPrime));
isPrime[]=isPrime[]=;
int sqrt_MAX=(int)ceil(sqrt(MAX));
for(int i=;i<=sqrt_MAX;i++)
{
if(isPrime[i]) for(int j=i*;j<=MAX;j+=i) isPrime[j]=;
}
}
int main()
{
screen();
while(scanf("%d",&n) && n!=)
{
int cnt=;
for(int i=;i<=n/;i++)
{
if(i!=n-i && isPrime[i] && isPrime[n-i]) cnt++;
}
printf("%d\n",cnt);
}
}
例2.8：POJ2689（2017/9/22）
详见http://www.cnblogs.com/dilthey/p/7577275.html
例2.10：NEFU118（2017/9/24）
详见http://www.cnblogs.com/dilthey/p/7588382.html
最新文章
- 进阶系列一【绝对干货】---SQL语句执行效率优化
- java Class<?>和Class<T>等
- Android课程---视图组件之开关按钮
- 使用属性动画简单实现view飞入效果
- Json lib集成stucts2的使用方法 抛出 NestableRuntimeException异常的解决办法
- 多线程编程之Linux环境下的多线程（三）
- javascript版Ajax请求
- SGU101
- java常见机试题目（1）
- js获取地址栏url以及获取url参数
- Can't connect to local MySQL server through socket '/var/run/mysqld/mysqld.sock’
- LogFactory缺包异常
- pandas数据结构练习题（部分）
- maven(七)，本地仓库
- Oracle sqlnet.ora配置
- python之celery使用详解一
- JS数组去重算法实现
- 使用 kubeadm 搭建 kubernetes1.10 集群
- Thinkphp的cookie的怎么玩？
- RabbitMQ---5、qos内存溢出+prefetch消息堵塞问题