1001专题

POJ 1001 大数

无聊水一道。。大数模拟 各种坑爹测试数据 #include "stdio.h"#include "string.h"int a[10010],b[10010],c[10010];int main(){int w,i,j,m,dian,k,le;char str[1001];while (scanf("%s%d",&str,&w)!=EOF){getchar();if (w==0){

【PAT】【Advanced Level】1001. A+B Format (20)

1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output the sum in standard format -- that is, the digits

2016 Multi-University Training Contest 2-1001---HDU 5734 Acperience

题目链接:HDU 5734题意:有一个向量: W=(w1,w2,...,wn) W=(w_1,w_2,...,w_n),求一个数 α(α≥0) \alpha(\alpha \ge 0)和一个 B=(b1,b2,...,bn) B=(b_1,b_2,...,b_n)向量,使得 ∥W−αB∥2 \left\| W - \alpha B \right\|^2的值最小。 注: ∥X∥=x21+⋯+x2n

2016 Multi-University Training Contest 1-1001---HDU 5723 Abandoned country(DFS+最小生成树)

题目链接:HDU 5723 题意:给出一些点及其之间的一些边的权值,求最小生成树的总权值以及任意两点之间路径权值的期望。 题解:最小生成树用Kruskal算法求出。 求期望,先求出在每两点之间路径权值的总和,除以C(n,2)即可。 求总权值,在最小生成树中,每条边都可以将树分成两部分,也就是分成的两部分中的点之间的路径中必定包含该边,所以这条边的贡献度为边两边点数相乘然后乘以边的权值,即为

POJ 题目1001 ,hdu1753 (大数,Java简单题)

http://poj.org/problem?id=1001 题目大意: 求R^n ,  输出 : 前面的0不输出,后面的零不输出   stripTrailingZeros();//末尾除零  toPlainString();     //返回不带指数字段的此 BigDecimal 的字符串表示形式   package com.hdu;import java.math.BigDe

PAT Basic 1001

最近研究生马上就要毕业,因此开始找工作,却发现编程水平下降了,于是通过挑战PAT的方式来提高自己的满血精神。之后的博客陆续发表攻克的PAT Basci,等到Basic弄完的时候,再上Advanced level,本博客中的程序均是本人亲自编写,在某些点上通不过的时候查看过别人的思路,但我郑重保证绝对没有抄。由于本人学的比较杂,编程语言用的很多。因此,有的是用了Python,有的是用了Java,有的

1001 字符自动应答器

#include<iostream>using namespace std;int main(){char a;cin>>a;cout<<a<<endl;return 0;}

西山居初赛第一场1001

魔法串(杭电4545) Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 476    Accepted Submission(s): 201 Problem Description 小明和他的好朋友小西在玩一个新的

西山居初赛第三场1001

生日猜猜猜 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 442    Accepted Submission(s): 167 Problem Description 小明对生日十分看重,因为他可以得到祝福,可以和朋

西山居初赛第四场1001

叛逆的小明 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 81 Accepted Submission(s): 61 Problem Description 叛逆期的小明什么都喜欢反着做,连看数字也是如此(负号除外),

手撕sql面试题:找出所有观看视频ID “1001“ 的观看时长大于他们观看视频ID “1002“ 的观看时长的用户ID

