Problem J: 不存在的泳池
Description
小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍:
截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册,电子资源总量35TB,拥有中、外文数据库25个,电子图书29.5万册(镜像)、包库130万册。古籍线装图书1.8万余册,有39种列为本馆珍善本,如《彻滕八编》、《赵氏医贯》等明清版本、台湾文渊阁版本《四库全书》,按《全国古籍善本书总目》分类表(即:经·史·子·集四部分类)部编列、上架、供读者使用。
显然学校图书馆的占地面积非常大,于是他开始想象.....如果他有一个跟图书馆一样大的游泳池?!
如果有一个那么大的游泳池,他就可以邀请女神一起去游泳...
如果有一个那么大的游泳池,他还可以划开一半出租,收取门票费赚钱...这样等赚了一些钱之后,就招一些游泳教练来,然后对外招生,招收学生继续赚更多的钱!
如果有一个那么大的游泳池,他还能把泳池里的水全部放光...开一个吕子乔心目中最大最棒的泳池派对!
.......
等有了更多的钱,就可以在第一个泳池旁边再建一个一样大的泳池......
小w一边流口水一边想自己的未来,一想到女神看到自己事业有成,靠一个游泳池白手起家发家致富,对自己投怀送抱,高兴的根本合不拢嘴。
这时候旁边的小q作为小w的室友,随口提了一句:“这么大的泳池,你怎么换水?”
显然小w是个有原则的人,他不会让自己的泳池像不法商家一样不换水,用不干净的水给别人使用或者给自己使用。
小w百度了之后发现...淘宝里有一家店卖一种一次性抽水机,这种一次性抽水机很神奇,它有两个按钮:
1.如果泳池里的水(立方米)是3的倍数,那么可以按第一个按钮让它抽走泳池里三分之二的水
2.如果泳池里的水(立方米)是2的倍数,那么可以按第二个按钮让它抽走泳池里二分之一的水
小w虽然是个有原则的人,但是作为一个商人,他需要节省钱...而且他现在有两个泳池....但是显然这种抽水机不能把水抽光,水越少,性价比就越低。
但是两个泳池建在一起,如果两个泳池的水面不一样高,那么小w会很不开心,所以他想用这种抽水机,把两个泳池里的水抽成一样多。然后再考虑别的....当然在保证能把两个泳池里的水抽成一样多的情况下..他希望花的钱最少...
(不管了!好看最重要,好看才能吸引顾客啊!先好看!再考虑怎么换水吧)
Input
多组测试数据,给出A,B表示两个泳池当前的水量(立方米)
(1<=A,B<=10^9)
Output
每组测试数据输出一个整数表示至少需要买多少个一次性抽水机,若买多少个都不能让泳池的水相等,则输出"-1"
Sample Input
5 20
14 8
6 6
Sample Output
2
-1
0
HINT
显然这一切都是他的YY,他怎么可能会有游泳池???
思路
按照题目的思路做不来,所以寻找一些其他方法。应该寻找最小公倍数,在除去最小公倍数的情况下,两个数字一定互质,对两个数进行2和3的整除,如若能相等,则他们进行相除的次数为排水的次数,若不能相等,则输出-1。
#include<stdio.h>
int main()
{
long long a,b,c,a1,b1;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
long long i=0;
if(a==0||b==0)//其中一个池子没有水的时候不可能存在相等的情况
printf("-1\n");
else
{
a1=a;
b1=b;
while(a1!=b1)
{
if(a1>b1)
a1-=b1;
if(a1<b1)
b1=b1-a1;
}//求最大公约数
a=a/a1;
b=b/a1;//除去最大公约数
if(a!=b)
{
while(a%3==0)
{
a/=3;
i++;
}
while(a%2==0)
{
a/=2;
i++;
}
while(b%3==0)
{
b/=3;
i++;
}
while(b%2==0)
{
b/=2;
i++;
}
}
if(a==b)
{
printf("%lld\n",i);
}
else
printf("-1\n");
}
}
return 0;
}
Problem E: 喜闻乐见的a+b
Description
喜闻乐见的a+b来了,当然二进制,八进制,十进制什么的估计你们也懒得写了,来个20进制的a+b
Input
给出多组a和b,每个数字一行
数字由0~9和小写字母a~j(10~19)
给出的长度不超过100
Output
每组数据输出a+b的和
Sample Input
1234567890
abcdefghij
99999jjjjj
9999900001
Sample Output
bdfi02467j
iiiij00000
思路
反转后将字符串所代表的数字存入一个数组,逢20进1。
#include<stdio.h>
#include<string.h>
int main()
{
char a[1000],b[1000],c;
while(scanf("%s%s",a,b)!=EOF)
{
int n1=strlen(a)-1;//字符串长度
int m=strlen(b)-1;
int n[1000]={0};
int i;
for(i=0;n1>=0||m>=0;i++)//反转输入
{
if(n1>=0)
{
if(a[n1]>='0'&&a[n1]<='9')
{
n[i]+=(a[n1]-'0');
}
else
{
n[i]+=(a[n1]-'a'+10);
}
n1--;
}
if(m>=0)
{
if(b[m]>='0'&&b[m]<='9')
{
n[i]+=(b[m]-'0');
}
else
{
n[i]+=(b[m]-'a'+10);
}
m--;
}
n[i+1]+=n[i]/20;//逢20进1
n[i]=n[i]%20;
}
if(n[i]==0)
i=i-1;
for(;i>=0;i--)
{
if(n[i]>=0&&n[i]<=9)
c=n[i]+'0';
else
c=n[i]-10+'a';
printf("%c",c);
}
printf("\n");
}
return 0;
}
Problem B: 大一上之初出茅庐
Description
四年的前的今天,你正想着我应该去哪里上什么样的大学,你想你会学…,结果是很幸运的来到了浙江中医药大学,啊哈,既然来了,就不废话了,这个时候的你应该可以帮我算算A+B。给你你俩数,你把第一个数的奇数位的数与第二个数的偶数位的数相加得到一个数,再把第一个数的偶数位和第二个数的奇数位相加得到一个数,再输出这两个新得到的数的和。
Input
输入两个数A,B《范围不超过 long long 》
Output
输出上述和
Sample Input
123 456
Sample Output
21
思路
题意让我们求两个数字上,位数的相加。只要让数字对10求余,然后除10,直到那个数为1位置,不需要记录,直接让他们相加即可。
#include<stdio.h>
int main()
{
long long a,b;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
int i;
int n,m;
n=a%10;
while(a/10!=0)
{
n=n+(a/10)%10;
a=a/10;
}
m=b%10;
while(b/10!=0)
{
m=m+(b/10)%10;
b=b/10;
}
printf("%d\n",m+n);
}
return 0;
}