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

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,即可终止,这样效率和溢出都不存在问题

重定向

多数据输入

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/560964.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mfc tabcontrol 修改白色背景_初级会计报名准备工作如何使用美图秀秀PC版修改照片尺寸、格式、大小...

点击上方蓝字关注我们证件照是我们生活中常用的东西&#xff0c;大学考证需要证件照&#xff0c;制作简历也需要用到证件照&#xff0c;工作有时也需要用到&#xff0c;然而最让我们头疼的是每次报名证件照的要求都不一样&#xff0c;其中底色和尺寸是经常需要修改的&#xff0…

东莞理工c语言作业,东莞理工学院 c语言复习题

第一部分1. C语言的主要特点有哪些?(多选)A.简洁、紧凑&#xff0c;使用方便、灵活&#xff0c;易于学习和应用。B.&#xff23;语言是面向结构化程序设计的语言。C.&#xff23;语言允许直接对位、字节和地址进行操作。D.数据类型丰富。E.&#xff23;语言生成的目标代码质量…

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

例题1&#xff1a; 输入多行数据&#xff0c;每行包含若干个以空格隔开的整数&#xff0c;输出每行中所有整数之和 #include<iostream> #include<string> #include<sstream> using namespace std; int main(){string line;while(getline(cin,line)){int su…

python 3维正态分布图_三维正态分布图

听起来你要找的是一个Multivariate Normal Distribution。这在scipy中实现为scipy.stats.multivariate_normal。重要的是要记住&#xff0c;你要传递一个协方差矩阵给函数。所以为了简单起见&#xff0c;将非对角元素保留为零&#xff1a;[X variance , 0 ][ 0 ,Y Variance]下面…

16位浮点 c语言,C语言中的16位浮点乘法

我正在开发一个小项目&#xff0c;我需要浮点乘法和16位浮点数(半精度)。不幸的是&#xff0c;我遇到了算法的一些问题&#xff1a;示例输出1 * 5 52 * 5 103 * 5 14.54 * 5 205 * 5 24.5100 * 4 100100 * 5 482源代码const int bits 16;const int exponent_length 5;…

pitr 原理_PostgreSQL基于时间点恢复(PITR)

OS 环境&#xff1a;CentOS 6.2数据库 &#xff1a;PostgreSQL 9.1.3pg_home/home/postgres/pg_data/database/pgdata/一、前期工作既要恢复&#xff0c;肯定是需要一个备份基础的&#xff0c;否则再怎么的巧妇也难为无米之炊。1.修改数据库参数&#xff0c;修改postgresql.con…

c++类和对象初步

程序设计与算法&#xff08;三&#xff09;C面向对象程序设计-郭炜 第二周 总结整理&#xff1a; 目录&#xff1a; 1.类成员的可访问范围2.成员函数的 重载及参数缺省3.构造函数 (constructor)4.复制构造函数 copy constructor5.类型转换构造函数6.析构函数 destructors 1…

imx6ull用video4linux,CB140(imx6ull)使用Openwrt系统

主机平台&#xff1a; UBUNTU14.04硬件平台&#xff1a;明远智睿MY-IMX6-EK140P (其他平台也是)编译器: gcc-linaro-5.3-2016.02-x86_64_arm-linux-gnueabihf.tar.xz内核版本 linux-4.1.15文件系统&#xff1a; openwrt_last_rootfs.tar.bz2 (附件有)简介&#xff1a;…

分步表单_表单设计-掌握表单设计方法(表单体验篇)

全篇阅读大概需要15min&#xff0c;对表单设计不熟悉的同学看完后肯定会有不少的收获~~~说到表单其实在生活中可以接触到各种各样的表单&#xff0c;比如&#xff1a;驾照申请表、体检表、银行开户需要填写的表等等&#xff0c;这些都是表单&#xff0c;主要目的就是让用户填写…

类和对象提高

程序设计与算法&#xff08;三&#xff09;C面向对象程序设计-郭炜 第三周 总结整理&#xff1a; 目录&#xff1a; 1.this指针2.静态成员3.成员对象和封闭类4.友元 &#xff08;friends)5.常量成员函数 1.this指针 C程序到C程序的翻译 class CCar { public: int price;…

