2015合肥包河全套题解

最新推荐文章于 2024-09-14 22:25:23 发布

地狱冥王

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量413

点赞数 7

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/ag12345_/article/details/135442478

版权

本文展示了三个C++程序片段，分别涉及寻找质因数的方法、优化的分解方案以及处理无限输入的挑战，涉及了基础数学运算和编程技巧。

摘要由CSDN通过智能技术生成

一：寻找质因数

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c=0,d=0,e,i,j;
    cin>>a;
    for(i=1;i<=a;i++)
    {
        cin>>b;e=b;
        for(j=2;b>1;j++)
        {
            if(b%j==0){
                while(b%j==0){
                    b=b/j;
                }
            }
        }
        if(c<j){c=j;d=e;}
    }
    cout<<d;
    return 0;
}

二：最优分解方案

#include<bits/stdc++.h>
using namespace std;
int a[1005],d[5000]={0,1};//高精乘d设为1
int main()
{
    int n,j=1,k;
    cin>>n;
    for(int i=2; ;i++)
    {
        if(n-i>0)
        {//现排序
            n=n-i;
            a[j]=i;
            j++;//算出那几个连续
        }
        else 
        {
            k=n;
            break;
        }//k=n就break
    }
    while(k)
    {//要轮流两次
        for(int i=j-1;i>=1;i--)
    {
        if(k==0) break;
        a[i]++;
        k--;//此情况break
    }
    }
    int kk=j;//k已用设kk
    for(int i=1;i<kk;i++)
    {
        k=0;
        for(int j=1;j<=500;j++)
    {
        d[j]=a[i]*d[j]+k;
        k=d[j]/10;//高精乘
        d[j]=d[j]%10;
    }
    }
    int t=500;
    while(t>0&&d[t]==0) t--;//是〇就少一
    for(int i=t;i>=1;i--)//去〇
    {
        cout<<d[i];//输出
    }
}

三：终极挑战

#include<bits/stdc++.h>
using namespace  std;
long long a,f,n,m;//在主函数外定义
int main()
{
    while(cin>>n)//while循环
    {
        cin>>m;//无限输入
        long long b[1008]={0};//在里面再定义数组
        f=0;//哨兵设为0
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)//双重循环
            {
                cin>>a;
                if(a==1)//判断
                {
                    b[j]++;//累加
                }
            }
        }
        for(int i=1;i<=m;i++)//循环
        {
            if(b[i]!=1)
            {
                cout<<"No"<<endl;//判断
                f=1;//哨兵赋值 
                break;//跳出循环
            }
        }
        if(f==0)//哨兵判断 
            cout<<"Yes"<<endl;
    }
    return 0;
}