一些刷题记录

猜数字游戏

题目:
  系统随机生成一个1到100之间的随机数,玩家进行猜测,如果猜错提示玩家数字过大或过小,如果猜对恭喜玩家胜利并退出游戏
代码:

#include<iostream>
#include<string>
using namespace std;
int main(){
//添加随机数种子,利用当前系统时间生成随机数,防止每次随机数都一样
	srand((unsigned int)time(NULL));
	//1. 系统生成随机数
	int num = rand() % 100 + 1;  //rand()%100 + 1 生成 0~99 + 1的随机数即1~100
	//cout << num << endl;
	//2. 玩家进行猜测
	int val = 0;  //玩家输入的数据
	cout << "请输入您的猜测数:" << endl;
	while (1) {
		cin >> val;
		if (val > num) {
			cout << "猜测过大" << endl;
			cout << "请继续输入您的猜测数:" << endl;
		}
		else if (val < num) {
			cout << "猜测过小" << endl;
			cout << "请继续输入您的猜测数:" << endl;
		}
		else {
			cout << "恭喜您猜对了!" << endl;
			break;
		}
	}
	//3. 判断玩家猜测
	//4. 猜对退出,猜错提示并返回第2步*/
}

水仙花数

题目:
   水仙花数是指一个三位数他的每个位上的数字的三次幂之和等于它本身

1.将所有三位数输出
2.在所有三位数中找到水仙花数

代码:

#include<iostream>
#include<string>
using namespace std;
int main(){
	
	int num = 100;
	int a;
	int b;
	int c;
	int count = 0;
	while (num<=999) {
		a = num % 10;
		b = num / 10 % 10;
		c = num / 100;
		if (a * a * a + b * b * b + c * c * c == num) {
			cout << num << endl;
		}
		num++;
	}

	system("pause");
	return 0;
}

小明上学:

题目背景:
  小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。
  京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;[r+g, r+g+y) 秒内亮黄灯,车辆不许通过,然后依次循环。倒计时的显示牌上显示的数字 l(l > 0)是指距离下一次信号灯变化的秒数。
问题描述
  一次上学的路上,小明记录下了经过每段路的时间,和各个红绿灯在小明到达路口时的颜色和倒计时秒数。希望你帮忙计算此次小明上学所用的时间。
输入格式

css 输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。这三个数均不超过 106。   
输入的第二行包含一个正整数n(n ≤ 100),表示小明总共经过的道路段数和看到的红绿灯数目。   
接下来的 n 行,每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路,耗时 t 秒,   
此处 t 不超过 106;k=1、2、3 时,分别表示看到了一个红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。

输出格式:

输出一个数字,表示此次小明上学所用的时间。

样例输入:

30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3

样例输出:

70

样例说明
  小明先经过第一段道路,用时 10 秒,然后等待 5 秒的红灯,再经过第二段道路,用时 11 秒,然后等待 2 秒的黄灯和 30 秒的红灯,再经过第三段、第四段道路,分别用时6、3秒,然后通过绿灯,再经过最后一段道路,用时 3 秒。共计 10 + 5 + 11 + 2 + 30 + 6 + 3 + 3=70 秒。
评测用例规模与约定:

测试点 1, 2 中不存在任何信号灯。   
测试点 3, 4 中所有的信号灯在被观察时均为绿灯。   
测试点 5, 6中所有的信号灯在被观察时均为红灯。   
测试点 7, 8 中所有的信号灯在被观察时均为黄灯。   
测试点 9, 10 中将出现各种可能的情况。

代码:


#include<iostream>
#include<string.h>
using namespace std;
int main() {
	int r, y, g;//分别表示三个颜色的路灯的时间
	cin >> r >> y >> g;
	int n;//输入n行
	cin >> n;
	int k;
	int t;
	int i;
	int all = 0;  //总计消耗时间
	for (i = 0; i < n; i++) {
		cin >> k >> t;
		if (k == 0) {
			all = all + t;
		}
		else if (k == 1) {   //红灯
			all = all + t;
		}
		else if (k == 2) {  //黄灯
			all = all + t + r;
		}
		else {  //绿灯
			all = all;
		}
	}
	cout << all;
	system("pause");
}

逆序数的拆分计算:

题目:
从键盘输入一个4位数的整数,编程计算并输出它的逆序数(忽略整数前的正负号)。例如,输入-1234,忽略负号,由1234分离出其千位1、百位2、十位3、个位4,然后计算41000+3100+2*10+1 = 4321,并输出4321。再将得到的逆序数4321拆分为两个2位数的正整数43和21,计算并输出拆分后的两个数的平方和的结果。

运行示例:
Input x:

-1234↙

y=4321

a=43,b=21

result=2290
代码:

#include<stdio.h>
#include<math.h>
int main(){
    int four,four_2,two_1,two_2,first,second,third,forth,dao,pingfang;
    printf("Input x:\n");
    scanf("%d",&four);
    four_2=abs(four);
    first=four_2%10;  //个位
    second=(four_2%100-first)/10;  //十位
    third=(four_2%1000-second*10-first)/100;     //百位
    forth=(four_2-first-second*10-third*100)/1000;    //千位
    dao=first*1000+second*100+third*10+forth;     //倒置
    two_1=first*10+second;           //前两位
    two_2=third*10+forth;            //后两位
    pingfang=two_1*two_1+two_2*two_2;   //平方和
    printf("y=%d\n",dao);
    printf("a=%d,b=%d\n",two_1,two_2);
    printf("result=%d\n",pingfang);
    return 0;
}

