第1题 最大公约数
输入三个正整数x,y,z,求它们的最大公约数(Greatest Common Divisor)g:最大的正整数g≥1,满足x,y,z都是g的倍数,即(x mod g)=(y mod g)=(z mod g)=0。
输入格式
输入一行三个整数x,y,z。
所有数据满足1≤x,y,z≤1,000,000。
输出格式
输出一行一个整数g,表示x,y,z的最大公约数。
输入/输出例子1
输入:
12 34 56
输出:
2
输入/输出例子2
输入:
28 70 28
输出:
14
#include<bits/stdc++.h>
using namespace std;
int GCD(int a,int b,int c)
{
for(int i=min(a,min(b,c));i>=1;i--)
{
if(a%i==0 && b%i==0 && c%i==0)
return i;
}
}
int main(){
int x,y,z;
cin>>x>>y>>z;
cout<<GCD(x,y,z);
return 0;
}
第2题 双十一
每年11月11日,各大网上商店都会有促销活动,因此大家都希望11月11日在周末,就可以更愉快地购物啦。请你写一个程序设计一段时间中,11月11日是周末(周六或周日)的数量。
以下关于日期的定义和事实能帮到你:
l 1900年1月1日是星期一。
l 每年的1,3,5,7,8,10,12月有31天;4,6,9,11月有30天;闰年的2月有29天,非闰年的2月有28天。
l 闰年的计算方法:不能被100整除的年份称为普通年。普通年能被4整除的为闰年,因此2004年是闰年;能被100整除的年级称为世纪年。世纪年能被400整除的是闰年。因此2000年是闰年,1900年不是闰年。
输入格式
输入一行两个整数x,y,代表需要计算的起止年份。
所有数据满足1,900≤x≤y≤3,000。
输出格式
输出一个整数,第x年到第y年中11月11日是周末的年数(包括第x年和第y年)。
输入/输出例子1
输入:
2018 2018
输出:
1
输入/输出例子2
输入:
2018 2100
输出:
23
样例解释
2018年11月11日是星期日
2018年到2100年之间共有23个11月11日是周末
#include<bits/stdc++.h>
using namespace std;
int daysinyear(int year)
{
return 365+((year%4==0 && year%100!=0)||year%400==0);
}
void count(int year1,int year2)
{
int t,total=0;
int weekday[3000-1900+1];
int years[3000-1900+1];
weekday[0]=7;
for (int i=1901;i<=3000;i++){
t=daysinyear(i)+weekday[i-1900-1]-1;
weekday[i-1900]=t%7+1;
}
t=0;
for (int i=year1;i<=year2;i++){
if (weekday[i-1900]==6||weekday[i-1900]==7){
total++;
years[t++]=i;
}
}
cout<<total<<endl;
}
int main ()
{
int x,y;
cin>>x>>y;
count(x,y);
return 0;
}
第3题 素数方阵
把前n2个素数从左上角按右、下、左、上、右、下、左、上……的顺序填入n*n的方阵就得到了蛇形素数方阵。以下是n=4和n=5的蛇形素数方阵:
2 | 3 | 5 | 7 |
37 | 41 | 43 | 11 |
31 | 53 | 47 | 13 |
29 | 23 | 19 | 17 |
2 | 3 | 5 | 7 | 11 |
53 | 59 | 61 | 67 | 13 |
47 | 89 | 97 | 71 | 17 |
43 | 83 | 79 | 73 | 19 |
41 | 37 | 31 | 29 | 23 |
给出n,你的任务是求出n*n的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除1和其自身之外,没有其他约数的大于1的正整数。
输入格式
输入一行三个整数n,x,y。
所有数据满足1≤n≤20。
输出格式
输出一行一个整数,表示n*n蛇形素数方阵第x行第y列中的数字。
输入/输出例子1
输入:
5 1 4
输出:
7
输入/输出例子2
输入:
5 4 3
输出:
79
#include<bits/stdc++.h>
using namespace std;
int a[4500],prime[1000],b[1000][1000];
int main(){
int n,sum=0;
cin>>n;
a[1]=1;
for(int i=2;i*i<=2750;i++)
{
if(a[i]==0)
{
sum++;
for(int j=i+i;j<=2750;j+=i)
{
a[j]=1;
}
}
}
int j=0;
for(int i=1;i<=2750;i++)
{
if(a[i]==0)
prime[j++]=i;
}
int k=0,x=1,y=0;
while (k<n*n)
{
while(y<n&&!b[x][y+1])b[x][++y]=prime[k++];
while(x<n&&!b[x+1][y])b[++x][y]=prime[k++];
while(y>1&&!b[x][y-1])b[x][--y]=prime[k++];
while(x>1&&!b[x-1][y])b[--x][y]=prime[k++];
}
int q,p;
cin>>q>>p;
cout<<b[q][p];
return 0;
}
第4题 整数乘方
定义a的n次幂an=a*a*…*a(共n个a相乘)。记an的十进制表示转换为字符串后奇数字符(阿拉伯数字1,3,5,7,9)的个数为A,偶数字符(阿拉伯数字0,2,4,6,8)的个数为B,求A-B的数值。
例如,a=3,n=12, an=312=(531441)10,
奇数数位用方框标出:5 3 1 4 4 1,故A=4;
偶数数位用方框标出:5 3 1 4 4 1,故B=2,A-B=2。
输入格式
输入一行两个整数a,n。
30%的数据满足an<232;所有数据满足2≤a≤9,1≤n≤100。
输出格式
输出一个整数,代表A-B的值。
输入/输出例子1
输入:
3 12
输出:
2
输入/输出例子2
输入:
5 18
输出:
-1
样例解释
518=3,814,697,265,625,A-B=-1
#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main(){
int n,b;
cin>>b>>n;
a[1]=1;
int k=1,x=0;
for(int i=1;i<=n;i++){
int x=0;
for(int j=1;j<=k;j++){
a[j]=a[j]*b+x;
x=a[j]/10;
a[j]%=10;
if(x!=0&&j==k)
k++;
}
}
int va=0,vb=0;
for(int i=k;i>=1;i--)
{
if(a[i]%2==0)
vb++;
else
{
va++;
}
}
cout<<va-vb;
return 0;
}