哈理工oj的2383 算法实力。我的代码为什么超时

算法实力

代码↓

#include
#include
#include
using namespace std;
const int maxn=1000000001 ;
int main()
{
#ifdef local
freopen("Text.txt","r",stdin);
#endif // local

int t,n;
scanf("%d",&t);
while(t--){
    scanf("%d",&n);
    int flag=0;
    for(int i=2;i<=sqrt(n);i++){
            for(int j=i*i;j<maxn;j=j*i){
                if(j==n){
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;
    }

    if(flag==1)
        cout<<"yes"<<endl;
    else
        cout<<"no"<<endl;
}

return 0;

}

2个回答

t没初始化。while的判断条件始终非0

不知道你的题目是什么
for(int j=i*i;j<maxn;j=j*i){
if(j==n){
flag=1;
break;
}
}
这段代码,因为j的值始终没有修改,所以一旦条件满足,将陷入死循环。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
哈理工oj 1677
水题,可我做了三小时。。。 题目大意就是在一个只含有‘x’和‘y’字符的字符串中,除掉所有‘xy’对(不分前后顺序),不管‘x’和‘y’之间有没有字符,只要能凑成一对就要除掉。 一开始我就看错题意导致做了很久,后来发现,这不就是用栈搞定的题嘛。 思路:先用一个数组存下字符串,然后把字符串从头到尾往栈里面塞字符,如果栈顶元素的字符与字符串中的字符不相同,就推出栈顶元素,同时字符串中的那个字符也...
哈理工OJ 1681“回文串”
 回文串 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 107(22 users) Total Accepted: 28(13 users) Rating: Special Judge: No Description
哈理工 OJ 1950--QuickPow(快速幂)
QuickPow Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 142(88 users) Total Accepted: 96(85 users) Rating: Special Judge: No Description 计算A ^ B – K。 由于结果非常大,我们将结果对MOD取模。(100#inclu
哈理工oj 1073 病毒
Description某种病毒袭击了某地区,该地区有N(1≤N≤50000)人,分别编号为0,1,...,N-1,现在0号已被确诊,所有0的直接朋友和间接朋友都要被隔离。例如:0与1是直接朋友,1与2是直接朋友,则0、2就是间接朋友,那么0、1、2都须被隔离。现在,已查明有M(1≤M≤10000)个直接朋友关系。如:0,2就表示0,2是直接朋友关系。请你编程计算,有多少人要被隔离。Input第一行...
哈理工oj 1084百步穿杨
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
哈理工OJ 1692【水题】
GiGi兔与number Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 111(47 users) Total Accepted: 52(44 users) Rating:  Special Judge: No Description
哈理工OJ 1627 猪猪罐(完全背包)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1627猪猪罐 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 39(21 users) Total Accepted: 23(21 users) Rating:
哈理工OJ 2170 大斐波那契数(大数加法)
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int f[1005][300]; int main() { int n,pi; scanf("%d",&n); while(n--) { int t;//用t计录第一个不为零数的位置
哈理工OJ 1425 阶乘问题(水题)
阶乘问题 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 164(82 users) Total Accepted: 87(76 users) Rating: Special Judge: No Description 已知一个正整数n,请问能否将n表示成若干个不同的正整数的阶乘的和。Input 输入包含多组测试
哈理工OJ 1192 追逐(贪心算法)
追逐 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 140(68 users) Total Accepted: 75(64 users) Rating: Special Judge: No Description hero 为了princess能够开心,想制造点浪漫,决定去给their princess挑选礼物,
哈理工OJ 1159 MAGI System(大数乘法)
原题地址:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1159 下面是AC代码:#include <stdio.h> #include <string.h> int main() { char strNum1[1000],strNum2[1000],strNum3[2000]; w
哈理工OJ 1179 下山(DP+深搜)
下山 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 607(205 users) Total Accepted: 254(188 users) Rating: Special Judge: No Description 下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一
哈理工OJ 1280 回文数(暴力枚举)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1280回文数 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 164(53 users) Total Accepted: 61(48 users) Rating:
哈理工OJ 2113 Count(map计数)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113Count Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 119(61 users) Total Accepted: 67(58 users) Rating:
哈理工OJ 1431 摞盘子【水题】
摞盘子 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 157(74 users) Total Accepted: 83(71 users) Rating:  Special Judge: No Description Leyni有
hrbust 哈理工oj 网线【MST+Prim】
hrbust 1630,哈理工oj 1630
哈理工OJ 1426 集训队的晚饭(DP)
集训队的晚饭 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 181(78 users) Total Accepted: 82(71 users) Rating: Special Judge: No Description 集训队的晚饭经常是去校外吃盖饭的,一份10元,饭后结账。结账时,同学们要排队按顺序结账,有n
哈理工OJ 1037——组合数末尾的零
 这题我开始想暴算。。然后发现。。1000!太大连double都会爆。。//暴力片段long long int jiecheng(int a) { if(a==0) return 1; else { array[a]=a*jiecheng(a-1); return array[a]; } } int zuheshu(int m,int n) { return (int)(jiec...
哈理工oj 2002 幂集
幂集 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 174(86 users) Total Accepted: 90(77 users) Rating:  Special Judge: No Description 所谓幂集,就是
哈理工OJ 1986 大悲咒(简单递推)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1986 大悲咒 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 101(56 users) Total Accepted: 58(53 users) Rating: Sp
哈理工OJ 2171 做菜【思维】
做菜 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 46(27 users) Total Accepted: 22(22 users) Rating:  Special Judge: No Description     zz是一个厉
哈理工OJ 1333GG的关心(01背包)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1333GG的关心 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 171(50 users) Total Accepted: 51(35 users) Rating:
哈理工OJ 2240 土豪的时代【带权并查集】
土豪的时代 Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 86(28 users) Total Accepted: 27(24 users) Rating: Special Judge: No Description 土豪圈有一个习惯:从
哈理工OJ 2284 Sign Deliveries(结构体排序)
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std;struct node { int begi,take; char express[250],good[250]; int achieve; }a[250];int cmp(node x,node y) { if(x
hrbust 哈理工oj 1588 神医【贪心】
神医 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 140(33 users) Total Accepted: 43(31 users) Rating:  Special Judge: No Description     Wd和
哈理工OJ 1161 Leyni(线段树)
Leyni Time Limit: 3000 MS Memory Limit: 65536 K Total Submit: 499(107 users) Total Accepted: 151(97 users) Rating:  Special Judge: No Description Le
hrbust 哈理工oj 1570 田忌赛马【贪心】
田忌赛马 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 119(45 users) Total Accepted: 39(33 users) Rating:  Special Judge: No Description 在QW和T
哈理工OJ 1284 编辑距离(DP问题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1284编辑距离 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 354(134 users) Total Accepted: 186(127 users) Rating
哈理工OJ 1522 子序列的和(单调队列)(dp)
子序列的和 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 289(61 users) Total Accepted: 71(43 users) Rating:  Special Judge: No Description 输入一个
哈理工OJ 1959 森林木(并查集)
森林木 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 85(36 users) Total Accepted: 38(32 users) Rating:  Special Judge: No Description 什么是一棵树?
哈理工OJ 1191 相亲(容斥原理—错排公式)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1191 相亲 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 293(85 users) Total Accepted: 105(75 users) Rating: Spe
哈理工OJ 1926 函数式计算
函数式计算 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 247(54 users) Total Accepted: 62(50 users) Rating:  Special Judge: No Description 小辉是一
hrbust/哈理工oj 1877 区间【水题】
区间 Time Limit: 1000 MS Memory Limit: 32768 K   Total Submit: 148(56 users) Total Accepted: 56(48 users) Rating:  Special Judge: No  
哈理工hrbust OJ 2225 解题报告 【递推】
粉刷栅栏 Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 58(19 users) Total Accepted: 14(10 users) Rating:  Special Judge: No Description 给定一组长度为
哈理工OJ 2004 整数划分(经典dp问题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2004整数划分 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 143(109 users) Total Accepted: 115(104 users) Rating
哈理工OJ 2111 Apple(简单模拟)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2111Apple Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 114(71 users) Total Accepted: 75(69 users) Rating:
哈理工OJ 2308 Invitations(分形题目)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2308【中文题意】 就是打印出如下图的图像:2 o o o o o o o o o3 o o o o o o o o o o o o o o o
哈理工OJ 2304 Julyed(水题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2304Julyed Time Limit: 1000 MS Memory Limit: 131072 K Total Submit: 55(23 users) Total Accepted: 23(23 users) Rating:
hrbust/哈理工oj 2220 强迫症【思维】
强迫症 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 49(19 users) Total Accepted: 20(15 users) Rating:  Special Judge: Yes Description 众所周知,我
哈理工oj 1946 你猜
你猜 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 1626(1007 users) Total Accepted: 1097(970 users) Rating:  Special Judge: No Description  
相关热词 c# stream 复制 android c# c#监测窗口句柄 c# md5 引用 c# 判断tabtip 自己写个浏览器程序c# c# 字符串变成整数数组 c#语言编程写出一个方法 c# 转盘抽奖 c#选中treeview