پرسش و پاسخ پیرامون برنامه‌نویسی

[daneshvar.amrollahi]

پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

سلام. کوناه ترین راه برای محاسبه مجموع مقسوم علیه های عدد چیه؟ قراره t تا عدد بین محدوده 1 تا 500000 بگیره و این جمع رو چاپ کنه. کدی که خودم نوشتم بیشتر از 5 ثانیه زمان میگیره. باید زیر 5 ثانیه جواب بده:

#include<iostream>
#include<math.h>
using namespace std;

bool pcheck(unsigned long int x)
{
     for (int i=2;i<=sqrt(x);i++)   
         if (x%i==0)
            return false;
     return true;
}

int main()
{
    int t;
    cin>>t;
    unsigned long int n;
    while(t>0)
    {
        cin>>n;
        unsigned long int x=n;
        unsigned int b=2;
        double sum=1;
        unsigned int power;
        while (n!=1)
        {
              while ( ((pcheck(b)==false) || (n%b!=0)) && (b<=sqrt(n) ) ) 
                    b++;
              
              power = 0;
                 while (n%b==0)
                 {
                       power++;
                       n/=b;
                 }
              
              sum*=(pow(b,power+1)-1)/(b-1);
              b++;
        }
        sum-=x;
        cout<<sum<<endl;
    t--;
    }
    
    return 0;          
}

 

[JB]

پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

من این‌جوری حساب می‌کنم، کمتر از یک میلی ثانیه طول می‌کشه.

/*
 * SumOfDivisors.cpp
 * 
 * Copyright 2014 Javad Bahoosh <javad@javad-HP-620>
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * 
 */
#include <stdio.h>
#include <time.h>
#include <math.h>
int SumOfDivisors(int num)
{
	int sum=0;
	int r=floor(sqrt((double)num));
	if(r*r==num) //case that n is a perfect square
	{
		sum += r;
		r -= 1;
	}
	if( num%2 != 0 ) //number is odd
		for(int i=1; i<=r; i+=2)
		{
			if(num%i==0)
				sum += i + num/i ;
		}
	else //number is even
		for(int i=1; i<=r; i+=1)
		{
			if(num%i==0)
				sum += i + num/i ;
		}
	return sum;
}
int main()
{
clock_t start,end;
int ans=0;
start = clock();
ans = SumOfDivisors(97132312);
end = clock();
printf("%d\n%d msec\n",ans,(end-start));
}

 

[daneshvar.amrollahi]

پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

سلام. میخوام نسبت c به n رو که هردوشون int هستند رو به صورت درصد با دقت 3 رقم اعشار بنویسم. کد زیر غلطه و خروجی درست نمیده

double res = c/n*100     
        cout<<"%"<<fixed << std::setprecision(3)<<res<<endl;

نمیدونم چرا. میشه بگید؟

 

[kia.celever]

پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

سلام. میخوام نسبت c به n رو که هردوشون int هستند رو به صورت درصد با دقت 3 رقم اعشار بنویسم. کد زیر غلطه و خروجی درست نمیده

double res = c/n*100     
        cout<<"%"<<fixed << std::setprecision(3)<<res<<endl;

نمیدونم چرا. میشه بگید؟

خروجی اپراتور تقسیم int به int یه int ـه که برابر کف مقدار واقعی کسره. یعنی اگه مثلاً c=10 و n = 4 باشه، double x = c/n می‌شه 2.
برای این که خروجی تقسیم double باشه یکی از متغیّرها رو cast کن به double. چون خروجی اپراتور تقسیم با ورودی‌های int و double یه double می‌شه. این کد باید جواب بده:

double res = (double) c/n*100

 

[innocent]

پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

