【WZOI】三位数

这是一个C++程序,用于解决给定十位数时,构造符合特定条件的三位数问题。条件是百位数比十位数大1,个位数是百位数的两倍。程序读取十位数,然后计算并输出符合条件的三位数。例如,当输入为1时,输出的三位数是214。程序在1000ms的时间限制和256MB的空间限制下运行。

三位数

提交数: 1132, 通过率: 59.54%, 平均分: 62.94
题目描述:
给定一个整数的十位数上的数字,已知百位上的数比它大1,个位上的数是百位上数字的2倍,求出该三位数。

输入格式:
输入一个数x,表示该三位数的十位上的数字。(0<=x<=3)

输出格式:
输出一个三位的整数。

样例输入:

1

样例输出:

214

时间限制: 1000ms
空间限制: 256MB
来源: 原创

#include <iostream>
using namespace std;	

int main()		
{
	int x,c;	
	cin>>x;
	c=(x+1)*100+x*10+(x+1)*2;	
    cout<<c<<endl;
    return 0;
}
虽然给定引用中未直接涉及wzoi环境下C++链表操作的内容,但可以基于一般的C++链表操作知识来提供方法和示例。 ### 链表操作方法 #### 1. 定义链表节点 链表由节点组成,每个节点包含数据和指向下一个节点的指针。 ```cpp // 定义链表节点结构体 struct Node { int data; Node* next; Node(int value) : data(value), next(nullptr) {} }; ``` #### 2. 插入节点 可以在链表头部或尾部插入节点。 ```cpp // 在链表头部插入节点 void insertAtHead(Node*& head, int value) { Node* newNode = new Node(value); newNode->next = head; head = newNode; } // 在链表尾部插入节点 void insertAtTail(Node*& head, int value) { Node* newNode = new Node(value); if (head == nullptr) { head = newNode; return; } Node* temp = head; while (temp->next != nullptr) { temp = temp->next; } temp->next = newNode; } ``` #### 3. 查询链表长度 遍历链表,统计节点数量。 ```cpp // 查询链表长度 int getLength(Node* head) { int count = 0; Node* temp = head; while (temp != nullptr) { count++; temp = temp->next; } return count; } ``` #### 4. 打印链表 遍历链表,出每个节点的数据。 ```cpp // 打印链表 void printList(Node* head) { Node* temp = head; while (temp != nullptr) { std::cout << temp->data << " "; temp = temp->next; } std::cout << std::endl; } ``` ### 完整示例代码 ```cpp #include <iostream> // 定义链表节点结构体 struct Node { int data; Node* next; Node(int value) : data(value), next(nullptr) {} }; // 在链表头部插入节点 void insertAtHead(Node*& head, int value) { Node* newNode = new Node(value); newNode->next = head; head = newNode; } // 在链表尾部插入节点 void insertAtTail(Node*& head, int value) { Node* newNode = new Node(value); if (head == nullptr) { head = newNode; return; } Node* temp = head; while (temp->next != nullptr) { temp = temp->next; } temp->next = newNode; } // 查询链表长度 int getLength(Node* head) { int count = 0; Node* temp = head; while (temp != nullptr) { count++; temp = temp->next; } return count; } // 打印链表 void printList(Node* head) { Node* temp = head; while (temp != nullptr) { std::cout << temp->data << " "; temp = temp->next; } std::cout << std::endl; } int main() { Node* head = nullptr; // 在尾部插入节点 insertAtTail(head, 5); insertAtTail(head, 3); insertAtTail(head, 7); insertAtTail(head, 9); insertAtTail(head, 1); // 打印链表和长度 printList(head); std::cout << "链表长度: " << getLength(head) << std::endl; // 在头部插入节点 insertAtHead(head, 11); insertAtHead(head, 2); insertAtHead(head, 6); insertAtHead(head, 4); insertAtHead(head, 8); // 再次打印链表和长度 printList(head); std::cout << "链表长度: " << getLength(head) << std::endl; return 0; } ``` ### 代码解释 - 首先定义了链表节点结构体 `Node`,包含数据和指向下一个节点的指针。 - `insertAtHead` 函数用于在链表头部插入新节点。 - `insertAtTail` 函数用于在链表尾部插入新节点。 - `getLength` 函数通过遍历链表统计节点数量,得到链表长度。 - `printList` 函数用于遍历链表并出每个节点的数据。 - 在 `main` 函数中,演示了如何使用这些函数进行链表操作。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值