AC日记——向量点积计算 openjudge 1.6 09

【AC日记——向量点积计算 openjudge 1.6 09】的更多相关文章

AC日记——向量点积计算 openjudge 1.6 09

09:向量点积计算总时间限制: 1000ms 内存限制: 65536kB 描述在线性代数.计算几何中,向量点积是一种十分重要的运算. 给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+...+anbn. 输入第一行是一个整数n.1 <= n <= 1000.第二行包含n个整数a1,a2,...,an.第三行包含n个整数b1,b2,...,bn.相邻整数之间用单个空格隔开.每个整数的绝对值都不超过1000. 输出一个…

AC日记——加密的病历单 openjudge 1.7 12

12:加密的病历单总时间限制: 1000ms 内存限制: 65536kB 描述小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会. 在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单. 经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子) 1. 原文中所有的字符都在字母表中被循环左移了三个位置(dec -> abz) 2. 逆序存储(abcd -…

AC日记——数1的个数 openjudge 1.5 40

40:数1的个数总时间限制: 1000ms 内存限制: 65536kB 描述给定一个十进制正整数n,写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数. 例如当n=2时,写下1,2.这样只出现了1个“1”:当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12.这样出现了5个“1”. 输入正整数n.1 <= n <= 10000. 输出一个正整数,即“1”的个数. 样例输入 12 样例输出 5 来源习题(8-11) 医学部 2010 期末试题尤朝思路…

AC日记——大整数的因子 openjudge 1.6 13

13:大整数的因子总时间限制: 1000ms 内存限制: 65536kB 描述已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. 输入一个非负整数c,c的位数<=30. 输出若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开:若没有这样的k,则输出"none". 样例输入 30 样例输出 2 3 5 6 思路: 模拟: 来,上代码: #include<cstdio&g…

AC日记——字符串P型编码 openjudge 1.7 31

31:字符串p型编码总时间限制: 1000ms 内存限制: 65536kB 描述给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str,请写出str的p型编码串.例如:字符串122344111可被描述为"1个1.2个2.1个3.2个4.3个1",因此我们说122344111的p型编码串为1122132431:类似的道理,编码串101可以用来描述1111111111:00000000000可描述为"11个0",因此它的p型编码串即为11…

AC日记——最长最短单词 openjudge 1.7 25

25:最长最短单词总时间限制: 1000ms 内存限制: 65536kB 描述输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母.空格和逗号.单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔. 试输出第1个最长的单词和第1个最短单词. 输入一行句子. 输出两行输出:第1行,第一个最长的单词.第2行,第一个最短的单词. 样例输入 I am studying Programming language C in Peking University 样例输出 P…

SAM4E单片机之旅——24、使用DSP库求向量数量积

DSP(Digital Signal Processing,数字信号处理)中会使用大量的数学运算.Cortex-M4中,配置了一些强大的部件,以提高DSP能力.同时CMSIS提供了一个DSP库,提供了许多数学函数的高效实现. 这次就先做一个简单的尝试,求两个向量的数量积. 一. 硬件 MAC单元 MAC(Multiply-ACcumulate,乘积累加),是DSP中常用的一种运算.Cortex-M4配置了一个32位的MAC单元,它能在1个周期里实现最高难度为32位乘32位再加64位的运算,或是两…