9.27PM的小结
T A 回文数
问题 A: 完全平方回文数(base)时间限制: 1 Sec 内存限制: 64 MB
题目描述
给定一个十进制自然数的范围和进制的范围,十进制自然数范围在144700之间,进制的范围在236之间。给定范围里的数中,有些数的平方,在某进制下既是完全平方数又是回文数。本题的任务是统计给定范围内有多少个数的平方满足下列条件:仅在某一进制下既是完全平方数又是回文数。
说明: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