1041专题

PAT乙级真题及训练集(10)--1041. 考试座位号(15)

1041. 考试座位号(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号

百题纪念之1041 John's trip(欧拉回路)

题目大意: John拥有一辆新车,他想去拜访在同一个小镇上的朋友,但是他的朋友有很多且在每一条街上都有他的朋友,现在给出这些街道的信息x,y,z,(x,y是连接第z条街道的两个连接点),如果John能够不重复的经过每一条街道,如果不能,输出”Round trip does not exist.“,否则输出经过的街道的编号(按字典序最小输出)。 解题思路: 典型的求欧拉回路的方法,难点不在欧拉

九度oj-1041-Simple Sorting

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4515 解决:1688 题目描述: You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.

Leetcode—1041. 困于环中的机器人【中等】

2024每日刷题(121) Leetcode—1041. 困于环中的机器人 实现代码 class Solution {public:bool isRobotBounded(string instructions) {int x = 0;int y = 0;int d = 0;vector<vector<int>> direction{{0, 1}, {1, 0}, {0, -1}, {

BZOJ 1041 [HAOI2008] 圆上的整点(数论)

Description 求一个给定的圆(x2+y2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 Output 整点个数 Sample Input 4 Sample Output 4 Hint 科普视频 Source 太神了,竟然和素数扯上关系。 https://blog.csdn.net/csyzcyj/article/det

(甲)1041 Be Unique (20 分)

题目: Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,10​4​​]. The first one who b

PAT 1041 Be Unique [hash]

Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,10​4​​]. The first one who bets o

PAT A-1041

一次过 #include<bits/stdc++.h>using namespace std;const int maxn=100010;int hashtable[maxn]={0}; int main(){int num[maxn];int N;cin>>N;for(int i=0;i<N;i++){cin>>num[i];hashtable[num[i]]++;}for(int

九度OJ 1041:Simple Sorting(简单排序) (排序)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4502 解决:1680 题目描述: You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it

【set用法】xodef 1041 C

怎么A掉感觉都烂掉了,我们先来学习一下set用法吧..... 来看这个人代码:感谢帮助 第一种:迭代器  set<int>s;  set<int>::iterator it;   set<int>::iterator it; 这个非常神奇,可以返回一个位置,拿去和end()  begin()比较,也可以直接*it 就去拿到了数据. #include <iostream>#inc

1041.困于环中的机器人(Java)

题目描述: 在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。注意: 北方向 是y轴的正方向。 南方向 是y轴的负方向。 东方向 是x轴的正方向。 西方向 是x轴的负方向。 机器人可以接受下列三条指令之一: “G”:直走 1 个单位 “L”:左转 90 度 “R”:右转 90 度 机器人按顺序执行指令 instructions,并一直重复它们。 只有在平面中存在环使得机器人永远无法离

poj 1041 John's trip

典型的欧拉回路,先判断图的连通性,在统计每个点的度,无向图欧拉回路中不能存在度为奇数的节点,在递归输出字典序最小的一条路径。#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;int edge[2000][2];int degree[50],vis[20

1041 Be Unique (20 point(s))

1041 Be Unique (20 point(s)) 去重。 HASH 打点 然后sort 排序 AC代码 #include <vector>#include <iostream>#include <algorithm>#include <map>using namespace std;struct node{int num;int cnt;int idx;};map<i

zzuli OJ 1041: 数列求和2

Description 输入一个整数n,输出数列1-1/3+1/5-……前n项的和。 Input 输入只有一个整数n。 Output 结果保留2为小数,单独占一行。 Sample Input 3 Sample Output 0.87 HINT Source #include<stdio.h>int main(){int

UESTC--1041--Hug the princess(位运算)

 Hug the princess Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu Submit Status Description There is a sequence with  n elements. Assuming they are  a1,a2,⋯,a

UESTC--1041--Hug the princess(位运算)

 Hug the princess Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu Submit Status Description There is a sequence with  n elements. Assuming they are  a1,a2,⋯,a

1041 Be Unique (20 分) hash输出第一个出现只出现一次的数字

Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,10^​4​]. The first one who bets o