杭电 OJ 1720 A+B Coming

A+B Coming

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9659    Accepted Submission(s): 6309


Problem Description
Many classmates said to me that A+B is must needs.
If you can’t AC this problem, you would invite me for night meal. ^_^
 

Input
Input may contain multiple test cases. Each case contains A and B in one line.
A, B are hexadecimal number.
Input terminates by EOF.
 

Output
Output A+B in decimal number in one line.
 

Sample Input
1 9 A B a b
 

Sample Output
10 21 21

///////1

#include<stdio.h>
int main()
{
    int a,b;
    while(~scanf("%x %x",&a,&b))
    {
        printf("%d\n",a+b);
    }   
     
    return 0;
}
///////2

#include <iostream>

using namespace std;

int main()

{

    int a,b;

    while( cin>>hex>>a>>b)

    {

        cout << a+b<<endl;

    }

    return 0;

}

////拓展
cin>>oct>>i; //输入为八进制数
 4 cin>>hex>>j; //输入为十六进制数
 5 cin>>k; //输入仍为十六进制数
 6 cin>>dec>>l; //输入为十进制数
 7 cout<<”hex:”<<”i=”<<hex<<i<<endl;
 8 cout<<”dec:”<<”j=”<<dec<<j<<′\t′<<”k=”<<k<<endl;
 9 cout<<”oct:”<<”l=”<<oct<<l;
10 cout<<dec<<endl; //恢复十进制输出状态
//本题就是一个十六进制数的加法,上面附带了一些可能用到的输入。






### 杭电OJ C++编程题解与解决方案 杭电OJ是一个重要的编程技能提升平台,它提供了丰富的题目资源,帮助学习者掌握基础算法、数据结构以及高级编程技术[^3]。以下是针对杭电OJ上常见的C++编程问题及其解决方法的一些讨论。 #### 题目类型分析 杭电OJ中的题目通常涉及以下几个方面: 1. **基本控制流**:如`for`, `while`循环的应用。 2. **数组操作**:包括一维数组和二维数组的操作。 3. **字符串处理**:涉及到字符匹配、子串提取等问题。 4. **数学逻辑**:利用数论知识解决问题。 5. **指针应用**:深入理解内存管理机制。 6. **复杂数据结构**:链表、栈、队列等的实际运用。 下面给出几个具体的例子并附带相应的代码实现: #### 示例一:反转整数并与原数值比较 此问题是关于如何逆向构建一个整数,并验证其特定条件下的性质。 ```cpp #include <iostream> using namespace std; // 定义函数用于计算给定数字a的反序形式 int reverseInt(int a){ int res = 0; while(a != 0){ res = res * 10 + a % 10; a /= 10; } return res; } int main(){ bool found = false; for(int i = 1000; i <= 1111; ++i){ if(reverseInt(i) == i * 9){ cout << i << endl; found = true; } } if(!found){ cout << "No such number exists." << endl; } } ``` 上述程序展示了如何遍历一定范围内的所有可能值,并检查它们满足某些特殊关系的能力[^1]。 #### 示例二:双指针法寻找符合条件的一对索引 当面对需要优化时间复杂度的任务时,“双指针”是一种非常有效的策略。 假设我们有一个未排序列表,目标是从其中找到两个元素使得它们之差等于指定常量k,则可以通过如下方式高效求解: ```cpp #include <vector> #include <algorithm> // sort function needed here. using namespace std; pair<int, int> findPairWithDifference(const vector<int>& nums, const int k){ pair<int,int> result(-1,-1); // Sort the array first to apply two pointer technique effectively. vector<int> sortedNums(nums); sort(sortedNums.begin(),sortedNums.end()); size_t left = 0 ; size_t right = 1 ; while( right < sortedNums.size()){ long diff = static_cast<long>(sortedNums[right]) - static_cast<long>(sortedNums[left]); if(diff == k ){ result.first=sortedNums[left]; result.second=sortedNums[right]; break; } if(diff<k )right++; else if(diff>k &&left<right-1)left++; else{ // To avoid infinite loop when both pointers are at same position and difference is zero or negative. right++; left++; } } return result; } ``` 这里采用了先排序再用双指针扫描的方法来快速定位合适的配对项[^5]。 #### 进一步探讨——环形链表检测及入口节点确定 对于更复杂的场景比如判定单链表是否存在闭环并且找出这个闭合点的位置,可以采用快慢指针的技术路线。 ```cpp struct ListNode { int val; ListNode *next; ListNode(int x):val(x), next(NULL){} }; ListNode* detectCycle(ListNode *head){ if(head==NULL || head->next==NULL)return NULL; ListNode *slow=head,*fast=head; do{ slow=slow->next; fast=(fast->next!=NULL)?fast->next->next:NULL; }while(fast&&slow!=fast); if(slow!=fast||!fast)return NULL;// No cycle detected. slow=head; while(slow!=fast){ slow=slow->next; fast=fast->next; } return slow; } ``` 这段代码实现了不仅能够确认是否含有环路而且还能准确定位到入环首结点的功能[^4]。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值