magic number

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4034&pid=7

C++版本一

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans,l,r,s;
int a;
char str;
int f(int x){int ans=x;while(x){ans-=x%10;x/=10;}return ans;
}
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifwhile(~scanf("%d%d%d",&l,&r,&s)){ans=0;t=l;while(l<=r){int mid=(l+r)>>1;if(f(mid)<s){ans=mid;l=mid+1;}else{r=mid-1;}}if(ans!=0)cout << ans-t+1 << endl;elsecout<<0<<endl;}//cout << "Hello world!" << endl;return 0;
}

C++版本二

题解：因为S小于1e9，所以最大符合条件应该略大于（s+9*9），而[L,S]范围内应该全部满足，所以从[S+1,S+200]遍历再加上S-L+1。

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;int f(int n){int ans=0;while(n){ans=ans+n%10;n/=10;}return ans;
}int main(){int l,r,s,swa;while(~scanf("%d%d%d",&l,&r,&s)){if(l>r){swa=l;l=r;r=swa;}if(s>=r){printf("%d\n",r-l+1);continue;}int ans=0,maxn=s+200,i;if(s>l){ans=s-l+1;l=s+1;}if(r<maxn)maxn=r;for(i=l;i<=maxn;i++)if(i-f(i)<s)ans++;printf("%d\n",ans);}return 0;
}

magic number相关推荐

魔数（magic number）
魔数是编程中我们需要尽量避免使用的,但是很多人不去管也不清楚. 百度百科中解释如下: 很多类型的文件,其起始的几个字节的内容是固定的(或是有意填充,或是本就如此).根据这几个字节的内容 ...
C++magic number幻数的判断算法(附完整源码)
C++magic number幻数的判断算法 C++magic number幻数的判断算法完整源码(定义,实现,main函数测试) C++magic number幻数的判断算法完整源码(定义,实现,m ...
根据Magic Number（幻数）判断文件类型
通常我们根据文件的后缀名来判断文件的类型,一般情况下,这样做是没有问题的,但是如果手动的把文件的后缀名进行了修改(比如,test.txt,修改后的文件为test.doc),此时我们根据后缀名获取文件类 ...
文件头格式标准魔数-magic number和mime.types
2021年11月8日10:13:39 1,magic number https://www.garykessler.net/library/file_sigs.html 这个文件头部,各种文件的默认数 ...
Magic Number魔数是什么
在网上查magic number的相关介绍的时候,看到很多人的博客中说magic number之所以叫magic number,就是因为我们并不知道它有什么含义... 最后看了知乎上的回答: Magi ...
幻数浅析（Magic Number）
在源代码编写中,有这么一种情况:编码者在写源代码的时候,使用了一个数字,比如0x2123,0.021f等,他当时是明白这个数字的意思的,但是别的程序员看他的代码,可能很难理解,甚至,过了一段时间,代码 ...
Linux 系统硬盘不能识别挂载 bad magic number in super-block问题的修复
公司Linux编译服务器外挂硬盘盒不能挂载, 提示信息 "Structure needs cleaning", 用 xfs_repair -n /dev/sdb1 硬盘检测提示 ...
python magic number,boost.python 做出来的pyc报bad magic number
排查python src呗: pythonrun.c static PyObject * run_pyc_file(FILE *fp, const char *filename, PyObject * ...
java magic number_java的class文件的magic number, cafebabe
java的class文件的前4个字节叫做magic number, 用来识别是否为java的class文件. package pkg; import java.io.File; import java ...
R语言用load(xxx.Rdata)报错 bad restore file magic number (file may be corrupted) -- no data loaded
Error in load(file) : bad restore file magic number (file may be corrupted) -- no data loaded In ...

magic number

magic number相关推荐

最新文章

热门文章