促销计算

题目描述:
某百货公司为了促销,采用购物打折的优惠方法,每位顾客一次购物:在1000元以上者,按9.5折优惠;在2000以上者,按9折优惠;在3000以上者,按8.5折优惠;在5000以上者,按8折优惠;编写程序,购物款数,计算并输出优惠价。

输入:
购物款数

输出:
折扣数和优惠价

样例输入:

850
1230
5000
3560

样例输出:

discount=1,pay=850
discount=0.95,pay=1168.5
discount=0.8,pay=4000
discount=0.85,pay=3026

代码:

#include <stdio.h>
int main(void)
{
	float a,b;
	scanf("%f",&b);
	if (b<1000)
	{	
	    a=1;
	    printf("discount=%g,pay=%g\n",a,b*a);
    }
    else if (b<=2000)
    {
    	a=0.95;
    	printf("discount=%g,pay=%g\n",a,b*a);
	 } 
	else if (b<=3000)
	{
		a=0.9;
		printf("discount=%g,pay=%g\n",a,b*a);
	}
	else if (b<=5000)
	{
		a=0.85;
		printf("discount=%g,pay=%g\n",a,b*a);
	}
	else if (b>5000)
	{
		a=0.8;
		printf("discount=%g,pay=%g\n",a,b*a);
	}
	return 0;
 }

水王争霸

题目描述:
众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。 为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。 终于,激动人心的一刻到来了,2003年10月1日0时0分0秒,你作为裁判得到了每个水王的发贴数,现在,你的任务是公正地把这些水王按照发贴数从大到小进行排序。

输入:
输入的第一行是一个1到1000的整数N,表示总共有N位水王参加了争霸赛。 以下依次给出每位水王的描述,一位水王的描述占据两行,第一行为一个仅由字母和数字组成的长度不超过20的字符串,代表这个水王的ID,第二行一个高精度的整数(非负数),代表这个水王的发贴数。注意,这个整数的首位没有不必要的0。 考虑到IOIForum的数据库是有限的,所有水王发贴数的总长度(注意,是总长度而不是总和)不会超过10000。 除了子母、数字和必要的换行,输入中不会出现空格等字符。

输出:

依次输出按照发贴数从大到小排好序的各位水王的ID,每个ID占据单独的一行。不能有任何多余的字符。若几个ID的发贴数相同,则按照ID的字典顺序先后排列。

样例输入:

6
lowai
1534534124561243453
zhouyuan
23453265344
Maolaoda
23442353452342
BuTaoCaiGuai
7568784573464
ArthurKing
97534892734723947
hyyylr
623893451

样例输出:

lowai
ArthurKing
Maolaoda
BuTaoCaiGuai
zhouyuan
hyyylr

代码:

#include <stdio.h>
#include <string.h>
struct sw
{
	char nm[20],a[10001];  	
}s[1001],st;
int main()
{
	int n;
	int i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s %s",s[i].nm,s[i].a);
	}
	for(i=0;i<(n-1);i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(strlen(s[i].a)<strlen(s[j].a))
			{
				st=s[i];
				s[i]=s[j];
				s[j]=st;
			}
			else if( (strlen(s[i].a) == strlen(s[j].a) && (strcmp(s[i].a,s[j].a)<0) ))
			{
				st=s[i];
				s[i]=s[j];
				s[j]=st;
			}
			else if((strlen(s[i].a)==strlen(s[j].a)&&
			        (strcmp(s[i].a,s[j].a)==0)&&
					(strcmp(s[i].nm,s[j].nm)>0)))
			{
				st=s[i];
				s[i]=s[j];
				s[j]=st;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%s\n",s[i].nm);
	}
	
	
	return 0;
 } 

陶陶摘苹果

题目描述:
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
输入:
输入包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。
输出:
输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。
样例输入:

100 200 150 140 129 134 167 198 200 111
110

样例输出:

5

代码:

#include <stdio.h>
int main()
{
	int a[10];
	int i;
	for ( i=0;i<10;i++ )
     {
     	scanf("%d",&a[i]);
	 }
	int high;
	int highest;
	scanf("\n%d",&high);
	highest=high+30;
	int j=0;
	for ( i=0;i<10;i++ )
	{
		if ( a[i]<=highest )
		{
			j++;
		}
		else
		{
			j=j;
		 } 
	}
	printf("%d\n",j);
	return 0;
}

堆的判断

题目描述:
编写程序判断以下给出的整数序列是否为最小堆。
输入:
第一行是元素的个数n;
第二行是n个整数序列。
输出:
如果是小根堆,输出Yes,否者输出No。
样例输入:

10
100 86 48 73 35 39 42 57 66 21

样例输出:

No

代码:

在这里插入代码片
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IRUIRUI__

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值