1076专题

WikiOI 1076 排序

使用快排,懒得写代码了。 #include<stdio.h>#include<stdlib.h>int cmp(const void *a,const void *b){return *(int *)a-*(int *)b;}int main(){int i,n,a[100001];scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);qs

1076 a^2+b^2

#include<iostream>using namespace std;int main(){int a,b;cin>>a>>b;if(a*a+b*b>100)cout<<(a*a+b*b)/100<<endl;elsecout<<a*a+b*b<<endl;return 0;}

【ZZULIOJ】1076: 三位数求解(Java)

目录 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示 code 题目描述 已知xyz+yzz=n,其中n是一个正整数,x、y、z都是数字(0-9),编写一个程序求出x、y、z分别代表什么数字。如果无解,则输出“No Answer” 注意:xyz和yzz表示一个三位数,而不是表示x*y*z和y*z*z。 输入 输入一个正整数n。 输出 输出一行,

1076 Forwards on Weibo测试点4

用了queue.size()导致测试点4过不去; int bfs(int root){queue<int> q;bool visit[1010]={false};int cnt;visit[root]=true;for(int i=0;i<list[root].size();i++) q.push(list[root][i]);int num=q.size(),templ=0;while(q.e

Codeforces Contest 1076 problem D Edge Deletion —— dijkstra的一些优化

You are given an undirected connected weighted graph consisting of n vertices and m edges. Let’s denote the length of the shortest path from vertex 1 to vertex i as di. You have to erase some edges o

1076万毕业生,面对有史以来最大规模毕业潮,麻了

最近看到“毕业”两字都看麻了,还以为又是哪个大厂要裁员了。仔细一看,原来真是毕业生。 最近几年,每到“金三银四”总有“最难就业季”的感慨出现,今年似乎更为艰难——根据教育部此前的发布,2022届高校毕业生规模预计1076万人,同比增加167万人。 事实上,过去每一年,毕业生的总量都在创新高,今年首次迈入了千万人时代。眼下,庞大的毕业生群体即将离开校园,除了考公、考编、考研、延毕等等,还有大

PAT 1076 wifi密码

题目链接:请点击 注意 吸收每行的空格与换行 AC代码 8#include<iostream>using namespace std;int main(){int N,k=0;cin>>N;int pwd[N];scanf("\n");for(int i=0;i<N;i++){for(int j=0;j<4;j++){char opt,ans;scanf("%c-%c",&opt,&ans

题目1076: 人见人爱 A ^ B

题目描述 求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” 输入 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 输出 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。

ACM复习(5)1076 K尾相等数

Description 从键盘输入一个自然数K(99999999>K>1),若存在自然数M和N(M>N),使得K的M次方和K的N次方均大于或等于1000, 且它们的未尾三位数相等,则称M和N是一对“K尾相等数”。请编程序,输出K尾相等数中M+N最小值。 输入样例 2 输出样例 120 解题思路 因为1 < K < 99999999 所以K的次方可能是超范围的数,但题目只要求次方

1076 Forwards on Weibo (链接表层序遍历)

题意:给出关注列表,博主的粉丝会给博主点赞,粉丝的粉丝也会给博主点赞,一直递推到最多L层,求,最后会有多少人给博主点赞。 思路:将关注的粉丝用链接表存储,再对博主进行层序遍历,遍历L+1层(因为不能包含博主层),并且将遍历过的人都标记防止重复计算,同时算出所有遍历到的所有结点。结点数-1(不包含博主)即为答案。 (刚开始写了个深度为L+1的深度优先遍历,结果不对,因为深度遍历过的结点可能会与