2018.10.17学校前两题题解（后两题还没改出来）

第一题：

第一题的输入卡了我好久！！本来想用scanf的，但是发现没有打出字符个数，不知道输入多少个字符，c++又不能用字符串……开了个gets()，结果因为linux的换行符不一样，爆零了……
$\text{满分思路:}$先用a数组存好每一个字母所需要点击的次数，如果ch[i]是空格，就ans++，否则用ans+=a[ch[i]]（ch是字符数组）。
P.S.我的输出还是没有搞好，翻译成pascal就对了。

代码：

var
        a:array['a'..'z'] of longint=(1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4);
        i,j,ans:longint;
        s:string;
begin
        assign(input,'mobile.in');reset(input);
        assign(output,'mobile.out');rewrite(output);
        readln(s);
        for i:=1 to length(s) do
        begin
                if s[i]=' ' then inc(ans) else inc(ans,a[s[i]]);
        end;
        write(ans);
        close(input);close(output);
end.

还是Pascal好，没有这么多输入方式

---

第二题：

第二题其实很简单。
$\text{满分思路:}$ai为圆环的半径的话，那么只需要计算第一个圈与第i个圈周长的比值就可以了，而第一个圈与第i个圈周长的比值=$a_1\ast 2\pi :a_i\ast 2\pi =a_1:a_i$
所以，只需要输出a1:ai就可以了。化最简我用的是gcd，每次除以它们的gcd，最后到它们的gcd==1就可以输出了。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100000];
int i,j,n,x,y;
int gcd(int a,int b)
{
	if(b==0)return a;
	return gcd(b,a%b);
}
void fs(int m,int n)
{
	if(gcd(m,n)==1)
	{
		x=m;y=n;
		return;
	}
	int a=gcd(m,n);
	fs(m/a,n/a);
}
int main()
{
	freopen("ring.in","r",stdin);
	freopen("ring.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=2;i<=n;i++)
	{
		if(a[i]==1||a[1]==1) printf("%d/%d\n",a[1],a[i]);
		else
		{
			fs(a[1],a[i]);
			printf("%d/%d\n",x,y);
		}
	}
	fclose(stdin);fclose(stdout);
	return 0;
}