C++刷题

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。

现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。

输入格式：

每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。

输出格式：

对每个测试用例，在一行中按普通数字表示法输出 A，并保证所有有效位都被保留，包括末尾的 0。

输入样例 1：

+1.23400E-03

输出样例 1：

0.00123400

输入样例 2：

-1.2E+10

输出样例 2：

-12000000000

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
using namespace std;
 
int main(){
	
	string str;
	cin>>str;
	
	char c[100001];
	int k = 0;
	if(str[0]=='-'){
		c[k++] = '-';
	}
	
	int i = 0,temp;
	while(str[i]!='E'){
		i++;
	}
	temp = i;
	
	bool flag = true; //代表＋号 
	if(str[++i]=='-'){
		flag = false;
	}
	
	i++; //指数部分 
	
	int sum = 0;
	for(int j=i;j<str.length();j++){
		sum = sum*10+str[j]-'0';
	}
//	cout<<sum<<endl;
	
	int index = temp - 3;
	
	if(flag){
		if(index<=sum){
			for(int j=1;j<temp;j++){
				if(str[j]!='.'){
					c[k++] = str[j];
				}
			}
			for(int j=0;j<sum-index;j++){
				c[k++] = '0';
			}	
		}
		else{
			c[k++] = str[1];
			bool tag = false;
			for(int j=3;j<temp;j++){
				if(j<3+sum || tag){
					c[k++] = str[j];
				}
				else{
					c[k++] = '.';
					c[k++] = str[j];
					tag = true;
				}
			}
		}
		puts(c);
	}
	else{
		if(sum!=0){
			for(int j=0;j<=sum;j++){
				if(j==1){
					c[k++] = '.';
				}
				else{
					c[k++] = '0';
				}
			}	
		}
		
		for(int j=1;j<temp;j++){
			if(str[j]!='.'){
				c[k++] = str[j];
			}
		}
		puts(c);
	}
	
	return 0;
}

 

反转链表 (25 分)

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。

输入格式：

每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10​5​​)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。

接下来有 N 行，每行格式为：

Address Data Next

其中 Address 是结点地址，Data 是该结点保存的整数数据，Next 是下一结点的地址。

输出格式：

对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。

输入样例：

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

输出样例：

00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1

 

#include <bits/stdc++.h>
using namespace std;
struct sn {
	int ID;
	int data;
	int next;
};
struct sn P[100000 + 10]; // 存输入的内容
struct sn* Q[100000 + 10]; // 存输入内容的指针
void solve() {
	int toulist, cs, XZ; // 6 个节点(cs)  4个大翻转(XZ)
	scanf("%d%d%d", &toulist, &cs, &XZ);
	if (!cs)
		toulist = -1;
	for (int i = 0, inp, DE, NEXT; i < cs; i++) {
		scanf("%d%d%d", &inp, &DE, &NEXT);
		P[inp].data = DE;
		P[inp].next = NEXT;
		P[inp].ID = inp;
	}
	int tk = 0;
	for (int i = toulist; i != -1; i = P[i].next) {
		Q[tk++] = &P[i];
	}
	for (int i = tk,j=0;i>=XZ;i-=XZ,j+=XZ) {
		reverse(Q + j, Q + j + XZ);
	}
	for (int i = 0; i < tk; i++) {
		if (i != tk - 1) {  // 段错误是因为之前我这里写成了 i!=cs-1 导致越界访问，炸
			printf("%05d %d %05d\n", Q[i]->ID, Q[i]->data, Q[i + 1]->ID);
		}
		else {
			printf("%05d %d -1", Q[i]->ID, Q[i]->data);
		}
	}
}
int main() {
 
	solve();
	system("pause");
	return 0;
}

 程序运行时间 (15 分)

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，再除以常数 CLK_TCK，就得到了以秒为单位的运行时间。

这里不妨简单假设常数 CLK_TCK 为 100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。

输入格式：

输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 < C2，并且取值在 [0,10​7​​]。

输出格式：

在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。

输入样例：

123 4577973

输出样例：

12:42:59

#include <cstdio>
int main()
{
    int c1;
    int c2;
    scanf("%d%d",&c1,&c2);
 
    int total_mm=c2-c1;
    if(total_mm%100>=50)
    {
        total_mm=total_mm/100+1;
    }
    else
    {
        total_mm=total_mm/100;
    }
 
    int hh=total_mm/3600;
    int mm=total_mm%3600/60;
    int ss=total_mm%3600%60;
 
    printf("%02d:%02d:%02d",hh,mm,ss);
    return 0;
 
}