HDU 2021-2040

最新推荐文章于 2024-03-16 22:52:45 发布
最新推荐文章于 2024-03-16 22:52:45 发布
阅读量353 收藏 1
点赞数
分类专栏： hdu ACM算法日常 文章标签： HDU 2021-2040 ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39778570/article/details/82529757
版权

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443

2021 发工资咯：

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i,n) for(int i=1; i<=n; i++)
#define P pair<int, int>

int V[6] {1,2,5,10,50,100};
int solve(int x){
	int ans = 0;
	int now = x;
	for(int i=5; i>=0; i--){
		int t = now/V[i];
		ans += t;
		now -= t*V[i];
	}
	return ans;
}
int main(){
	int a,n,ans;
	while(scanf("%d", &n) && n!=0){
		ans = 0;
		REP(i,n){
			scanf("%d", &a);			
			ans += solve(a);
		}
		printf("%d\n", ans);
	}
	return 0;
}

2022海选女主角

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define REP(i,n) for(int i=0, i<n; i++)
#define REPP(i, n) for(int i=1;i<=n;i++)
#define P pair(int, int)

int n,m,a;
int main(){
	while(scanf("%d%d", &n,&m) != EOF){
		int x,y,ans=0,max=0;
		REPP(i,n){
			REPP(j,m){
				scanf("%d", &a);
				if(abs(a)>max){
					max = abs(a);
					ans = a;
					x = i;
					y = j;
				}
			}
		}
		printf("%d %d %d\n", x,y,ans);
	}
	return 0;
}

2023 求平均成绩

#include<bits/stdc++.h>
using namespace std;
#define LL long long 
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for(int i=1; i<=n; i++)
#define P pair(int, int)

int n, m, ans;
double now[100][100],s[100],k[100];
void out(){
	REP(i,n-1) printf("%.2f ", s[i]); 
	printf("%.2f\n", s[n-1]); 
	REP(i,m-1) printf("%.2f ", k[i]); 
	printf("%.2f\n", k[m-1]); 
	printf("%d\n\n", ans);
}
int main(){
	while(scanf("%d%d", &n,&m)!=EOF){
		memset(s,0,sizeof(s));
		memset(k,0,sizeof(k));
		REP(i,n){
			REP(j,m){
				scanf("%lf", &now[i][j]);
				s[i]+=now[i][j];
				k[j]+=now[i][j];
			}
		}
		REP(i,n) s[i] /= m;
		REP(i,m) k[i] /= n;
		ans = 0;
		REP(i,n){
			bool ok = 1;
			for(int j=0;j<m;j++){
				if(now[i][j]<k[j]){
					ok = 0;
					break;
				}
			}
			if(ok) ans++;
		}
		out();
	}
	return 0;
}

2024 C语言合法标识符

#include<bits/stdc++.h>
using namespace std;

#define LL long long
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i,n) for(int i=1; i<=n; i++)
#define P pair(int, int)

int t;
char c[105];
int main(){
	scanf("%d", &t);
	getchar(); // 获取缓冲区第一个字符 
	while(t--){
		gets(c); // 遇到回车结束，但回车不在字符串里 
		int n = strlen(c);	
		if(c[0]=='_' || isalpha(c[0])){
			bool ok = 1;
			REPP(i,n-1){
				if(isalnum(c[i]) || c[i]=='_') continue;
				else{
					ok = 0;
					break;
				}
			}
			if(ok) printf("yes\n");
			else   printf("no\n");
		}else printf("no\n"); 
	} 
	return 0;
}

2025 查找最大元素

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000 
#define REP(i,n) for(int i=0; i<n; i++) 
#define REPP(i,n) for(int i=1; i<=n; i++)
#define P pair(int, int)
#define LL long long

char p[MAXN];
int main(){
	while(scanf("%s", p) != EOF){
		int m = 0;
		char c = p[0];
		int len = strlen(p);
		REPP(i,len-1){
			if(p[i]>c){
				c = p[i];
				m = i;
			}
		}
		REP(i,len){
			if(p[i] == c) printf("%c(max)", c);
			else          printf("%c",p[i]);
		} 
		printf("\n");
	}
	
	return 0;
}

2026 首字母变大写

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000 
#define REP(i,n) for(int i=0; i<n; i++) 
#define REPP(i,n) for(int i=1; i<=n; i++)
#define P pair(int, int)
#define LL long long

