Jzoj 枚举算法部分题目(共12题)

已于 2022-10-01 18:20:14 修改
阅读量1k 收藏 2
点赞数
分类专栏： NOIP 文章标签： 算法 c++ 蓝桥杯
于 2022-09-03 10:20:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ypeij/article/details/126674383
版权
本文集合了多个编程竞赛题目，展示了如何运用数学和算法知识解决复杂问题。包括寻找平方数的平方根、计算因子个数、解决逻辑谜题、寻找素数序列、优化交易策略、计算牛之间的距离以及处理回声问题。这些例子揭示了在编程中数学思维的重要性以及如何通过迭代和逻辑推理找到解决方案。
摘要由CSDN通过智能技术生成

2786【入门】aabb

#include <bits/stdc++.h>
using namespace std;
int num, aa, bb, temp;
int main()
{
//	printf("7744");
//	for(int i=30; i<=100; ++i){
//		num=i*i;
//		if(num>=1000 && num<=9999){
//			aa=num/100;
//			bb=num%100;
//			if(aa%11==0 && bb%11==0){
//				printf("%d\n", num);
//			}
//		}
//	}
	for(int i=1; i<=9; ++i){
		for(int j=0; j<=9; ++j){
			num=i*1000+i*100+j*10+j;
			temp=sqrt(num);
			if(temp*temp==num){
				printf("%d\n", num);
			}
		}
	}
	return 0;
}

1999【基础】因子个数

#include <bits/stdc++.h>
using namespace std;
int n, temp, ans;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=sqrt(n); ++i){
		if(n%i==0){
			ans+=2;
		}
	}
	temp=sqrt(n);
	if(temp*temp==n){
		ans--;
	}
	printf("%d", ans);
	return 0;
}

1995【入门】桐桐的计算

#include <bits/stdc++.h>
using namespace std;
int n, ans;
int main()
{
	for(int i=0; i<=11; ++i){	//九头鸟的只数 
		for(int j=0; j<=100; ++j){	//鸡的只数 
			int k=100-9*i-j;		//兔的数量 
			if(k>=0 && i*2+j*2+k*4==100){
				ans++;
				printf("%d %d %d\n", i, j, k);
			}
		}
	}
	printf("%d", ans);
	return 0;
}

1772: 【USACO】牛友

#include <bits/stdc++.h>
using namespace std;
int s, cow1, cow2;
int sum(int n) 	
{
	int ans=1;
	for(int i=2; i<=sqrt(n); ++i){
		if(n%i==0){
			ans+=i;
			ans+=n/i;
		}
		if(i*i==n){
			ans-=i;
		}
	}
	return ans;
}
int main()
{
	scanf("%d", &s);
	for(int i=s; i>0; ++i){		//枚举第一头奶牛 
		//计算第一头奶牛i的约数和cow2,即第二头奶牛 
		cow2=sum(i);			
		//计算第二头奶牛的约数和,看是否等于第一头奶牛的编号
		cow1=sum(cow2);			 
		if(cow1==i && cow2!=i){
			printf("%d %d", cow1, cow2);
			return 0;
		}
	}
}

1196: 【基础】圆环上求素数

