杭电ACM 2035 人见人爱A^B

最新推荐文章于 2021-04-14 19:20:57 发布
最新推荐文章于 2021-04-14 19:20:57 发布
阅读量4.5k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： hdu
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xujinsmile/article/details/7829537
本文提供了一道 HDU 2035 的算法题解，使用 C++ 实现了一个简单的程序来解决该问题。该程序通过输入两个整数 A 和 B，计算 A 的 B 次方模 1000 的结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


http://acm.hdu.edu.cn/showproblem.php?pid=2035

水过

#include <iostream>
using namespace std;
int main()
{
	int A,B;
	int res;
	while(cin>>A>>B){
		res=1;
		if(A==0&&B==0) break;
		for(int i=0;i<B;i++)
			res=(res*A)%1000;
		cout<<res<<endl;
	} 
	return 0;
}


杭电ACM2035：人见人爱A^B
咸鱼
09-17 613
其实是个很简单的题目，我自己把自己绕进去了，以为要实现大数相乘，然后保留下后三位数- -! 题目要求保留最后三位数，那就只求最后三位数跟大数的乘积 看网上高端的说法是 同余定理 数论里面的概念 有点绕- -! 额，顺带说下，这道题好像是道挺水的题，有写这道题的博客都好少- -!#include <iostream> using namespace std; int main(){ i
杭电ACM：人见人爱A-B
咸鱼
08-09 2179
//A集合相对于B集合的差集 #include <iostream> using namespace std; int main(){ int A[100], B[100], C[100]; int n, m; //第一次提交，(n != 0 && m != 0)，&& 和 || 一段时间不用不记得- - while (cin >> n >> m && (n != 0
杭电ACM2035人见人爱的A^B
王洋的专栏
03-18 2558
#include using namespace std; int main() { int A,B,C=1; while (cin>>A>>B&&A>=1&&B<=10000) { C=1; while(B--) { A=A%1000;
杭电2035人见人爱A^B
u011909633的专栏
03-18 481
#include using namespace std; int main() { int n,m; while (cin>>n>>m) { if(n==0&&m==0) break; int a=0,b=0,c=0,t=0; int temp; if(n==10000) { a=0;b=0;c=0; } if(n>1000) {n=n%1000;}    a=
杭电acm P2035人见人爱A^B
三木的博客
01-23 240
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48813    Accepted Submission(s): 32591 Problem Description 求A^B的最后三位数表示的整数。 说明
杭电OJ_2033——人见人爱A+B（c语言解析）
student_hwj的博客
12-11 1764
题目 传送门 人见人爱A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 78249 Accepted Submission(s): 50746 Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。
杭电OJ 2033. 人见人爱A+B
Shishishi888的博客
08-03 407
题目描述： Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。 Inp...
杭电ACM算法解析：A+B问题及进阶
22. 人见人爱A+B（2033人见人爱A+B）：再次涉及到基本的加法运算。 23. 三角形（2039三角形）：可能涉及计算三角形的面积或周长，需要用到几何知识。 24. 亲和数（2040亲和数）：两个数互为亲和数，即它们的真因数...
【杭电OJ】2033 人见人爱A+B
(｡◕‿◕｡)
11-24 295
Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。 Input 输入数据有多行组成...
杭电ACM 第2035题
PeixinYe的博客
03-10 308
#include&lt;iostream&gt; using namespace std; void main(){ int a,b; while(cin&gt;&gt;a&gt;&gt;b&amp;&amp;(a!=0||b!=0)){ long int sum=1; a%=1000; while(b--){ ...
【杭电oj2035】人见人爱A^B
better_space的博客
08-15 472
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35621    Accepted Submission(s): 24228 Problem Description 求A^B的最后三位数表示的整数。
hdu2035 人见人爱A^B（快速幂取模）
Enstein_Jun
04-30 6018
题目链接：hdu 2035 人见人爱A^B       很早的时候做的一道题了，今天想想把他翻了出来，写篇文章来为不知道快速幂的同学做一个科普（请允许我吹一下牛逼）。快速幂可以高效的计算幂运算。如果我们使用循环来计算的话，那么时间复杂度就是 O(n) ，使用快速幂的话就只用 O(log n)。不要小看这么一点点，如果一个问题需要多次 的 幂运算的话，可能就会因为这一点小小的变化而超时。 快速幂
hdu 2035
ysc504的专栏
12-14 542
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14230    Accepted Submission(s): 10053 Problem Description 求A^B的最后三位数表示的整数。 说明
acm 2035
rudy45的专栏
05-28 601
已经经过oj验证的   #include int main() {  int n,m,i,num;  while(scanf("%d%d",&a,&b)!=EOF&&(m||n))  {   num=n%1000;   for(i=1;i    num=num*a%1000;   printf("%d\n",num);  }  return 0; }
杭电oj2035:人见人爱A^B（快速幂）
醉酒诗人的博客
01-29 421
人见人爱A^B 题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=...
杭电oj人见人爱A^B
ldjzxn的博客
01-15 257
杭电oj人见人爱A^B 最先想到的就是pow()函数，但是在测试过程中发现pow()函数对输入的数据有诸多限制，可能导致错误的情况： 1.如果底数 x 为负数并且指数 y 不是整数，将会导致 domain error 错误。 2.如果底数 x 和指数 y 都是 0，可能会导致 domain error 错误，也可能没有；这跟库的实现有关。 3.如果底数 x 是 0，指数 y 是负数，可能会导致 domain error 或 pole error 错误，也可能没有；这跟库的实现有关。 4.如果返回值 ret
杭电2035
qingshicanhu1的专栏
11-16 427
#include #include #include #include int main() {     int a,b;     int res;     int i;     while(scanf("%d%d",&a,&b)!=EOF&&a!=0&&b!=0)     {         res=a;         for(i=2;i         {    
杭电 2035
heartstrings123的博客
04-14 108
[添加链接描述](http://acm.hdu.edu.cn/showproblem.php?pid=2035)#include<stdio.h> #include<math.h> int main(void) { int a,b,i,res; while(scanf("%d %d",&a,&b)!=EOF&&a!=0&&b!=0){ res=a; for(i=2;i<=b;i++){ res=res*a%100
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值