char c[MAXN];
int main(){
	while(gets(c)){
		int len = strlen(c); 
		c[0] -= 32;
		REP(i, len){
			if(c[i]==' ') {
				c[i+1] -= 32;	
				printf(" ");
			}else{
				printf("%c", c[i]);
			}
		}
		printf("\n");
	}
}

2027 统计元音

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>

int A,E,I,O,U,t;
char s[105];
int main(){
	scanf("%d", &t);
	getchar(); // 回车
	while(t--){
		gets(s);
		A=E=I=O=U=0;
		int len = strlen(s);
		REP(i,len){
			if(s[i] == 'a') A++;
			else if(s[i] == 'e')E++;
			else if(s[i] == 'i')I++;
			else if(s[i] == 'o')O++;
			else if(s[i] == 'u')U++;
		}
		printf("a:%d\ne:%d\ni:%d\no:%d\nu:%d\n",A,E,I,O,U);
		if(t) printf("\n"); // 是每两个例子间空一行，最后不用 
	} 
	return 0;
}

2028 Lowest Common Multiple Plus
最小公倍数

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>

int n, a;
int gcd(LL a, LL b){
	if(a%b==0) return b;
	if(b==0)   return a; // 输入为0的时候要处理 
	else return gcd(b, a%b);
}
int main(){
	while(scanf("%d", &n)!=EOF){
		LL ans = 1;
		REP(i,n){
			scanf("%d", &a);
			ans = ans * a / gcd(ans,a);
		}
		printf("%d\n", 	ans);
	}
	return 0;
}

2029 Palindromes _easy version
判断回文

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>

int n;
char s[100000];
int main(){
	scanf("%d", &n);
	getchar();
	while(n--){
		gets(s);
		int len = strlen(s) - 1;
		bool ok = 1;
		for(int l=0,r=len; l<r; l++, r--){
			if(s[l]!=s[r]){
				ok = 0;
				break;
			}
		} 
		if(ok) printf("yes\n");	
		else   printf("no\n");
	}
	return 0; 
}

2030 汉字统计

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>

int n;
char a[100000];
int main(){
	scanf("%d", &n);
	getchar();
	while(n--){
		int ans = 0;
		gets(a);
		int len = strlen(a);
		REP(i,len){
			if(a[i]<0) ans++;  // 汉字的ASCILL码小于0 
		}
		printf("%d\n", ans/2); // 一个汉字占两个字节 
	}
	return 0;
}