#include <bits/stdc++.h>
using namespace std;
int a[20], l, num, cnt, ans[11];
//判断是否为素数 
bool prim(int n)
{
	if(n<2){
		return false;
	}
	for(int i=2; i<=sqrt(n); ++i){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main()
{
	scanf("%d", &l);
	for(int i=0; i<=9; ++i){
		a[i]=i;
		a[i+10]=i;	//处理圈的问题 
	}
	for(int i=1; i<=9; ++i){	//起点从1开始 
		num=0;
		for(int j=0; j<l; ++j){	//长度 
			num=num*10+a[i+j];
		}
		if(prim(num)){	
			cnt++;
			ans[cnt]=num;
		}
	}
	for(int i=1; i<=cnt; ++i){
		printf("%d", ans[i]);
		if(i!=cnt){		//不是最后一个数, 输出逗号 
			printf(",");
		}
	}
	return 0;
}

1257: 【基础】圆环上求素数II

#include <bits/stdc++.h>
using namespace std;
int a[33], l, num, cnt, ans[11], id;
//判断是否为素数 
bool prim(int n)
{
	if(n<2){
		return false;
	}
	for(int i=2; i<=sqrt(n); ++i){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main()
{
	for(int i=0; i<=9; ++i){
		scanf("%d", &a[i]);
		if(a[i]==1){	//记录1的位置 
			id=i;
		}
		a[i+10]=a[i];	//处理圈的问题 
		a[i+20]=a[i];	//处理圈的问题 
	} 
	scanf("%d", &l);
	for(int i=id; i<id+9; ++i){	//起点从1开始 
		num=0;
		if(a[i]==0){	//最高位为0 
			continue;
		}
		for(int j=0; j<l; ++j){	//长度 
			num=num*10+a[i+j];
		}
		if(prim(num)){	
			cnt++;
			ans[cnt]=num;
		}
	}
	for(int i=1; i<=cnt; ++i){
		printf("%d", ans[i]);
		if(i!=cnt){		//不是最后一个数, 输出逗号 
			printf(",");
		}
	}
	return 0;
}

1569: 【NOIP98普及组】1:2:3

#include <bits/stdc++.h>
using namespace std;
int num1, num2, num3; 
bool vis[11];
int main()
{
	for(int a=1; a<=9; ++a){
		if(vis[a]){
			continue;
		}
		vis[a]=true;
		for(int b=1; b<=9; ++b){
			if(vis[b]){
				continue;
			}
			vis[b]=true;
			for(int c=1; c<=9; ++c){
				if(vis[c]){
					continue;
				}
				vis[c]=true;
				for(int d=1; d<=9; ++d){
					if(vis[d]){
						continue;
					}
					vis[d]=true;
					for(int e=1; e<=9; ++e){
						if(vis[e]){
							continue;
						}
						vis[e]=true;
						for(int f=1; f<=9; ++f){
							if(vis[f]){
								continue;
							}
							vis[f]=true;
							for(int g=1; g<=9; ++g){
								if(vis[g]){
									continue;
								}
								vis[g]=true;
								for(int h=1; h<=9; ++h){
									if(vis[h]){
										continue;
									}
									vis[h]=true;
									for(int i=1; i<=9; ++i){
										if(vis[i]){
											continue;
										}
										vis[i]=true;
										num1=a*100+b*10+c;
										num2=d*100+e*10+f;
										num3=g*100+h*10+i;
										if(num1*2==num2 && num1*3==num3){
											printf("%d %d %d\n", num1, num2, num3);
										}
										vis[i]=false;
									}		
									vis[h]=false;							
								}	
								vis[g]=false;
							}	
							vis[f]=false;
						}	
						vis[e]=false;
					}		
					vis[d]=false;	
				}	
				vis[c]=false;
			}	
			vis[b]=false;
		}	
		vis[a]=false;
	}
	return 0;
}

1496: 【USACO】晚餐队列安排

好题，思维，前缀和

#include <bits/stdc++.h>
using namespace std;
int n, a[30010], num1, num2, ans=30010, cnt1[30010], cnt2[30010], temp;
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		scanf("%d", &a[i]);
		if(a[i]==1){
			cnt1[i]=cnt1[i-1]+1;	//记录a[1]~a[i]有多少个1 
			cnt2[i]=cnt2[i-1];		//延续上一个 
			num1++;
		}
		else{
			cnt2[i]=cnt2[i-1]+1;	//记录a[1]~a[i]有多少个2
			cnt1[i]=cnt1[i-1];		//延续上一个
			num2++;
		}
	}
	ans=min(num1, num2);	//全1或者全2 
	for(int i=1; i<n; ++i){	//枚举1的队尾 
		//a[1]~a[i]的2都变为1, a[i+1]~a[n]的1都变为2
		temp=cnt2[i]+cnt1[n]-cnt1[i];
		ans=min(ans, temp);
	}
	printf("%d", ans);
	return 0;
}

1522: 【USACO】第一次，第二次，成交！

#include <bits/stdc++.h>
using namespace std;
const int M=1010;
int n, m, p[M], curprice, price, curans, ans; 
int main()
{
	scanf("%d %d", &n, &m);
	//m个客户的出价 
	for(int i=1; i<=m; ++i){
		scanf("%d", &p[i]);
	}
	sort(p+1, p+m+1);
	for(int i=1; i<=m; ++i){
		curprice=p[i];
		curans=min(n, m-i+1)*curprice;
		if(curans>ans){
			ans=curans;
			price=curprice;
		}
	}
	printf("%d %d", price, ans);
	return 0;
}

1595: 【USACO】Claustrophobic Cows(患自闭症的牛)

#include <bits/stdc++.h>
using namespace std;
int n, ans1, ans2;
long long mn=3e10;
struct cow
{
	int id;
	long long x, y;
}a[2010];
long long cal(int p, int q)
{
	return (a[p].x-a[q].x)*(a[p].x-a[q].x)+(a[p].y-a[q].y)*(a[p].y-a[q].y);
}
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; ++i){
		a[i].id=i;
		scanf("%lld %lld", &a[i].x, &a[i].y);
	}
	for(int i=1; i<n; ++i){
		for(int j=i+1; j<=n; ++j){
			if(cal(i, j)<mn){
				mn=cal(i, j);
				ans1=i;
				ans2=j;
			}
		}
	}
	printf("%d %d", ans1, ans2);
	return 0;
}

