首页 > 代码库 > 【水】vijosP1141 最小非负值
【水】vijosP1141 最小非负值
P1141最小非负值
描述
输入一个自然数n(n<1e10000)，表示1到n共n个自然数排成一列，你要在每一个数前添上+或-,要使得添加符号后这个代数式的值最小且非负.
输入格式
一个数，n.
输出格式
一个数，即最小非负值。
样例
样例输入
5
样例输出
1
限制
各个测试点1s
思路
听说是高精度，我很开心地进去看了一下……卧槽……
还是有一点点用的，如下
注意
getline函数不一定要fstream才可以用
正常getline函数用法：
#include<iostream>getline(cin,st);这里不要写什么infile outfile了，直接写cin经验证无错
代码
//我对代码长度不是很在意，短码写着累看着也累啊（我也写不好……）#include<iostream>#include<cstring> using namespace std;int a,lon;string k;int main(){ getline (cin,k); lon=k.length(); a=(int(k[lon-1])-int(‘0‘)); if (lon>1) {a=a+( int(k[lon-2])-int(‘0‘) )*10 ;} if ( ((a%4)==1)||((a%4)==2) ) cout<<‘1‘<<endl; else cout<<‘0‘<<endl; return 0;}
结果
【水】vijosP1141 最小非负值
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。