4)lsof linux命令,***Linux命令实时监测系统(top,htop,iotop,lsof,tcpdump,netstat,vmstat,iostat)...

摘要&#xff1a;本文总结了8个非常实用的Linux命令行性能监测工具&#xff0c;这些命令支持所有的Linux系统&#xff0c;不仅可以用于监控系统&#xff0c;还可以发现导致性能问题的原因所在。对每个系统/网络管理员来说&#xff0c;每天监测Linux系统性能是一项非常艰巨的任务…

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

目录&#xff1a; 7.1 简单枚举7.2 枚举排列7.3 子集生成 7.1 简单枚举 例题7-1 除法&#xff08;Division, UVa 725&#xff09; 输入正整数n&#xff0c;按从小到大的顺序输出所有形如abcde/fghij n的表达式&#xff0c;其中a&#xff5e;j恰好 为数字0&#xff5e…

bootstraptable 列隐藏_bootstrap中table如何隐藏列?

Bootstrap如何隐藏table中的某一列&#xff1f;下面本篇文章给大家介绍一下。有一定的参考价值&#xff0c;有需要的朋友可以参考一下&#xff0c;希望对大家有所帮助。Bootstrap隐藏table中的某一列1、利用bootstrapTable来设置要隐藏和显示的列$(function () {//初始化tableL…

华为android强刷系统下载地址,华为强刷救砖卡刷包合集下载(一)共707GB

(High Level Repair Center is forbidden)Berlin-AL10AC00B381_Android7.0_EMUI5.0_05014NVD.zip(High Level Repair Center is forbidden)GRA-CL00_C92B370_Android6.0_EMUI4.0.2_05012QKC.zipMLA-AL10C00B360_Android7.0_EMUI5.0.1_05014DHN.zipMLA-UL00_C17B170_China_联通…

线性表总结

线性表及其实现多项式的表示什么是线性表线性表的抽象数据类型描述线性表的顺序存储实现线性表的链式存储实现 线性表及其实现 多项式的表示 [例] 一元多项式及其运算 一元多项式 &#xff1a; 主要运算&#xff1a;多项式相加、相减、相乘等 【分析】如何表示多项式?…

md 生成目录 码云_搭建简易博客方案

现在大家都喜欢用markdown来写技术博客&#xff0c;这篇文章将阐述搭建支持markdown的简易博客方法。我的写作需求通过阅读本文&#xff0c;您将学会搭建满足以下条件的博客&#xff1a;博客只用书写markdown文件能支持版本控制免费&#xff0c;不需要租服务器或主机编写、部署…

mix2s android p功能,已升安卓P!网友:MIX2S才是亲儿子

原标题&#xff1a;已升安卓P&#xff01;网友&#xff1a;MIX2S才是亲儿子一直以来&#xff0c;小米在手机系统更新上都有着非常明显的优势&#xff0c;MIUI经过了多年的更新迭代&#xff0c;如今已经达到了非常不错的易用性&#xff0c;而且流畅度方面的表现更是优秀。如今小…

python爬取图片的步骤_Python爬取图片的过程分析

一、获取网页源码二、数据解析&#xff0c;得到图片的地址、部分文字作为文件名三、返回图片的二进制字节码四、保存图片文件到本地import requestsfrom lxml import etreeimport osheaders {User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_12_0) AppleWebKit/537.36…

堆栈总结

堆栈什么是堆栈堆栈的抽象数据类型描述栈的顺序存储实现 堆栈 什么是堆栈 计算机如何进行表达式求值&#xff1f; 算术表达式56/2-3*4。 正确理解&#xff1a; 56/2-3*4 53-3*4 8-3*4 8-12 -4 由两类对象构成的&#xff1a; 运算数&#xff0c;如2、3、4 运算符号…

nfc sim android8,Android NFC相关资料之MifareClassic卡(读写)

from: http://wszf.net/archives/2012/11/07/80510.html一般来说&#xff0c;给予MifareClassic的射频卡&#xff0c;一般内存大小有3种&#xff1a;1K: 16个分区(sector)&#xff0c;每个分区4个块(block)&#xff0c;每个块(block) 16个byte数据2K: 32个分区&#xff0c;每个…