1299 Problem CC互质个数
C互质个数
Time Limit:1000MS Memory Limit:65536KTotal Submit:21 Accepted:8
Description
贝贝、妞妞和康康都长大了,如今,,他们已届小学毕业,老师给贝贝出了一道强化计算的题目,让她做一大堆除法,以确定两个数之间是否有公共的因子,并且还要数清楚没有公因子的数对。可是,毕竟有些数太大了,量又太多了,即使她与妞妞和康康联手,也没有耐心在一个小时做完这种吃力的事情啊。虽然他们真的知道该怎么做,可是,他们的心早就飞到海边的沙滩上了,想尽情地玩,但眼看又不能。能不能帮他们“减负”,尽早放飞心情,那就要靠你了。
Input
输入若干组(≤100组)整数(每个整数n满足0< n < 2^32),每组整数(个数≤50)占一行(第一个数代表数字个数)。
Output
对每组整数,输出其彼此互质的个数,每个结果单独占一行。
Sample Input
6 27 91 18 2 5 94 13 5 60 12
Sample Output
114
Source
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int jt(int a,int b){return b==0?a:jt(b,a%b);}int main(){int n,a[100]= {0};while(cin>>n){int ans=0;memset(a,0,sizeof(a));for(int i=0; i<n; i++)cin>>a[i];for(int i=0; i<n; i++)for(int j=i+1; j<n; j++)if(jt(a[i],a[j])==1)ans++;cout<<ans<<endl;}return 0;}
1298 Problem DB趣味求和
B趣味求和
Time Limit:1000MS Memory Limit:65536KTotal Submit:68 Accepted:14
Description
编写一个程序,求Sn=a+aa+aaa+……+aa…aaa(有n个a)的值,其中a是一个数字。
Input
输入数据含有不多于50组的数据,每组数据由两个正整数(0<a, n < 10)组成。
Output
对于每组数据a和n,计算Sn=a+aa+aaa+……+aa…aaa(有n个a)的值,每个计算结果应单独一行。
Sample Input
5 25 1
Sample Output
605
Source
#include<iostream>using namespace std;int main(){int a,n;while(cin>>a>>n){long long sb=0,sum=0;for(int i=0;i<n;i++){sb=sb*10+a;sum+=sb;}cout<<sum<<endl;}return 0;}
1300 Problem ED重叠面积
D重叠面积
Time Limit:1000MS Memory Limit:65536KTotal Submit:50 Accepted:16
Description
zjahstu是个很厚道的ACMer,O(∩_∩)O~。。特为大家准备水题一道。。题目很简单,两个矩形,告诉你矩形1,矩形2的面积和他们的总面积,请你求两矩形重叠部分的面积。如果给你的情况不存在,就输出Impossible。
Input
第一个数是T,表示测试数据的组数。 后面有T行,每行3个整数(1~10000)。
Output
输出阴影部分的面积或者Impossible。
Sample Input
320 20 4020 20 3020 20 50
Sample Output
010Impossible
Source
#include<iostream>using namespace std;int main(){int n;cin>>n;while(n–){int a,b,c;cin>>a>>b>>c;if(a+b<c)cout<<"Impossible"<<endl;else cout<<(a+b-c)<<endl;}return 0;}
1301 Problem FA+B’
A+B’
Time Limit:1000MS Memory Limit:65536KTotal Submit:35 Accepted:14
Description
A+B’
Input
0 < =A,B < =1e6
Output
输出答案
Sample Input
4 327 12100 200
Sample Output
748102
Hint
B’就是B反过来啦
Source
#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>//Sample Input//4 3//27 12//100 200//Sample Output//7//48//102using namespace std;long long f(long long n){long long sum=0,a[10]= {0},i=0,m=n;if(m<10)return m;else{while(m){a[i]=m%10;i++;m/=10;}for(int j=0; j<i; j++)sum=sum*10+a[j];return sum;}}int main(){long long a,b;while(cin>>a>>b){long long sum=f(b);cout<<a+sum<<endl;}return 0;}
1302 Problem GF数圈圈
F数圈圈
Time Limit:1000MS Memory Limit:65536KTotal Submit:39 Accepted:13
Description
幼儿园的小朋友对数字其实不是很感兴趣,他们更感兴趣的是形状,现在给你一个数字,小朋友都会数出其中一共有多少圆圈圈
Input
一个数字n长度不超过19位
Output
输出其中的圈圈数总数
Sample Input
145892086912357
Sample Output
Hint
350
一直觉得人应该去旅行,在年轻的时候,