1013专题

hdu 1013(水题)

题意:求一个数,各个数位相加,如果结果小于10则输出,否者递归进行数位相加。   #include <cstdio>#include <cstring>#include <string>#include <iostream>using namespace std;int result(int n){int sum = 0;while (n > 0){sum += n % 1

1013. Battle Over Cities (25) DFs

1013. Battle Over Cities (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It is vitally important to have all the cities connected by highways in a

poj 1013 Counterfeit Dollar

首先我们用coin[]数组来记录,具体的对应关系的话,我们将A-L分别对应数字0-11,所以对于每个char,我们减一个‘A’就行了,这样可以对应到int coin[]上去。 首先我们明确一下: 1.如果是even的话,每一个硬币都是真的 2.如果不是的话,它有可能是真的,或者是假的。因为我先遍历了一次三个string ,遇到even的话,就把对应的coin数组中的编号给置为1了,代表这个硬

【九度】题目1013:开门人和关门人

题目地址:http://ac.jobdu.com/problem.php?pid=1013 题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入:     测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。      每天的记录在第一行给出记录的条目数M (M

HDU_1013

这个题目尤其需要注意的是开始输入的时候的数的大小,开始输入时有可能非常的大超过了长整型的范围,所以不能开始用整形来存放输入的,,就是开始的时候没有注意到这个问题所以开始的时候一直没有AC,后来就是用一个数组接收输入,然后在经过第一步转化之后就可以用一个整数来装了 #include <iostream>#include <stdlib.h>#include <string>usin

九度oj-1013-开门人和关门人

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4176 解决:2106 题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入:     测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。      每天的记录在第一行给出记录的条目数M

hdu 1234九度oj 1013 开门人和关门人

题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入:     测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。      每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为      证件号码 签到时间 签离时间

LeetCode--1012. Complement of Base 10 Integer 1013. Pairs of Songs With Total Durations Divisible

好久没更LeetCode了,因为最近手头的事情比较多。今天更新两条easy问题。 1013. Pairs of Songs With Total Durations Divisible by 60 这个问题是一个模算术问题。将歌曲时长转为[0,59]余数即可。 class Solution {public int numPairsDivisibleBy60(int[] time) {int

(乙)1013 数素数 (20 分)

题目: 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 19

pta 1013 数素数

013 数素数 分数 20 全屏浏览 切换布局 作者 CHEN, Yue 单位 浙江大学 令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM​ 到 PN​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PM​ 到 PN​ 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空

【Python】【难度:简单】Leetcode 1013. 将数组分成和相等的三个部分【完】

给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1]) 就可以将数组三等分。   示例 1:

【ZZULIOJ】1013: 求两点间距离(Java)

目录 题目描述 输入 输出 样例输入 Copy 样例输出 Copy code 题目描述 给定A(x1, y1), B(x2, y2)两点坐标,计算它们间的距离。 输入 输入包含四个实数x1, y1, x2, y2,分别用空格隔开,含义如描述。其中0≤x1,x2,y1,y2≤100。 输出 输出占一行,包含一个实数d,表示A, B两点间的距离。结果保留两位小数。 样

poj-1013 Counterfeit Dollar

http://poj.org/problem?id=1013 题目要求找出轻的或重的硬币 #include <iostream>#include <cstdio>#include <cstring>#include <string>using namespace std;#define MAX 1000000int ans[13];char rright[12],lleft[

1013 数素数

solution1 直接判断 #include<stdio.h>#include<math.h>int main(){int n, m, count = 0, flag, c = 0;scanf("%d%d", &m, &n);for(int i = 2; count < n; i++){flag = 0;for(int j = 2; j <= sqrt(i * 1.0); j++){

Leetcode—— 1013. 将数组分成和相等的三个部分

1013. 将数组分成和相等的三个部分 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数

浙大PAT 1013题 1013. Battle Over Cities

实质就是判断有几个联通子集,400ms的时限。可以用BFS或者DFS或者并查集,效率当然是并查集最高。 我用BFS暴力320ms过了,练习了C++ STL的QUEUE,代码如下: #include<iostream>#include<queue>using namespace std;int rel[1005][1005];int main(){int i,j,k,N,M,K;int

PAT甲级1013 Battle Over Cities------图的遍历

题目描述: It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if

pat 1013

1013. Battle Over Cities (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It is vitally important to have all the cities connected by highways in a

1013: [JSOI2008]球形空间产生器sphere(高斯消元)

Description   有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input   第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点 后6位,且其绝对

信息学奥赛一本通1013:温度表达转化

1013:温度表达转化 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 147346     通过数: 89341  【题目描述】 利用公式 C=5×(F−32)÷9C=5×(F−32)÷9(其中CC表示摄氏温度,FF表示华氏温度)进行计算转化,输入华氏温度FF,输出摄氏温度CC,要求精确到小数点后55位。 【输入】 输入一行,包含一个实数F

[BZOJ 1013][JSOI2008]球形空间产生器sphere:高斯消元

点击这里查看原题 设球心坐标为(x1,x2,x3,…,xn),某个点的坐标为(y1,y2,y3,…,yn),点到球心的距离为L,那么 L2=(y12−2∗x1∗y1+x12)+(y22−2∗x2∗y2+x22)+(y32−2∗x3∗y3+x32)+...+(yn2−2∗xn∗yn+xn2) L^{2}=({y_{1}}^{2}-2*x_{1}*y_{1}+{x_{1}}^{2})+

1013. Partition Array Into Three Parts With Equal Sum(Leetcode每日一题-2020.03.11)

Problem Given an array A of integers, return true if and only if we can partition the array into three non-empty parts with equal sums. Formally, we can partition the array if we can find indexes i+

杭电1013 Digital Roots

/********************************  *    日期:2011-2-7  *    作者:SJF  *    题号:杭电1013  *  题目:Digital Roots  *    结果:AC  ********************************/ #include <stdio.h> #include <string.h> void Root(i

PAT 1013 Battle Over Cities

这一道题难吗?不难,呜呜呜,但还是卡了好久,去他娘的段错误,孩子被?啄了眼,注意:并没有说M小于1000。 用数组的话不知道开多大,直接用vector。 #include<iostream>#include<vector>#include<cstring>using namespace std;struct Highway{int c1,c2;};vector<Highway>

PAT 1013. 数素数 (20)

题目概述: 令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 13 17 19 23 29 31 37 41 43 47 53 59 61

1013. Partition Array Into Three Parts With Equal Sum

1013. 将数组分成和相等的三个部分 给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.leng