房间数
有n个学生去参加CSP比赛,一个房间最多可以住3人,问至少需要多少个房间才能住得下n个学生?
输入格式
一个整数n。1<=n<=10^9
输出格式
一个整数。
输入/输出例子1
输入:
4
输出:
2
代码:
#include<bits/stdc++.h>
using namespace std;
long long n,s,x;
int main(){
cin>>n;
x=n/3;
s=n%3;
if(s!=0)
cout<<x+1;
else cout<<x;
return 0;
}
传染病
有一种病毒传染性非常强。一开始只有1个人感染了这个病毒,这个人成为第一代感染者。第一代感染者会传染给3个健康人,使得这3人变成第二代感染者。第二代的每个感染者又分别会传染3个健康的人,所以第三代感染者共有9人,...以此类推。问到了第几代感染者之后,总共的感染人数会超过a人?
输入格式
一个整数a。
输出格式
一个整数。
输入/输出例子1
输入:
15
输出:
4
样例解释
第一代感染者有1人,第二代感染者有3人,第三代感染者有9人,第四代感染者有27人。
可以发现,即使到了第三代感染者,所有感染人数=1+3+9=13,没有超过15人,所以要等到第四代感染者,才会使得总的感染人数超过15,所以答案是4。
代码:
#include<bits/stdc++.h>
using namespace std;
int n,a=1,b=1,c=1;
int main(){
cin>>n;
while(b<n)
a*=3,b+=a,c++;
if(b>n)cout<<c;
else cout<<c+1;
return 0;
}
好数组
给出一个包含n个元素的数组a[1..n],数组的每一个元素都是正整数。现在首先把a数组从小到大排序,然后观察a数组所有的相邻的两个数,如果存在相邻的两个数的差超过1,那么a数组就是“坏数组”,否则是“好数组”。如果是“好数组”输出“YES”,否则输出“NO”。
输入格式
多组测试数据。
第一行,一个整数T,表示有T组测试数据。1<=T<=1000。
每组测试数据格式如下:
第一行,一个整数n。 1<=n<=50。
第二行,n个整数,第i个整数是a[i],其中1<=a[i]<=100。
输出格式
共T行,每行一个字符串,"YES"或者"NO"
输入/输出例子1
输入:
5
3
2 1 2
4
5 5 5 5
3
4 1 2
4
4 4 1 3
1
100
输出:
YES
YES
NO
NO
YES
代码:
#include<bits/stdc++.h>
using namespace std;
int t,n;
int main(){
cin>>t;
while(t--)
{
cin>>n;
int a[10005],f=1;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int i=0;i<n-1;i++)
if(a[i+1]-a[i]>1)f=0;
if(f)cout<<"YES";
else cout<<"NO";
cout<<"\n";
}
return 0;
}
最小乘积
给定4个整数:a,b,x,y。刚开始a>=x,b>=y。你可以做如下操作不超过n次:
每次你可以选择a或者b,然后让它的值减少1;不过你要保证本次操作之后a的值不能小于x且b的值不能小于y。
问最多n次操作之后,a*b的最小值是多少?
输入格式
多组测试数据。
第一行,一个整数T,表示有T组测试数据。1<=T<=20000。
接下来有T行,每行5个整数:a,b,x,y,n。1<=a,b,x,y,n<=10^9。
输出格式
共T行,每行一个整数。
输入/输出例子1
输入:
7
10 10 8 5 3
12 8 8 7 2
12343 43 4543 39 123212
1000000000 1000000000 1 1 1
1000000000 1000000000 1 1 1000000000
10 11 2 1 5
10 11 9 1 10
输出:
70
77
177177
999999999000000000
999999999
55
10
代码:
#include<bits/stdc++.h>
using namespace std;
int n;
long long a,b,x,y,m;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a>>b>>x>>y>>m;
long long a1=a,b1=b,m1=m;
if(a-x<m)m-=a-x,a=x;
else a-=m,m=0;
if(b-y<m)b=y;
else b-=m;
if(b1-y<=m1)m1-=b1-y,b1=y;
else b1-=m1,m1=0;
if(a1-x<m1)a1=x;
else a1-=m1;
long long c=a*b;
long long d=a1*b1;
if(d<c)cout<<d;
else cout<<c;
if(i!=n)cout<<endl;
}
return 0;
}
恢复数组
有一个数组a[1..n],但是这个数组的内容丢失了,你要尝试恢复它。已知以下的三个事实:
1、对于1<=i<=n,都有a[i]>0,且所有的a[i]互不相同。即a数组保存的全部都是正整数,且互不相同。
2、x和y一定是属于数组a,且x<y。
3、a数组是递增的数组,且相邻两项的差是相等的。即数组a是等差数列。
容易发现,同时满足上面三个条件的a数组不一定是唯一的。你要输出使得a[n]的值最小的那个a数组,如果还不唯一,输出使得a[1]的值最小的那个a数组。
输入格式
多组测试数据。
第一行,一个整数T,表示有T组测试数据。1<=T<=100。
接下来有T行,每行3个整数:n,x,y。2<=n<=50。1<=x,y<=50。
输出格式
共T行,每行n个整数。
输入/输出例子1
输入:
5
2 1 49
5 20 50
6 20 50
5 3 8
9 13 22
输出:
1 49
10 20 30 40 50
20 26 32 38 44 50
3 8 13 18 23
1 4 7 10 13 16 19 22 25
代码:
#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
cin>>t;
while(t--)
{
int n,x,y,minn=100000000,minj=0,mini=0;
cin>>n>>x>>y;
for(int i=1;i<=x;i++)
{
for(int j=1;j<=y-x;j++)
{
int sum=i,bj=0,cj=0;
for(int z=1;z<=n;z++)
{
if(sum==x)bj=1;
if(sum==y)cj=1;
if(bj&&cj)break;
sum+=j;
}
if(!bj||!cj)continue;
sum=i+(n-1)*j;
if(minn>sum)minn=sum,minj=j,mini=i;
}
}
for(int i=mini;i<=minn;i+=minj)
cout<<i<<" ";
cout<<endl;
}
return 0;
}
数字和
给定一个整数n,每次操作你能让n的值增加1。问至少需要多少次操作才能使得整数n的各位数字之和不超过s?
输入格式
多组测试数据。
第一行,一个整数T,表示有T组测试数据。1<=T<=20000。
接下来有T行,每行2个整数n和s。1<=n<=10^18。 1<=s<=162。
输出格式
共T行,每行一个整数。
输入/输出例子1
输入:
5
2 1
1 1
500 4
217871987498122 10
100000000000000001 1
输出:
8
0
500
2128012501878
899999999999999999
代码:
#include<iostream>
using namespace std;
long long s,n;
long long jjj(long long n){
long long sum=0;
while(n>0)
sum+=n%10,n/=10;
return sum;
}
long long t;
int main()
{
cin>>t;
while(t--){
cin>>n>>s;
long long a=10,b=n;
while(jjj(n)>s)n+=a-n%a,a*=10;
cout<<n-b<<endl;
}
return 0;
}