题目一:二倍的问题
Description:
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
Input:
输入包括n组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。
Output:
对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。
Sample input:
3
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
Sample output:
3
2
0
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int i=0,k,a[15]={0},*p,t=0;
while(cin>>k)
{
if(k==0) break;
a[++i]=k;
}
for(int j=1;j<=i;j++)
{
p=&a[j];
for(int z=1;z<=i;z++)
{if((*p)*2==a[z])
t++;}
}
cout<<t<<endl;
}
return 0;
}
题目二:大乐透
Description:
在小明曾经玩过的一种对号码的纸牌游戏(乐透)里,玩家必须从{1,2,……,49}中选择6个数。玩Lotto的一个流行策略是(虽然它并不增加你赢的机会):就是从这49个数中,选出k(k>6)个数组成一个子集S,然后只从S里拿出牌来玩几局游戏。例如,k=8,s={1,2,3,5,8,13,21,34},那么有28场可能的游戏:[1,2,3,5,8,13],[1,2,3,5,8,21],[1,2,3,5,8,34],[1,2,3,5,13,21],……,[3,5,8,13,21,24]。 读取数字k和一组数S,输出由S中的数组成的所有可能的游戏。
Input:
输入数据有多组,每组一行,每行有多个整数,其中第一个整数为数字k,接下来有k个整数,即子集S。当k为0,输入结束。
Output:
输出由S中的数组成的所有可能的游戏。每种游戏一行。
Sample input:
7 1 2 3 4 5 6 7
0
Sample output:
1 2 3 4 5 6
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,a,b,c,d,e,f;
int k,x[100]={0};
while(cin>>n)
{
if(n==0) break;
for(i=1;i<=n;i++)
{
cin>>x[i];
}
for(a=1;a<=n-5;a++)
{
for(b=a+1;b<=n-4;b++)
{
for(c=b+1;c<=n-3;c++)
{
for(d=c+1;d<=n-2;d++)
{
for(e=d+1;e<=n-1;e++)
{
for(f=e+1;f<=n;f++)
{
cout<<x[a]<<" "<<x[b]<<" "<<x[c]<<" "<<x[d]<<" "<<x[e]<<" "<<x[f]<<endl;
}
}
}
}
}
}
}
return 0;
}
题目三:密码箱
Description:
小明的密码箱打不开了,小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了,所以他从 000开始以升序开始尝试,他已经试到第abc位密码了,可是箱子还是没有打开,他希望你将之后所有可能尝试的密码输出,这样他就可以完全不去思考,让他波动密码盘更有效率
Input:
每行输入一个整数n(0 < n < 1000);n没有前缀0。
Output:
n之后所有可能尝试的密码;输出有前缀0的。
Sample input:
989
Sample output:
990
991
992
993
994
995
996
997
998
999
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int n;
while(cin>>n)
{for(int i=n+1;i<1000;i++)
cout<<setw(3)<<setfill('0')<<i<<endl;}
return 0;
}
题目四:字符串统计
Description:
对于给定的一个字符串,统计其中数字字符出现的次数。
Input:
输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串,字符串的长度小于等于100。
Output:
对于每个测试实例,输出该串中数值的个数,每个输出占一行。
Sample input:
2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf
Sample output:
6
9
#include <iostream>
using namespace std;
int main()
{
int n;
string s;
cin>>n;
while(n--)
{
int num=0;
cin>>s;
for(int i=0;i<s.size();i++)
{
if(s[i]>='0'&&s[i]<='9') num++;
}
cout<<num<<endl;
}
return 0;
}
题目五:丑数
Description:
只有质数2,3,5,7这几个作为因子的数叫做,丑数,比如前20个丑数是(从小到大来说) 1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24和25.
Input:
我们给你个n(1<= n<=5842)当输入n为0结束。
Output:
输出第n个丑数。每个数一行。
Sample input:
1
2
3
4
11
Sample output:
1
2
3
4
12
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n = 1;
int a[9000];
int t2, t3, t5, t7;
a[0] = 1;
t2 = t3 = t5 = t7 = 0;
for (int i = 1; i < 5843; i++)
{
a[i] = min(min(a[t2]*2, a[t3]*3), min(a[t5]*5, a[t7]*7));
if (a[i] == a[t2] * 2) t2 ++;
if (a[i] == a[t3] * 3) t3 ++;
if (a[i] == a[t5] * 5) t5 ++;
if (a[i] == a[t7] * 7) t7 ++;
}
while(n){
cin>>n;
if(n==0) break;
cout<<a[n-1]<<endl;
}
return 0;
}
题目六:矩形
Description:
在测试超大规模集成电路时,对给定的一个设计,专家要检测元件是否相互遮盖。一个元件可视为一个矩形,假设每个矩形都是水平排列的(边与x轴或y轴平行),所以长方形由最小的和最大的x,y坐标表示。 编程计算完全被覆盖的矩形个数。
Input:
输入有多组长方形实例。对每组长方形,第一个数字是长方形的数量,然后是长方形的最小和最大x,y坐标(最小x,最大x,最小y,最大y)。
Output:
对每组输入数据,输出一行,是被完全覆盖的长方形数量。
Sample input:
3
100 101 100 101
0 3 0 101
20 40 10 400
4
10 20 10 20
10 20 10 20
10 20 10 20
10 20 10 20
Sample output:
0
4
#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
struct stu {
int x1;
int x2;
int y1;
int y2;
}a[100];
bool cmp(stu a,stu b)
{
return a.x1<b.x1;
}
int main()
{
int j,i,n;
while( cin>>n)
{
j=0;
for(i=1;i<=n;i++)
{
cin>>a[i].x1>>a[i].x2>>a[i].y1>>a[i].y2;
}
sort(a+1,a+n+1,cmp);
for(i=1;i<n;i++)
{ if(a[i].x1!=a[i+1].x1)
{
if((a[i+1].x1<a[i].x2)&&(a[i+1].y1<a[i].y2))
j++;
}
else
{if(a[i+1].y1<a[i].y2)
j++;}
}
if(j>0) j=j+1;
cout<<j<<endl;
}
return 0;
}
题目七:抽奖
Description:
公司举办年会,为了活跃气氛,设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。现在,主持人依次公布 n 个不同的获奖号码,小谢看着自己抽奖券上的号码 num,无比紧张。请编写一个程序,如果小谢获奖了,请输出他中的是第几个号码;如果没有中奖,请输出 0。
Input:
第一行一个正整数 n,表示有 n 个获奖号码,2<n≤100。
第二行包含 n 个正整数,之间用一个空格隔开,表示依次公布的 n 个获奖号码。
第三行一个正整数 num,表示小谢抽奖券上的号码。 1≤获奖号码,num<10000
Output:
一行一个整数,如果小谢中奖了,表示中奖的是第几个号码;如果没有中奖,则为 0。
Sample input:
7
17 2 3 4 9555 6 1
3
Sample output:
3
#include <iostream>
using namespace std;
int main()
{
int n,a[100]={0},num;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>num;
int t=0;
for(int i=1;i<=n;i++)
{
if(num==a[i])
{
t=i;
}
}
cout<<t;
return 0;
}
题目八:比身高
Description:
有 N 个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排在他前面且比他高的人数与排在他后面且比他高的人数相等。
Input:
第一行为一个正整数 N,1<N<1000,表示有多少个人。
下面 N 行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000。
Output:
一行一个整数,表示满足这个条件的人数。
Sample input:
4
1
2
1
3
Sample output:
2
#include <iostream>
using namespace std;
int main()
{
int n,x[1000]={0},i=0,s=0;
cin>>n;
int t=n;
while(n--)
{
cin>>x[i++];
}
for(i=0;i<t;i++)
{
int num=0,num1=0;
for(int j=i+1;j<t;j++)
if(x[i]<x[j]) num++;
for(int k=i-1;k>=0;k--)
if(x[i]<x[k]) num1++;
if(num==num1) s++;
}
cout<<s;
return 0;
}
题目九:楼层编号
Description:
小林在 NOIP 比赛期间住在“新世界”酒店。和其他酒店不一样的是,这个酒店每天都有一个高能的数字 t,这个数字在楼层中是不会出现的,以 t=3 为例,则 3、13、31、33 等楼层是不存在的,楼层编号为 1,2,4,5,…所以实际上的 4 楼才是 3 楼。 已知小林预订了编号为 m 层的房间,并且当天高能数字是 t,现在他想知道房间所在的真实楼层是多少。
Input:
一行两个整数 m 和 t,1≤m≤100000,0≤t≤9,保证 m 对 t 合法。
Output:
一行一个整数,表示真实楼层。
Sample input:
14 3
Sample output:
12
#include<iostream>
using namespace std;
int m,t,sum=0,temp,n,x[99999];
int ju(int a,int b)
{
for(int i=1;i<=a;i++)
{
n=i;
while(n>=10)
{
temp=n%10;
n=n/10;
if(temp==b)
{
sum++;
x[i]=1;
break;
}
}
if(n<10&&n==b&&x[i]!=1)
{
sum++;
}
}
return sum;
}
int main()
{
cin>>m>>t;
ju(m,t);
cout<<m-sum;
}
题目十:比例化简
Description:
在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某观点表示支持的有 1498 人,反对的有 902 人,那么其比例可以简单地记为1498∶902。 因该比例的数值太大,难以一眼看出它们的关系。若把比例记为 5∶3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。 现给出支持人数 A 和反对人数 B,以及一个上限 L,请将 A 比 B 化简为 A′ 比 B′,要求在 A′和 B′ 均不大于 L,且 A′ 和 B′ 互质(两个整数的最大公约数为 1)的前提下,A′/B′≥ A/B 且 A′/B′-A/B 的值尽可能小。
Input:
一行三个整数 A,B,L,每两个整数之间用一个空格隔开,分别表示支持人数、反对人数以及上限。
Output:
一行两个整数 A′ 和 B′,中间用一个空格隔开,表示化简后的比例。
Sample input:
1498 902 10
Sample output:
5 3
#include <iostream>
using namespace std;
double delta = 100;
int gcd(int a, int b)
{
if (b == 0)
return a;
else
return gcd(b, a % b);
}
int main() {
int A, B, L, a, b;
cin >> A >> B >> L;
for (int i = 1; i <= L; i++)
{
for (int j = 1; j <= L; j++)
{
double x = A * 1.0 / B;
double y = i * 1.0 / j;
if (gcd(i, j) == 1 && y >= x && y - x < delta) {
a = i;
b = j;
delta = y-x;
}
}
}
cout << a << ' ' << b;
return 0;
}