一些刷题记录

目录

  • 小明上学:
  • 逆序数的拆分计算:
  • 促销计算
  • 特定字符序列的判断

小明上学:

题目背景
  小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。
  京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 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
#include
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
#include
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 
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;
 }

特定字符序列的判断

题目描述
编写一程序,识别依次读入的一个以“#”为结束符的字符序列是否为形如“序列1@序列2”模式的字符序列。期中序列1和序列2中都不含字符“@”,且序列2是序列1的逆序列。例如“a+b@b+a”是满足条件的序列字符,而“1+3@3-1”则不是。
输入
一个以“#”结束的字符序列。
输出
是满足条件的字符序列输出“yes!”;否则输出“no!”。
样例输入

a+b@b+a#

样例输出

yes!

————————今天没做完,明天再说吧

你可能感兴趣的:(一些刷题记录,c++,c语言,算法)