高精除单精

不是我的代码,是某个人的:

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

char int_string(int n)
{
char s=n+48;
return s;
}

int string_int(char s)
{
return s-48;
}

int main ()
{
string s;
cin>>s;
string ans="";
int u=0;
int i;
bool f=false;
for (i=0;i<=s.size()-1;i++)
{
u=u*10+string_int(s[i]);
int t=u/13;
u%=13;
if (t!=0) f=true;
if (f) ans+=int_string(t);
}
if (ans!="") cout<<ans<<endl; else cout<<0<<endl;
cout<<u<<endl;
return 0;
}

这是某个数除以13的算法,如果想其他数把那个13改掉就好了

时间: 2024-08-26 00:48:49

高精除单精的相关文章

高精加,高精乘单精

#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<queue> using namespace std; const int Max=1000; int Top=1,Mtop=0,add[Max]; int High(int a) { add

高精度计算 除法 高精除以低精

高精度就是很长很长的数字 低精就是可以直接存在基本类型(int short double...)的数字 两个正整数,一个是高精度,一个是低精度,求整除部分,不求余数.//其实就算要负数也很好解决 //两个正整数,高精度除以低精度,只求整除部分,不求余数 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { char a1[100]; int a[

line-height 和 vertical-align 行高与行对齐精解 (图文)转文

行高指的是文本行的基线间的距离,但是文本之间的空白距离不仅仅是行高决定的, 同时也受字号的影响. 7.3 line-height 行高指的是文本行的基线间的距离,但是文本之间的空白距离不仅仅是行高决定的, 同时也受字号的影响. 7.3.1 语 法 line-height属性的具体定义列表如下: 语法: line-height : normal | <实数> | <长度> | <百分比> | inherit说明: 设置元素中行的高度.值: normal:默认行高,一般为1

CentOS6.5环境 keepalived高可用服务单实例配置

一.环境说明MASTER节点 192.168.89.100BACKUP节点 192.168.89.101VIP:192.168.89.102 二.MASTER节点的配置文件1.主节点配置文件! Configuration File for keepalived global_defs {   notification_email {     [email protected]     [email protected]     [email protected]   }   notificati

NOIP考纲总结+NOIP考前经验谈

NOIP考纲总结+NOIP考前经验谈 首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精) d.高精度除单精                 (后面c,d考的可能性较小,应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到,有快排就行了,但是归并排序的思想很重要)

高精度之重载运算符

这篇文章就纯属自娱自乐啦,受时间以及技术原因的限制,这里面的重载,减法支持的功能仅限于减一次(因为没有同是负号的判断),除法仅限于高精除单精(高精除高精的一个个的减或者二分实在是不想写了)-- 结构体片段以及输出操作如下: struct bignum { int len,s[maxn]; char flag; bignum() { len=1; flag='+'; memset(s,0,sizeof(s)); } bignum (int num) { *this=num; } bignum (c

【P1203】买花

我先在已经弱到连高精乘单精都能写错的地步了QAQ 原题: 求一个小于等于N的数M,使得phi(M)/M最小,其中phi(M)是与M互质且比M小的数的个数.例如phi(4)=2,因为1,3和4互质. N<=10^40 先推欧拉函数打表,发现答案一定是乘积<=m的前k个质数的乘积(比如50的答案就是2*3*5<=50) 然后就是高精水体 然而我写了2h QAQ,果然实力是会随着时间的推移降低的QAQ 主要错误就是关于乘出来结果的长度的问题,这个长度要在a[i]>=10往后推得时候变推边

【HAOI2016】放旗子

终于自己推出来一道题了quq然而时间有点久,考场上并不大丈夫--原题: 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案. N<=200 棋盘放置,这个跟组合数学有点关系(应该没有),N<=200,看上去可以DP(应该不能) 然后我在想组合数学和DP的时候首先发现了两点特殊性:棋盘的每一行是可以随便换的,因为每行每列互

NOIP2014解方程

题目:求一个n次整系数方程在1-m内的整数解  n<=100 系数<=10000位 m<=100W 题解:最暴力的想法是枚举x,带入求值看是否为0. 这样涉及到高精度乘高精度,高精度乘单精度,高精度加高精度和高精度减高精度. 复杂度 n*m*len*len ,显然只能过30%的数据 让我们考虑优化: 我们先来研究一下这个算法的主要耗时在哪里 1)将x带入方程左边求值 2)选择多少x带入 我们考虑第一个优化 1)秦九韶算法 只要我们把原方程左边化为 ((An*x+An-1)*x+An-2)