nyoj 841-最高位数字

最新推荐文章于 2024-02-01 15:22:03 发布
最新推荐文章于 2024-02-01 15:22:03 发布
阅读量899 收藏
点赞数 1
分类专栏： nyoj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shofe11/article/details/17681539
版权
该博客探讨了NYOJ第841题——最高位数字的解题思路。通过数学分析，指出N^N可以转换为10的幂的形式，并讨论了当N在特定范围内时，如何确定最高位数字的方法。关键在于处理N*log(N)的整数和分数部分，最终得出10^fractpart的整数部分即为答案。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
shofe的菜鸟人生
关注
专栏目录
nyoj--1058 部分和问题(dfs)
许少y
03-19 965
nyoj 1058题解dfs搜索。 注意剪枝。#include <iostream> #include <vector> #include <cstring> #include <algorithm> using namespace std;const int maxn = 25; int a[maxn], vis[maxn]; int n, k, flag;void dfs(int po
【指针】求最高位数字.cpp
07-17
#include<stdio.h> int main() { int n,*p; p=&n; while (scanf("%d",p)!=EOF) { while (*p>10) *p=*p/10; printf("%d\n",n); } }
Nyoj 841 最高位数字
03-20 1637
这道题很久以前就有看过，不过没有什么思路，可见自己的数学水平已经降到了比小学的还低。从小就很擅长数学，由于各种原因，自己的数学水平已经不敌高中了。 看到这道题，就是数论。不会！！！正好学习一下。 复习一下，对数的有关公式。 对数的一些性质： 1.0和负数没有对数。 2.1的对数是0。 3.底的对数为1。 a^log(a)b=b;a的log以a为底b的对数的次方等于b. log(a
NBUOJ 1033 计算最高位数字（高位数字）
四季不败的博客
08-05 921
NBUOJ 1033 计算最高位数字 水题 #include <stdio.h> #include <math.h> int main() { int x,a,j=0; scanf("%d",&x); a=x; while(a>10) { a/=10; j++; } ...
nyoj841最高位数字
小k的博客
02-25 1751
题目链接：http://115.159.40.116/problem_show.php?pid=5409 http://acm.nyist.net/JudgeOnline/problem.php?pid=841 题目描述 求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？ 输入 多组测试数据。 每组数据输入一个正整数N（N≤1,000,000,
zzuli OJ 1089: 阶乘的最高位
强强强子的博客
09-03 1万+
Description 输入一个正整数n。输出n!的最高位上的数字。 Input 输入一个正整数n（n不超过1000）。 Output 输出n!的最高位上的数字。 Sample Input 1000 Sample Output 4 HINT Source #include int main() { int n,i
NYOJ586--疯牛
树莓一只猪
09-26 211
描述 农夫 John 建造了一座很长的畜栏，它包括N (2 &amp;amp;amp;lt;= N &amp;amp;amp;lt;= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 &amp;amp;amp;lt;= xi &amp;amp;amp;lt;= 1,000,000,000). 但是，John的C (2 &amp;amp;amp;lt;= C &amp;amp;amp;lt;= N)头牛们并不喜欢这种布局，而且几头牛放在一个
NYOJ--重建二叉树
liuyun的专栏
04-15 1651
二叉树遍历，先序和中序重建二叉树，后序和中序重建二叉树等
NYOJ0118-修路方案
Revenant_Di的博客
05-08 241
修路方案 时间限制：3000 ms  |  内存限制：65535 KB 难度：5描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉...
编程求最大值 用指针
FAN_UINX的专栏
07-16 1064
#include"stdio.h" #define M  3 #define N  2 int main() { int arr[N][M]; int n ; int i,j,max = 0; int compare(int (*p)[M],int n); printf("请输入六个数，回车结束：\n"); for(i = 0;i for(j = 0;j s
c语言 利用指针找最大值
inooll的博客
04-02 1万+
本题要求实现一个简单函数，找出两个数中的最大值。 函数接口定义： void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在pmax指向的位置。 裁判测试程序样例： #include <stdio.h> void findmax( int *px,...
指针求最大值
mailong
06-20 2628
/*     指针练习 */ #include int *max(const int *p_num, int size) {     const int *p_tmp = NULL,*p_max = NULL;     for (p_tmp = p_num;p_tmp        if (!p_max || *p_max            p_max = p_tmp;
C语言利用指针在数组中寻找最值
最新发布
weixin_74257510的博客
02-01 796
【代码】C语言利用指针在数组中寻找最值。
获取一个数字的最高位的几种算法。
热门推荐
chenpeng19910926的专栏
06-14 3万+
对于正整数而言： 二进制的话，可以通过位运算和二分快速确定一个整数的前导0个数。十进制，可以把整数打印到一个字符数组里: ssprintf(str,"%d",a); 然后取第一个元素： printf("%c",str[0]); 这样虽然输出也比较费时，但相对除法来说还是快了些。 对小于100000000于整数而言： if(x/100000000) x/=100000000
c语言指针与int类型相加
abcdyzhang的博客
12-20 3283
假设指针是p，“整型值”是n，那么p+n表示指针p的指向向后移动了n个p所指向的元素所占有的空间值，即指向向后移动了n个元素。 比如：char *p="1234567890";，则p+4指向了5，若'1'的地址是2000，那么p+4就是2004；若int x[]={1,2,3,4,5,6,7,8,9,0},*p;，则p+4也指向了5，但若1的地址仍是2000，p+4就是2000+4*4＝2016
求n！的最高位数字
oraclestudy
07-17 702
CSDN上某网友，提出以下问题： “ Time Limit:1000MSMemory Limit:30000KB Description 求n的阶乘的最高位数。 例如：5! = 120,所以最高位为1, 10!=3628800，所以最高位为3 Input 每个数据包含一行,每行有一个整数N(0&lt;=N&lt;=10000000) Output 对于每个测试数...
9-6 利用指针找最大值 (10分)
Cai_zi_heng的博客
11-20 1552
本题要求实现一个简单函数，找出两个数中的最大值。 函数接口定义： void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在pmax指向的位置。 裁判测试程序样例： #include <stdio.h> void findmax( int *px, int *py, int *pmax ); int main() { int max, x,
利用指针求两个数的最大值
LY_si_chung的博客
07-27 7365
//利用指针求两个数的最大值 #include&lt;stdio.h&gt; int main() {     int *p1,*p2,*p,a,b;         printf("请输入两个数字：");         scanf("%d %d",&amp;a,&amp;b);     //    scanf("%d,%d",&amp;a,&amp;b);     p1=&amp;a;  
筛选法----孪生素数问题
08-13
- *2* *3* [NYOJ-26 孪生素数问题](https://blog.csdn.net/memoryofyck/article/details/52059096)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值