من یه سوال دارم فکر میکنم جاش اینجا باشه
واسه پروژه م که کتابداریه تو یه استرکچر تو زبان c++ یه سری اطلاعات تعریف کردم.(از جمله مثلا Name )
حالا فرضا کاربر یه سری اطلاعات اضافه کرده و تو فایل هستن.
میخوام به ترتیب حروف الفبا نمایششون بدم.
یه تابعی به اسم sort پیدا کردم اما اون هر کلمه رو واسم صعودی مینوشت. من میخوام مثل فرهنگ لغت اسم اعضا یا کتاب ها یا .... رو به ترتیب الفبا بچینه؟
میشه لطفا راهنماییم کنید؟
همه پروژه م تموم شده فقط همینش مونده!
اگه اطلاعات بیشتری هم از برنامه م لازمه تا بگم؟

 

[JB]

پاسخ : پرسش و پاسخ پیرامون برنامه نویسی

من یه سوال دارم فکر میکنم جاش اینجا باشه
واسه پروژه م که کتابداریه تو یه استرکچر تو زبان c++ یه سری اطلاعات تعریف کردم.(از جمله مثلا Name )
حالا فرضا کاربر یه سری اطلاعات اضافه کرده و تو فایل هستن.
میخوام به ترتیب حروف الفبا نمایششون بدم.
یه تابعی به اسم sort پیدا کردم اما اون هر کلمه رو واسم صعودی مینوشت. من میخوام مثل فرهنگ لغت اسم اعضا یا کتاب ها یا .... رو به ترتیب الفبا بچینه؟
میشه لطفا راهنماییم کنید؟
همه پروژه م تموم شده فقط همینش مونده!
اگه اطلاعات بیشتری هم از برنامه م لازمه تا بگم؟

یه سری کلمه داری توی یه فایل که قراره به ترتیب الفبا مرتب بشن؟ من اینکار رو می‌کنم:

/*
 * Sort.cpp
 * 
 * Copyright 2014 Javad Bahoosh <javad@javad-HP-620>
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * 
 */
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;
int main() {
    // Empty vector holding all names from file
    vector<string> names;
    // Read names from file test.text
    ifstream in("test.text");
    if(!in.is_open())
        cout << "Unable to open file\n";
    string word;
    while(getline(in, word))
            names.push_back(word);
    sort(names.begin(), names.end());
    // Loop to print names
    for (size_t i = 0; i < names.size(); i++)
        cout << names[i] << '\n';
}

 

[Fateme :)]

پاسخ : سئوال c++

سلام. من ویندوز 8 دارم و با dev C++ کار می کنم! احتمالا می دونین که نسخه های قدیمی dev با 8 جور نبود ولی نسخه های جدیدش جورن! حالا مشکل اینجاس که تو برنامه های گرافیکی موقع کامپایل کردن برنامه ارور می ده و graphics.h رو باز و خط 302 رو مشخص می کنه :
int left=0, int right=0, int right=INT_MAX, int bottom=INT_MAX,
الان اشکالش چیه؟ من هیچی از منظورشو نمی فهمم! تو compile میگه : 'int right' previously declared here

 

[The Smith]

پاسخ : سئوال c++

سلام. من ویندوز 8 دارم و با dev C++ کار می کنم! احتمالا می دونین که نسخه های قدیمی dev با 8 جور نبود ولی نسخه های جدیدش جورن! حالا مشکل اینجاس که تو برنامه های گرافیکی موقع کامپایل کردن برنامه ارور می ده و graphics.h رو باز و خط 302 رو مشخص می کنه :
int left=0, int right=0, int right=INT_MAX, int bottom=INT_MAX,
الان اشکالش چیه؟ من هیچی از منظورشو نمی فهمم! تو compile میگه : 'int right' previously declared here

۲ بار تعریف داری میکنی خوب

 

[Fateme :)]

پاسخ : سئوال c++

می فهمم که یه هم چین منظوری داره اما نمی فهمم که دقیقا دارم چیو دو بار تعریف می کنم که خودم نمی دونم؟ اینجا ظاهرا همه چی یه بار تعریف شده

 

[alie.a]

پاسخ : سئوال c++

می فهمم که یه هم چین منظوری داره اما نمی فهمم که دقیقا دارم چیو دو بار تعریف می کنم که خودم نمی دونم؟ اینجا ظاهرا همه چی یه بار تعریف شده

کدتونو بدین من یه نگاهی بندازم.