随笔分类 -  简单数学题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1061这道题目的意思是，给你一个很大的整数N(1<=N<=1,000,000,000)，要你求N的N次方的最后一位数字，一开始想到用一个数字保留每次乘法的个位数，但是超时了， 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 long n,m,num,p; 5 cin>>num; 6 while(num--){ 7 cin>>n; 8 m = p = n % 10; 9 ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1108#include<iostream>//这里用的暴力循环的方法，没有考虑它的时间复杂度，还可以有辗转相除法，using namespace std;int main(){ int n=0,m=0,k=1,minG; while(cin>>n>>m){ if(n>m){ for(int i=1;i<=m;i++){ if(n%i==0 && m%i==0) k=i; }... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1008题目的大概意思是，电梯每次上楼需要6秒，下楼需要4秒，在每一层都要停5秒，输入一连串的数据，要求出总共花费的时间，这是一道简单的题目，别把它往复杂的地方想， 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n,m,sum=0,now=0; 5 for(;;){ 6 cin>>n; 7 if(n==0)break; 8 sum=0; 9 now=0... 阅读全文