1586: 【USACO】牛棚回声

//最长公共子序列 
#include <bits/stdc++.h>
using namespace std;
int length1, length2, mx, temp;
string s1, s2;
int main()
{
	cin >> s1;
	cin >> s2;
	length1=s1.length();
	length2=s2.length();
	for(int i=0; i<length1; ++i){	//枚举第一个字符串的起点 
		for(int j=0; j<length2; ++j){	//枚举第二个字符串的起点 
			if(s1[i]==s2[j]){		//如果两个起点相同 
				temp=1;				//公共长度记为1 
				while(1){			//看后面的第temp位是否也相同	
					if(s1[i+temp]==s2[j+temp]){		//相同 
						temp++;		//最长公共子序列长度加一 
					}
					else{			//只要某一位不同 
						break;		//跳出 
					}
				}
				mx=max(mx, temp);	//更新擂主 
			}
		}
	}
	printf("%d", mx);
	return 0;
}

1792: 【NOIP08提高组】火柴棒等式

#include <bits/stdc++.h>
using namespace std;
int n, a[10]={6, 2, 5, 5, 4, 5, 6, 3, 7, 6}, ans, cnt;
int cal(int x)
{
	int asd=0;
	if(x==0){
		return 6;
	}
	while(x){
		asd+=a[x%10];
		x/=10;
	}
	return asd;
}
int main()
{
	scanf("%d", &n);
	n-=4;	//最多20根火柴可以用来拼数字 
	for(int i=0; i<=1000; ++i){
		for(int j=0; j<=1000; ++j){
			if(cal(i)+cal(j)+cal(i+j)==n){
//				printf("%d + %d = %d\n", i, j, i+j);
//				printf("%d   %d   %d\n", cal(i), cal(j), cal(i+j));
				ans++;
			}
		}
	}
	ans-=cnt;
	printf("%d", ans);
	return 0;
}