2031 进制转换
10 转其他进制

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>
int a, r;
char R[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
char ans[100000];
int main(){
	while(scanf("%d%d", &a,&r)!=EOF){
		int len = 0;
		int x = abs(a);
		while(x!=0){
			ans[len++] = R[x%r];
			x /= r;
		}
		if(a<0) printf("-");
		for(int i=len-1; i>=0; i--){
			printf("%c", ans[i]);
		}
		printf("\n");
	}
	return 0;
}

2032 杨辉三角

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>

int n;
LL a[40][40];
void init(){
	a[0][0] = 1;
	REPP(i, 40){
		a[i][0] = 1;
		REPP(j,i-1){
			a[i][j] = a[i-1][j-1] + a[i-1][j];	
		}
		a[i][i] = 1;
	}
}
void out(int n){
	for(int i=0; i<n; i++){
		printf("%lld",a[i][0]);
		for(int j=1; j<=i; j++){
			printf(" %lld", a[i][j]);
		}
		printf("\n");
	}
	printf("\n");
}
int main(){
	init();
	while(scanf("%d", &n)!=EOF){
		out(n);
	}
	return 0;
}

2033 人见人爱A+B

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>

int a1,a2,a3,b1,b2,b3,n;
int ans1, ans2, ans3;
int main(){
	scanf("%d", &n);
	while(n--){
		scanf("%d%d%d%d%d%d", &a1,&a2,&a3,&b1,&b2,&b3);
		ans1 = a1+b1;
		ans2 = a2+b2;
		ans3 = a3+b3;
		if(ans3>=60){ ans3-=60; ans2++;}
		if(ans2>=60){ ans2-=60; ans1++;}
		printf("%d %d %d\n", ans1, ans2, ans3);
	}
	return 0;
}

2034 人见人爱A-B
集合相减

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define LL long long
#define P pair<int, int>

int n,m,a;
set<int> ss;
int main(){
	while(scanf("%d%d", &n,&m) && (n!=0 || m!=0)){
		REP(i,n){
			scanf("%d", &a);
			ss.insert(a);	
		} 
		REP(i,m){
			scanf("%d", &a);
			ss.erase(a);	
		}
		if(ss.size()==0){
			printf("NULL");	
		}else{
			for(set<int>::iterator it = ss.begin(); it!=ss.end(); it++) // !=, 平衡二叉树已经默认排序好了 
				printf("%d ", *it);
		}
		printf("\n");
		ss.clear(); // 记得清空 
	}
	
	return 0;
}

2035 人见人爱A^B
快速幂 要注意取后3位就是取余(同余)

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define ll long long
#define P pair<int, int>

ll mod_pow(ll x, ll n, ll mod=1){
	ll res = 1;
	while(n>0){
		if(n&1) res = res * x % mod;
		x = x*x % mod;
		n >>= 1;
	}
	return res;
}
ll a,b,ans;
int main(){
	while(scanf("%lld%lld", &a,&b) && (a!=0 || b!=0)){
	//	cout << mod_pow(a,b,1000) << endl;
		ans = mod_pow(a,b,1000); // 输出后3位 
		printf("%d\n", ans);
	}
	return 0;
}

2036 改革春风吹满地
多边形面积 不用海伦公式的原因是因为计算量大 且精度丢失

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define ll long long
#define P pair<int, int>
/* 叉积 记得除2 */
struct F{
	double x,y;
};
double corss(const F &a, const F &b){
	return a.x*b.y - a.y*b.x;
}
int n;
F a, b, c;
int main(){
	while(scanf("%d", &n) && n!=0){
		double ans = 0.0;
		scanf("%lf%lf", &a.x,&a.y);
		b.x = a.x; b.y = a.y;
		for(int i=1; i<n; i++){
			scanf("%lf%lf", &c.x,&c.y);
			ans += corss(b,c); // 从第一个向量加乘到第n个向量 
			b = c;
		}
		ans += corss(c,a);  // 注意是闭合  是第n个向量乘第一个向量 
		printf("%.1f\n", abs(ans/2));
	}
	return 0;
}

2037 今年暑假不AC
贪心

#include<bits/stdc++.h>
using namespace std;

#define MAXN 10000
#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for (int i=1; i<=n; i++)
#define ll long long
#define P pair<int, int>

int n,st,ed; 
vector<P> ver;
int main(){
	while(scanf("%d", &n) && n!=0){
		ver.clear();
		int ans = 0;
		for(int i=0; i<n; i++){
			scanf("%d%d", &st,&ed);
			ver.push_back(P(ed,st));
		}
		sort(ver.begin(),ver.end());
		ed = 0;
		for(int i=0; i<n; i++){
			if(ver[i].second>=ed){
				ans++;
				ed = ver[i].first;
			}
		}
		printf("%d\n", ans); 
	}
	
	return 0;
}

2039 三角形
两边和要大于第三边 两边差小于第三边

#include<bits/stdc++.h>
using namespace std;

#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for(int i=1; i<=n; i++)
#define ll long long
#define P pair<int, int>

int n;
double a,b,c;
int main(){
	scanf("%d", &n);
	while(n--){
		scanf("%lf%lf%lf", &a, &b, &c); // 注意输入的不一定是整数,wa两次... 
		if(((a+b)>c && (a+c)>b && (b+c)>a) && (abs(a-b)<c && abs(a-c)<b && abs(b-c)<a)) printf("YES\n");
		else printf("NO\n");
	}		
	return 0;
}

2040 亲和数

#include<bits/stdc++.h>
using namespace std;

#define REP(i,n) for(int i=0; i<n; i++)
#define REPP(i, n) for(int i=1; i<=n; i++)
#define ll long long
#define P pair<int, int>

ll qin(ll a){
	if(a==0 || a==1) return 0;
	ll res = 1;
	for(int i=2; i<=sqrt(a);i++)
		if(a%i==0) res += i+a/i;
	int q = (int)sqrt(a);	
	if(q*q==a) res -= q;
	return res;
}
int n,a,b; 
int main(){
	scanf("%d", &n);
	while(n--){
		scanf("%d%d", &a,&b);
		if(a==qin(b) && b==qin(a)) printf("YES\n");
		else printf("NO\n"); 
	}
	return 0;
}
向前走别回头
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU-Coder-X#Daily-question-of-Leetcode#2021-09-24-430. 扁平化多级双向链表
07-25
示例 1：输出：[1,2,3,7,8,11,12,9,10,4,5,6]输入的多级列表如下图所示：扁平化后的链表如下图：示例 2：输出：[1,3,2]解释：输入
HDU-Coder-X#Daily-question-of-Leetcode#2021-12-12-709. 转换成小写字母1
07-25
示例 1:示例 2:解答：大小写转换: n = n ^ 32转小写: n = n | 32转大写: n = n & -33const toLowerCase =
hdu2040
10-13 857
亲和数 Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4429     Accepted Submission
HDU - 2040
MaxLykoS的博客
05-21 367
#include #include int main() { int a,b,suma,sumb,i,j,m; scanf("%d",&m); for(i=1;i<=m;i++) { scanf("%d%d",&a,&b); suma=0; for(j=1;j<a;j++) { if(a%j==0) suma=suma+j;
hdu 2040
夜风
12-17 415
#include using namespace std; void main() { int t,s,n,m,k; int qhs(int); cin>>k; while(cin>>n,cin>>m,k--){ t=qhs(n); //s=qhs(t); if(t==m) cout<<"YES
HDU-2040 超级楼梯
斯文~
02-01 182
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 #include<bits/stdc++.h> using namespace std; int main(
HDU 2018-2099题记录
最新发布
superzheng__的博客
03-16 1329
hud 2018-2099题记录
HDU-#2021-2050 HDU水题系列（二）
VoidSun
08-19 550
继上一个系列，这里给出第二个系列的题解。
HDU 2000-2099水题记录帖
qq_38687678的博客
10-11 449
2000ASCII码排序 第一遍自己写了冒泡排序，第二遍调用algorithm中的sort(s,s+n)函数。 #include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; #define maxn 3+5 int main() { char s[maxn]; while (scanf("%s",s)!=E...
Java刷题之旅（HDU 2000 - 2048）
辞树
01-27 450
HDU-2000 ASCII码排序 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin...
HDU简单题第二波 2021——2040
u014086857的专栏
11-05 533
题意：中文题目，题意不讲赘述。 HDU 2021 Code： HDU 2022 HDU 2023 HDU 2024 HDU 2025 HDU 2026 HDU 2027 HDU 2028 HDU 2029 HDU 2030 HDU 2031 HDU 2032
算法-超级楼梯（HDU-2040）（包含源程序）.rar
09-16
算法-超级楼梯（HDU-2040）（包含源程序）.rar
HDU acm-PPT课件
06-07
ACM入门的课件适合于那些想要学习的ACM，提高自己编程能力的。
HDU-2000-2099.rar_hdu
09-19
HDU 里面的2000~2099道题目的源码。谢谢支持
二分查找
热门推荐
越看越喜欢啊
06-27 1万+
二分查找快速入门，分巧克力
ACM学习之路
越看越喜欢啊
10-19 7336
如何学习ACM。ACM题解报告。蓝桥杯怎么准备。备考ACM。更新中...
POJ 2018（二分，区间平均数最大，前缀和）
越看越喜欢啊
10-13 3142
二分法 ACM 区间最大平均数 POJ2018
剪枝常用技巧
越看越喜欢啊
11-04 2798
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443 剪枝常见方法: 1、优先搜索顺序，从大到小搜索，数独优先搜索最少可能填充 2、排除等效冗余 poj1011 3、可行性剪枝条 数字三角形 数独 很早就知道这样下去不可能的 4、最优性剪枝，如果当前花费已经超过当前搜索最优解，那么无论之后采取多么优秀的策略到达递...
HDU4393-扔钉子
11-01
HDU4393-扔钉子是一道模拟题目，题目描述为有n个人在扔钉子，每个人有一个初始速度和一个初始位置，每秒钟每个人的位置会根据其速度发生变化，求每秒钟的排名。这道题目的解法可以使用模拟，但是需要注意到一个技巧...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值