算法竞赛入门经典第二章总结

1.例题aabb

输出
所有形如aabb的4位完全平方数
分析：
方案1.判断a*1100+b*11是不是完全平方数（枚举a和b）
方案2.判断4位完全平方数是否满足aabb形式(枚举1000到9999中的完全平方数）
代码：

#include<stdio.h>
#include<math.h>
int main()
{int a,b;for(a=1;a<=9;++a){for(b=0;b<=9;++b){int n=a*1100+b*11;if(sqrt(n)==(int)sqrt(n))printf("%d",n);}}
}

#include<stdio.h>
#include<math.h>
int main()
{int a,b;for(int x=1;;x++){int n=x*x;if(n<1000) continue;if(n>9999) break;if(n%10==n/10%10&&n/100%10==n/1000) printf("%d",n);}
}

2.计时器

#include<stdio.h>
#include<time.h>
int main(){const int mod=1000000;int n,s=0;scanf("%d",&n);for(int i=1;i<=n;i++){int factorial=1;for(int j=1;j<=i;j++){factorial=(factorial*j%mod);//输出对1e6取模}s=(s+factorial)%mod; }printf("%d\n",s);printf("time used = %.2f\n",(double)clock()/CLOCKS_PER_SEC);return 0;
}

clock：计时函数该函数返回程序目前为止运行的时间，返回CPU时钟计时单元（clock tick）数（挂钟时间），返回单位是毫秒。
CLOCKS_PER_SEC：这个常量表示每一秒（per second）有多少个时钟计时单元
时间除以这个常数，得到的值以秒为单位。
从25开始答案始终不变，因为：
25！末尾有六个零，所以从第25项开始，后面的所有项（末尾都是六个零）都不会影响和的末六位数字（前24项造成的），所以当n大于25，即可终止，这样效率和溢出都不存在问题

重定向

多数据输入

算法竞赛入门经典第二章总结相关推荐

补学图论算法:算法竞赛入门经典(第二版)第十一章:
补学图论算法:算法竞赛入门经典(第二版)第十一章: 倒排索引还没有实现! 下面是左神的图论算法,并查集笔记.和一个美团题目. ''' https://www.nowcoder.com/live/11? ...
算法竞赛入门经典第二版课后习题答案第二章
算法竞赛入门经典第二版课后习题答案第二章习题2-1水仙花数输出100-999中的所有水仙花数.若三位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数.例如153=1^3+5^3+3^ ...
UVA-12171 雕塑题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版这道题目在<算法竞赛入门经典第二版>书中标注了星号,也是第一道出现星号的 ...
算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础习题（12/14）
文章目录说明习题习6-1 UVA 673 平衡的括号习6-2 UVA 712 S - 树习6-3 UVA 536 二叉树重建习6-4 UVA 439 骑士的移动习6-5 UVA 1600 ...
UVA-814 邮件传输代理的交互题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版 AC代码 #include<iostream> #include< ...
UVA-1598 交易所题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版 AC代码有意思的一个题目.书上说这是一个不错的优先队列练习题,但实际上它其实是一个 ...
算法竞赛入门经典第二版：循环结构程序设计实例与习题
实例: 1.阶乘之和输入n,计算S= 1!+2!+3!+-+n!的末六位. 分析:两个循环,里面循环用于计算不同数的阶乘,外面一个循环用于将所有阶乘相加,核心算法 "for(int i=1 ...
算法竞赛入门经典(第二版) | 例题4-5 追踪电子表格中的单元格 (UVa512,Spreadsheet Tracking，World Finals)(解法二)
本着清晰明了易懂可以水两篇的理念,笔者将这道题分两次发布.这是第二种解法. 第一种解法传送门→解法一+提交网址因为解法1中有详细关于题目和输入输出格式等的介绍,这里就不过多赘述了. 分析: 一些初 ...
算法竞赛入门经典(第二版) | 习题3-5 谜题 (UVa227,Puzzle)（World Finals 1993）
乍一看是一个大水题,但World Finals这两个词标示着老子世界决赛真题虽然题目很水但是数据就能卡死你.整整搞了五个小时,期间经历过崩溃(花了这么多时间搞一道大水题,还没AC),但好在坚持下来了, ...

算法竞赛入门经典第二章总结

1.例题aabb

2.计时器

重定向

多数据输入

算法竞赛入门经典第二章总结相关推荐

最新文章

热门文章

算法竞赛入门经典 第二章总结

1.例题aabb

2.计时器

重定向

多数据输入

算法竞赛入门经典 第二章总结相关推荐

最新文章

热门文章

算法竞赛入门经典第二章总结

算法竞赛入门经典第二章总结相关推荐