ypeijasd
关注
专栏目录
JZOJ 1075. 【搜索与回溯算法】子集和问题 (Standard IO)
weixin_73363833的博客
11-25 689
JZOJ 1075. 【搜索与回溯算法】子集和问题 (Standard IO)
[JZOJ]杂题选讲
无
08-21 942
目录 1.aplusb 2.可见点数 3.射击 4.创世纪 5.长方形 6.连通块 7.Ede的新背包问题 8.模板串 9.Clock Sequence 10.硬币游戏 1.aplusb Description: SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原...
JZOJ 2019.2.21 题目合集
qq_35786326的博客
01-21 194
...4208. 【五校联考1day1】线段树什么的最讨厌了4209. 【五校联考1day1】已经没有什么好害怕的了4210. 【五校联考1day1】我才不是萝莉控呢 4208. 【五校联考1day1】线段树什么的最讨厌了 4209. 【五校联考1day1】已经没有什么好害怕的了 4210. 【五校联考1day1】我才不是萝莉控呢 ...
Jzoj4725 素数序列
扩展の灰(Extended Ash/Cooevjnz)
10-15 409
题意：给你一个序列A，要求你求出A长度最大的子序列A'使得任意A'[i]+A'[j]都为素数 有一点是显然的，如果没有1，或者只有一个1，那么序列最长为2（一奇一偶），这种情况n^2枚举就好了 如果有多于一个1，那么我们可以选择所有的1，和最多一个偶数 注意会有长度为0和1的情况 #include #include #include using namespace std; bool
【入门】桐桐的计算
最新发布
yizhihaogou的博客
08-13 261
若干行，前面几行每行输出满足题目条件的一个结果，共三个数，分别表示九头鸟、鸡和兔子的数量（按照九头鸟数量从小到大的顺序输出）,数学老师布置了一道题目，有三种动物，九头鸟（它有九个头，两只脚）、鸡和兔子关在一个笼子里。老师让桐桐编程计算其中九头鸟、鸡和兔子各有多少只？并且计算出有多少个结果。数它们的头正好是100个，数它们的脚也正好是100只。最后一行输出有多少个结果。
2020年 1月3日 OJ习题【位运算&二进制枚举】
shiroi2333的博客
01-03 228
teacher Li 本题应考虑二进制异或，即对字符串的每一位进行异或，因为每个字符对应属于自己的ASICC码值，且根据题意，只有一位同学没来，也就说明，所有的字符串中，除了那个没来的同学，其他名字都出现了两遍，那样的话，从头到尾进行异或，最终得到的结果就会是没来的那位同学的名字 对于异或一个非常重要的性质，对于一个值异或同一个值两次，则结果还是原值。 一个数与0进行异...
2020年1月2日 OJ习题【暴力枚举】（丑数那题在这里！！！）
shiroi2333的博客
01-02 274
二倍的问题 #include <bits/stdc++.h> using namespace std; int main() { int n,t,count; while(cin>>n) { for(int k=0;k<n;k++) { count=0; t=0; ...
jzoj答案推荐
m0_72781649的博客
11-09 880
http://t.csdn.cn/HKxTb http://t.csdn.cn/FbU4b http://t.csdn.cn/ocZPN 这几个文章答案都不错
【2016 年南海区甲组】【JZOJ】黑白奶牛
lzx_真的好菜啊啊啊
08-11 1755
JZOJ友链 这是道海南的题目，再JZ的考试中出现过 题目描述 有NNN 只奶牛从左往右排成一行，编号是111 至NNN。这NNN 只奶牛当中，有一些奶牛是黑色的，其余的是白色的。color[i]color[i]color[i]表示第iii 只奶牛的颜色，如果color[i]=0color[i]=0color[i]=0 则表示第i 头奶牛是黑色的，如果color[i]=1color[i]=1col...
根号算法题库
不来也不去的一只失忆蝴蝶
03-10 3061
前言根号算法博大精深，决定在此收集。 例题我博客基本都能找到。带根号算法分块算法一种是最普通的分块算法，把序列分块，然后可以解决区间问题。分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，和线段树一样，分块需要支持类似标记合并的东西。 具体实现时，用belong[i]表示i所属块。对于修改操作，某一块全部要被修改，则更改它的信
[ 题解 ] [ JZOJ5777 ] 小 x 玩游戏
zhangtianli2006的博客
10-05 484
题面 今天，小 x 因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。 但小 x 遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有 nnn 个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小 x 吗？由于小 x 是个游戏狂魔，所以他玩了很多局游戏。 输入 第一行有一个 ttt，表示小 x 共玩了 ttt 局游戏。 接下来有 ttt 组数据，每组数据第一行有一个 n,mn, mn,m，表示每队有 nnn 个人，有 mmm 组击杀情况，接下来 m
79、第1课 桐桐的计算(count)(2020.02.19)a.pdf
02-29
79、第1课 桐桐的计算(count)(2020.02.19)a
JZOJ[8.16比赛]题解
Hot_Herat的博客
08-16 377
第一题：作弊 这题我们可以用一个循环来枚举当这个回文字串中间位为i的最长情况，两重循环也不会超时，就这样一直枚举下去，找出最长的那个字串，就输出即可。 第二题：最大杂置 我们只有细心枚举样例数据是怎样得来的，便可发现n[i]就等于杨辉三角第n[i]+1行的中间数，根据这个规律，我们就可以求出答案了。 第三题：投影 这题看着会觉得很难，但仔细看样例其实跟之前做过的围墙翻新比较相似，我们只需
jzoj3888-正确答案【字符串hash,dfs】
QuantAsk
11-11 666
正题 题目大意:https://jzoj.net/senior/#main/show/3888 题目大意 nnn个人mmm道题，已知道每个人的选项和有ppp个人满分和qqq个人零分，求字典序最小的可能的正确答案。 解题思路 用字符串hashhashhash判断即可。要注意的是如果没有一个人满分也没有一个人零分要用dfsdfsdfs找到字典序最小的。 codecodecode #include...
一、枚举法（例题1）完美立方（POJ 2810）
weixin_52120741的博客
05-01 331
2810:完美立方 总时间限制: 1000ms 内存限制: 65536kB 描述 形如a3= b3+ c3+ d3的等式被称为完美立方等式。例如123= 63+ 83+ 103。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3= b3+ c3+ d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。 输入 一个正整数N (N≤100)。 输出 每行输出一个完美立方。输出格式为： Cube...
高精度加、减、乘、除（高精除以低精）
ypeijasd的专栏
11-27 400
#include <bits/stdc++.h> using namespace std; char s1[510], s2[510]; int a[510], b[510], sum[510]; int lena, lenb, lens; int main() { cin >> s1 >> s2; lena=strlen(s1); lenb=strlen(s2); lens=max(lena, lenb); for(int i=1; i<=lena.
hdu 1995
JogRunner的专栏
07-07 603
OJ #include #include using namespace std; typedef __int64 LL; LL fu(int n,int k) { if(n==k) return 1; if(n==k+1) return 2; LL re = fu(n-1,k); return re+re; } int main() { int test; ci
C++循环结构——[N]桐桐去购物（百钱买百鸡）
qq_39127687的博客
03-30 420
她和妈妈来到一个买鸡的摊位，发现鸡的价格有三种：公鸡每只5元钱，母鸡每只3元钱，小鸡3只1元钱。妈妈就给桐桐出了一道计算题：如果用n元钱买m只鸡，问公鸡、母鸡和小鸡可以各买多少只？注意：必须把n元钱正好用完，且买的各种鸡的只数为大于等于0的整数。桐桐回到家里便拿起笔来认真计算，算了好久还没得出答案。有若干行，每行三个数，分别为公鸡、母鸡和小鸡的只数，用空格隔开，按照公鸡只数升序排列。百钱买百鸡直接用枚举算法即可，难点要注意小鸡的数量不能是小数。只有1行，两个数n和m ( 0<n,m<=20000 )。
桐桐购物C++
weixin_51188609的博客
08-01 2259
桐桐购物 题目描述 桐桐周末陪妈妈到市场购物。她和妈妈来到一个买鸡的摊位，发现鸡的价格有三种：公鸡每只5元钱，母鸡每只3元钱，小鸡3只1元钱。妈妈就给桐桐出了一道计算题：如果用n元钱买m只鸡，问公鸡、母鸡和小鸡可以各买多少只？注意：必须把n元钱正好用完，且买的各种鸡的只数为大于等于0的整数。桐桐回到家里便拿起笔来认真计算，算了好久还没得出答案。聪明的你通过编写程序帮助桐桐找出结果好吗？ 输入 只有1行，两个数n和m ( 0<n,m<=20000 )。 输出 有若干行，每行三个数，分别为公鸡、母鸡
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ypeijasd

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值