2021-09-27PM

9.27PM的小结

T A 回文数

问题 A: 完全平方回文数（base）时间限制: 1 Sec 内存限制: 64 MB

题目描述

给定一个十进制自然数的范围和进制的范围，十进制自然数范围在1_{44700之间,进制的范围在2}36之间。给定范围里的数中,有些数的平方,在某进制下既是完全平方数又是回文数。本题的任务是统计给定范围内有多少个数的平方满足下列条件:仅在某一进制下既是完全平方数又是回文数。
说明:32=9,因为它在十进制和十一进制中都是回文数,所以9不能算;同样, 262=676也不算。

输入

一行四个整数,分别表示给定的十进制自然数的范围和进制的范围。

输出

一行一个正整数,表示给定范围内满足条件的数的个数。

样例输入

1 100 9 11

样例输出

12

提示

【样例说明】

62=36=33 base 11

102= 100= 121 base9

112=121= 121 base 10

122= 144= 121 base 11

202 = 400 = 484 base 9

222= 484 = 484 base 10

242= 576 = 484 base 11

722= 5184 = 3993 base 11

822= 6724= 10201 base 9

842= 7056= 5335 base 11

912= 8281 = 12321 base 9

1002= 10000= 14641 base 9

---

模拟即可，无需多说

---

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

int a,b,x,y;

int op,ans,hhh[36],pos,num;

bool check(int x,int jz)
{
   
	memset(hhh,0,sizeof(hhh));
	pos=0;
	while(x)
	{
   
	pos++;
	hhh[pos]=x%jz;
	x/=jz;
	}
	for(int i=1;i<=pos/2;i++)
	{
   
		if(hhh[i]!=hhh[pos-i+1])return 0;
	}
	return 1;
}

int main()
{
   
	scanf("%d%d%d%d",&a,&b,&x,&y);
	for(int i=a;i<=b;i++)
	{
   
		op=0;
		for(int j=x;j<=y;j++)
		{
   
		if(check(i*i,j))op++;
		if(op>1)break;	
		}
		if(op==1)ans++;
	}
	printf("%d",ans);
}
/*
1 44700 2 36

*/

---

T B 均分纸牌

问题 B: 均分纸牌(Noip2002)时间限制: 1 Sec 内存限制: 128 MB

题目描述

有n堆纸牌,编号分别为1，2, … ,n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。
移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为2的堆上;在编号为n的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。
现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。
例如n=4,4 堆纸牌数分别为:①9 ②8 ③17 ④6
移动3次可达到目的:
从③取4张牌放到④(9 8 13 10) -> 从③取3张牌放到②(9 11 10 10) -> 从②取1张牌放到①(10 10 10 10)。

输入

n(n堆纸牌,1 <=n<=100)
a1 a2 … an (n堆纸牌,每堆纸牌初始数,I<=ai <= 10000)

输出

所有堆均达到相等时的最少移动次数。

样例输入

4
9 8 17 6

样例输出

3

---

noip老题了，当时刚学贪心就是一道经典例题。

题意说第一堆少的牌只有可能从第二堆牌哪里移过去，当然第一堆多了牌也只有移到第二堆；

我们规定牌叠转换方向只可从左到右，确保每一次转换后处理的那一叠牌的数量为平均数。

当遇到牌叠的数量不为平均数时，移动次数++；注意：当我们确定前n-1个数合法时，n叠牌都合法了。

---

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

int n,a[105],ans,ave,tot;

int main()
{
   
	scanf("%d",&n);
	for(int i=1