博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AOJ 847 整数拆段
阅读量:4027 次
发布时间:2019-05-24

本文共 568 字,大约阅读时间需要 1 分钟。

题面:

将一个位数为L的自然数N拆成4段,使各段对应的数的乘积最小。你能编一个程序实现吗?

Input
一个自然数N。
Output
一个整数,最小乘积。

思路:

三重循环,枚举位置,算就行了

代码:

#include
#include
#include
using namespace std;unsigned int f(string number,int i,int j,int k,int len){ unsigned int ans1=0,ans2=0,ans3=0,ans4=0; for(int p=0;p<=i;++p) ans1=ans1*10+number[p]-'0'; for(int p=i+1;p<=j;++p) ans2=ans2*10+number[p]-'0'; for(int p=j+1;p<=k;++p) ans3=ans3*10+number[p]-'0'; for(int p=k+1;p
>number; unsigned ans=1<<30,len=number.size();//初始一个极大值 for(int i=0;i

转载地址:http://tdobi.baihongyu.com/

你可能感兴趣的文章
markdown编辑器
查看>>
过拟合原因及解决
查看>>
支持向量机(SVM)初探
查看>>
决策树与随机森林初探
查看>>
相似度与距离算法种类总结
查看>>
贝叶斯
查看>>
推荐系统总结
查看>>
relu与sigmod的比较
查看>>
交叉熵和均方差损失函数的比较(Cross-Entropy vs. Squared Error)
查看>>
九大排序算法总结
查看>>
Spannable 和 Editable、SpannableString 和 SpannableString
查看>>
Java注解Annotation使用
查看>>
Handler、Message、Looper、MessageQueue
查看>>
java多线程之六种状态
查看>>
go指针
查看>>
设计模式之工厂模式---对象的实例化部分提取出来---三种不同的提取方法
查看>>
设计模式之策略模式
查看>>
设计模式之观察者模式
查看>>
设计模式之装饰者模式
查看>>
设计模式之代理模式
查看>>