分享最近面试的sql面试题:         下面是表结构:         CREATE TABLE `video_records` (   `video_id` char(4) NOT NULL COMMENT '视频id',   `user_id` char(4) NOT NULL COMMENT '用户id',   `play_duration` i

hdu--5878(hdu 5878 I Count Two Three (2016 ACM/ICPC Asia Regional Qingdao Online 1001))

题目大意:一种数=2^a*3^b*5^c*7^d,给你一个数n让你找出第一个不小于n的满足上式的数 思路:打表+二分 ac代码: #include <iostream> #include <cstdio> #include <cstring> #include <math.h> #include <algorithm> using namespace std; long long a[200

hdoj 1001 水题坑人 小心

题目链接 可能在n*(n+1)乘法的时候,会溢出。看这句要求“You may assume the result will be in the range of 32-bit signed integer ”,要求的是求和结果是32位有符号整数。OJ给出的测试数据的求和结果(n*(n+1)/2)一定是32位整数范围内的,但是(n*(n+1))就不一定了 所以n(n+1)在这里不可行 另外这题

hdu contest day1 1001 OO’s Sequence

传送门:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=589 思路:超级大暴力:枚举l,r,暴力判断每个数,复杂度O(n^4)爆炸了 那么枚举l,r肯定不行了。 换个思路,判断每个数对多少个区间产生了贡献 对于第i个数a[i],我们分别往左和往右找到第一个约数,他们的位置分别为j-1,k+1 那么a

第1001次python入门——Day02

目录 整数的表示方式进制转换使用代码进行进制转换数据类型的转换转换成为整数转换成为浮点数转换成为字符串转换成为布尔值算数运算符算数运算符在字符串里的使用赋值运算符赋值运算符的特殊场景比较运算符逻辑运算符的使用逻辑运算的短路位运算符位运算的短路运算符的优先级 整数的表示方式 # 整型就是整数。但计算机只能保存二进制 0 和 1,# 为了方便数据表示,同时计算机也支持8 和16

第1001次python入门——Day01

目录 变量以及数据类型查看数据类型标识符和关键字输出语句输入语句 变量以及数据类型 # a 我们就称为变量,方便批量更改a = '你好,世界'print(a)b = 34print(b)c = Trueprint(c)# 数据类型的概念:数据都有各自类型# 数字类型:整数 int 浮点 float 复数 complexprint(45)print(3.1415926

hdu 6108小C的倍数问题(2017百度之星初赛一1001)

小C的倍数问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 321    Accepted Submission(s): 169 Problem Description 根据小学数学的知识,我们知道一个正整数

PAT Basic Level 1001 3n+1猜想 解题思路及AC代码

PAT 1001 害死人不偿命的 3n+1 猜想 1. 题目描述及在线测试位置2. 具体实现2.1 基本思路2.2 AC代码 1. 题目描述及在线测试位置 PAT 1001 害死人不偿命的(3n+1)猜想 2. 具体实现 2.1 基本思路 先判定输入数字n是奇数还是偶数,然后再执行对应的运算:奇数 (3×n+1) / 2 ; 偶数 n / 2循环步骤1,直到n变为1判

hdu 5747 Aaronson (BestCoder Round #84 1001)

至今不懂官方题解是什么意思:答案就是popcount(n)-popcount(\lfloor \frac{n}{2^m} \rfloor) + \lfloor \frac{n}{2^m} \rfloorpopcount(n)−popcount(⌊​2​m​​​​n​​⌋)+⌊​2​m​​​​n​​⌋. rfloor popcount是数出一个二进制数中有几个1,如0110就是2 用贪心过得比

2011阿里巴巴程序设计公开赛 / 1001 Coin Game

博弈。暂略。 代码: #include<cstdio>#include<iostream>using namespace std;int main(){int t;int a,b;scanf("%d",&t);for(int i=1; i<=t; i++){scanf("%d %d",&a,&b);if(b==1){if(a%2==0){printf("Case %d: sec

1001序列检测器

multisim仿真文件:1001序列检测器(mealy机)-单片机文档类资源-CSDN下载 modelsim仿真文件:1001序列检测器modelsim仿真和测试文件-单片机文档类资源-CSDN下载 实验报告:1001序列检测器实验报告-单片机文档类资源-CSDN下载 电 子 科 技 大 学 课程设计名称:           1001序列检测器 设计要求 设计一个两位十进制数的BC

PAT(C语言版)-Basic-1001. 害死人不偿命的(3n+1)猜想

#include<stdio.h>int main(){int n=0;int in;scanf("%d",&in);while(in!=1){n++;if(in%2==0){in/=2;continue;}in=(3*in+1)/2;}printf("%d",n);return 0;} 本题没有难度,考察简单的循环以及判断

[百炼]1001:Exponentiation 的问题

问题描述: 给定一个包含小数点的在0.0到99.999的包含6位的输入数 r(以字符串的形式),和一个在0到25之间的数 n, 求 r 的 n 次方,要求是,输出结果不包括无效的0,这里的0既包括了在所得结果的最后几位的无效的0,也包括了0.345....中的0,即结果应当是.345....的形式,当所得结果是一个整数时,不应当打印小数点。 这是一个高精度计算的问题,思路是通过模

【渝粤题库】国家开放大学2021春1001中国法制史题目

教育 教育 试卷代号: 1001 2021年春季学期期末统一考试 中国法制史 试题 2021年7月 一、单项选择题(每小题2分,共20分) 1.商朝法律制度的总称叫做( )。 A.禹刑 B.汤刑 C.汤诰 D.九刑 2.战国时期改“法”为“律”的人是( )。 A.韩非 B.赵鞅 C.商鞅 D.屈原 3.秦始皇和李斯等人取消了世卿世禄分封制,在全国实行了( )。 A.郡国制度 B.三公九卿制 C

UVa 748 / POJ 1001 Exponentiation (浮点高精度求幂正则表达式的应用)

748 - Exponentiation Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=97&page=show_problem&problem=689 http://poj.org/problem?id=1001 Pr

PAT甲级 1001 A+B Format

题目描述: Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Specification: Each i