当前位置: 首页 > news >正文

第1关:整数对

任务描述
本关任务:用蛮力法求整数对。
设b是正整数a去掉一个数字后的正整数,对于给出的正整数n,寻求满足和式a+b=n的所有正整数对a,b。

编程要求
根据提示,在右侧编辑器补充代码,计算并输出所有正整数对a,b。

测试说明
平台会对你编写的代码进行测试:

测试输入: 25;
预期输出:
` (23,2)
   25共有以上1个解

测试输入: 100;
预期输出:
 (91,9) (95,5) 
100共有以上2个解 

代码:

#include <iostream>
#include<vector>
#include<string>
using namespace std;

int to_int(const string& s,int idx)
{
    int res=0;
    for (int i=0;i<s.length();++i)
    {
        if (i==idx) continue;
        res=res*10+s[i]-'0';
    }
    return res;
}

int main()
{ 
    int n;cin>>n;
 scanf("%ld",&n);
/********* Begin *********/


vector<pair<int,int>> ans;
for (int i=0;i<n;++i)
{
    string s=to_string(i);
    for (int j=0;j<s.length();++j)
    {
        int tmp=to_int(s,j);
        if (i+tmp==n)
        {
            ans.emplace_back(i,tmp);
        }
    }
}
cout<<' ';
for (int i=0;i<ans.size();++i)
{
    cout<<"("<<ans[i].first<<","<<ans[i].second<<")";
    if (i!=ans.size()-1) cout<<' ';
}
cout<<endl;



/********* end *********/
printf("   %ld共有以上%ld个解\n",n,ans.size());
}

相关文章:

  • 网络空间安全(28)风险评估实施
  • 《C#上位机开发从门外到门内》2-7:网络通信(TCP/IP、UDP)
  • Java学习路线
  • QT—环境监控系统
  • 直线导轨在数控机床中的使用方法
  • 【原创】springboot+vue校园新冠疫情统计管理系统设计与实现
  • 【Linux】浅谈冯诺依曼和进程
  • 【C++】list(上):list类的常用接口介绍
  • 人工智能与人的智能,思维模型分享【2】沉没成本
  • MySQL存入表情包异常,修改表、字段的字符集/排序规则
  • 【SpringBoot】MD5加盐算法的详解
  • 级联树SELECTTREE格式调整
  • 搭建基于chatgpt的问答系统
  • H.264 和 H.265 中 SPS 字段的异同。
  • 滑动窗口算法-day11(不定长选做)
  • Ollama+ WebUI 部署deepseek-r1
  • qemu分析之 KVM_EXIT_MMIO
  • 【C++标准库类型】深入理解C++中的using声明:从基础到实践
  • 关于ModbusTCP/RTU协议对接Ethernet/IP(CIP)协议的方案
  • 大模型剪枝、量化、蒸馏的区别和联系
  • 自己做静态网站的步骤/seo搜索排名优化方法
  • 中山如何建设网站/网站收录工具
  • 长沙哪家公司做网站好/莱阳seo外包
  • 大学网站建设专业/网络营销的特点分别是
  • 网页设计怎么创建站点/百度应用商店app下载安装
  • 哪些是网站建设/品牌营销策划方案案例